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.
The Hotel Windsor
Melbourne Central Business District
Price was RM3,403, price is now RM3,082 per person
RM3,082
per person
8 Nov - 11 Nov
found 1 day ago
Return flight included
Kuching (KCH) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
Great location for the AFL grand final..walking distance to the MCG, with great tram access to explore the city
Reviewed on 1 Oct 2025
Grand Hyatt Melbourne
Melbourne Central Business District
Price was RM4,358, price is now RM4,087 per person
RM4,087
per person
8 Nov - 11 Nov
found 1 day ago
Return flight included
Kuching (KCH) to Melbourne (MEL)
9/10 Wonderful! (1,011 reviews)
Everything was excellent except for the shower head. it kept sliding down and when fixed to the top would spray towards the wall. Breakfast buffet was fantastic.
Reviewed on 3 Oct 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.
The Hotel Windsor
Melbourne Central Business District
Price was RM3,403, price is now RM3,082 per person
RM3,082
per person
8 Nov - 11 Nov
found 1 day ago
Return flight included
Kuching (KCH) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
Great location for the AFL grand final..walking distance to the MCG, with great tram access to explore the city
Reviewed on 1 Oct 2025
Grand Hyatt Melbourne
Melbourne Central Business District
Price was RM4,358, price is now RM4,087 per person
RM4,087
per person
8 Nov - 11 Nov
found 1 day ago
Return flight included
Kuching (KCH) to Melbourne (MEL)
9/10 Wonderful! (1,011 reviews)
Everything was excellent except for the shower head. it kept sliding down and when fixed to the top would spray towards the wall. Breakfast buffet was fantastic.
Reviewed on 3 Oct 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.
The Hotel Windsor
Melbourne Central Business District
Price was RM3,403, price is now RM3,082 per person
RM3,082
per person
8 Nov - 11 Nov
found 1 day ago
Return flight included
Kuching (KCH) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
Great location for the AFL grand final..walking distance to the MCG, with great tram access to explore the city
Reviewed on 1 Oct 2025
Grand Hyatt Melbourne
Melbourne Central Business District
Price was RM4,358, price is now RM4,087 per person
RM4,087
per person
8 Nov - 11 Nov
found 1 day ago
Return flight included
Kuching (KCH) to Melbourne (MEL)
9/10 Wonderful! (1,011 reviews)
Everything was excellent except for the shower head. it kept sliding down and when fixed to the top would spray towards the wall. Breakfast buffet was fantastic.
Reviewed on 3 Oct 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 RM522 per night from 19 Oct to 20 Oct
RM522
RM574 total
19 Oct - 20 Oct
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,002 reviews)
"Great location for the AFL grand final..walking distance to the MCG, with great tram access to explore the city"
Reviewed on 1 Oct 2025
Hilton Fiji Beach Resort and Spa
Denarau Island, Nadi
The price is RM1,262 per night from 1 Nov to 2 Nov
RM1,262
RM1,420 total
1 Nov - 2 Nov
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,175 reviews)
Couples like: full-service spa, couples spa treatments, beachfront dining, on the beach
Travellers say...
"Amazing attentive staff who will make your holiday experience even more enjoyable."
Reviewed on 3 Oct 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.
