Australia - New Zealand and the South Pacific Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Sofitel Gold Coast Broadbeach
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips
Price found within the past 48 hours. Click for updated prices.
Sofitel Gold Coast Broadbeach
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips
The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street, Melbourne, VIC
The price is RM450 per night from 7 Sept to 8 Sept
RM450
RM495 total
7 Sept - 8 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,006 reviews)
"Beautiful property however my room had mould inside the bathroom mirror, stained curtains and a lot of stray hairs around the room from housekeeping"

Reviewed on 18 Aug 2025

The Hotel Windsor
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

5 out of 5
Denarau Island, Nadi
The price is RM1,407 per night from 19 Sept to 20 Sept
RM1,407
RM1,583 total
19 Sept - 20 Sept
includes taxes & fees
Stay at this 5-star luxury resort in Nadi. Enjoy free parking, 9 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
8.6/10 Excellent! (1,163 reviews)

Couples like: full-service spa, couples spa treatments, beachfront dining, on the beach

Travellers say...

Reviewed on 17 Aug 2025

Hilton Fiji Beach Resort and Spa
The Westin Fiji Golf Resort & Spa

The Westin Fiji Golf Resort & Spa

5 out of 5
Denarau Island North, P.o. Box 9081, Nadi
Stay at this 5-star luxury resort in Nadi. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Port Denarau Marina and Port Denarau are located ...

Couples like: full-service spa, couples spa treatments, beachfront dining, couples dining

Travellers say...
"Beautiful property. Ocean view is a pretty obstructed view. We could see just a tiny bit from far away"

Reviewed on 12 Jul 2020

The Westin Fiji Golf Resort & Spa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.