
Australia - New Zealand and the South Pacific Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to RM 324 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
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
Broadbeach
Price was RM4,889, price is now RM4,778 per person
RM4,778
per person
20 Oct - 21 Oct
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Gold Coast (OOL)
8.4/10 Very Good! (1,002 reviews)
Wonderful experience staying at this hotel.
Staff are friendly and helpful.
Parking was easily arranged and accessible.
Reviewed on 6 Aug 2025
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all tripsPrice found within the past 48 hours. Click for updated prices.

Sofitel Gold Coast Broadbeach
Broadbeach
Price was RM4,889, price is now RM4,778 per person
RM4,778
per person
20 Oct - 21 Oct
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Gold Coast (OOL)
8.4/10 Very Good! (1,002 reviews)
Wonderful experience staying at this hotel.
Staff are friendly and helpful.
Parking was easily arranged and accessible.
Reviewed on 6 Aug 2025
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
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

Hilton Fiji Beach Resort and Spa
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

The Westin Fiji Golf Resort & Spa
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
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.