
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 togetherSave up to RM 324 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was RM3,670, price is now RM3,251 per person
RM3,251
per person
29 May - 2 Jun
found 14 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9/10 Wonderful! (1,535 reviews)
Great location and reasonably priced!
Reviewed on 31 Mar 2026

Pan Pacific Perth
East Perth
Price was RM3,787, price is now RM3,506 per person
RM3,506
per person
16 May - 23 May
found 23 hours ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
8.6/10 Excellent! (1,002 reviews)
I rated that 7 out off 10 clean room staff friendly Bar I didn’t go breakfast menus not very rich I’ll say it’s avarage
Reviewed on 1 Apr 2026

InterContinental Sydney by IHG
Sydney Central Business District
Price was RM4,547, price is now RM4,359 per person
RM4,359
per person
29 May - 2 Jun
found 14 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
We were only there one night, as an indulgence as were seeing Phantom of the Opera. This place just made our whole experience that next level.
Reviewed on 5 Apr 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was RM5,031, price is now RM4,200 per person
RM4,200
per person
26 May - 1 Jun
found 6 hours ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
9.2/10 Wonderful! (1,009 reviews)
The standout are the staff and Collins place breakfast. Rooms were loud as you could hear others in their rooms and bathrooms. Very warm room and aircon don’t seem to work. Could hear lifts move up and down despite being a few rooms away. Bed was comfortable.
Reviewed on 4 Apr 2026

The Hotel Windsor
Melbourne Central Business District
Price was RM4,190, price is now RM3,568 per person
RM3,568
per person
26 May - 1 Jun
found 6 hours ago
Return flight included
Singapore (SIN) to Melbourne (MEL)
8.6/10 Excellent! (1,001 reviews)
The rooms are large and decorated in the heritage style expected for this hotel. I stayed for the architecture of this hotel and was somewhat disappointed with my stay. Only one staff member was on reception and dealing with some complex issues for another customer. The wait was long after delayed flights. Was given a room with twin beds despite travelling solo. The tv service was out & no menus available in for room service that closed shortly. Once ordered down at reception, salad arrived quickly and was delicious. I wish I could’ve stayed more than one night and had a better first impression.
Reviewed on 4 Mar 2026
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.

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was RM3,670, price is now RM3,251 per person
RM3,251
per person
29 May - 2 Jun
found 14 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9/10 Wonderful! (1,535 reviews)
Great location and reasonably priced!
Reviewed on 31 Mar 2026

Pan Pacific Perth
East Perth
Price was RM3,787, price is now RM3,506 per person
RM3,506
per person
16 May - 23 May
found 23 hours ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
8.6/10 Excellent! (1,002 reviews)
I rated that 7 out off 10 clean room staff friendly Bar I didn’t go breakfast menus not very rich I’ll say it’s avarage
Reviewed on 1 Apr 2026

InterContinental Sydney by IHG
Sydney Central Business District
Price was RM4,547, price is now RM4,359 per person
RM4,359
per person
29 May - 2 Jun
found 14 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
We were only there one night, as an indulgence as were seeing Phantom of the Opera. This place just made our whole experience that next level.
Reviewed on 5 Apr 2026
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 Langham, Melbourne
Southbank
Price was RM3,329, price is now RM3,231 per person
RM3,231
per person
29 May - 2 Jun
found 11 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.2/10 Wonderful! (1,213 reviews)
Great staff and amenities. Aria lounge bar staff were wonderful and went above and beyond to organise a small cake for wife's birthday too..
Reviewed on 5 Apr 2026

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was RM3,670, price is now RM3,251 per person
RM3,251
per person
29 May - 2 Jun
found 14 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9/10 Wonderful! (1,535 reviews)
Great location and reasonably priced!
Reviewed on 31 Mar 2026

InterContinental Sydney by IHG
Sydney Central Business District
Price was RM4,547, price is now RM4,359 per person
RM4,359
per person
29 May - 2 Jun
found 14 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
We were only there one night, as an indulgence as were seeing Phantom of the Opera. This place just made our whole experience that next level.
Reviewed on 5 Apr 2026
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 RM494 per night from 20 Apr to 21 Apr
RM494
RM544 total
20 Apr - 21 Apr
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,001 reviews)
Lovely staff. Beautiful decor and a classic historical hotel. Our room was big, comfy and well appointed. We didn’t use the restaurant although it looked wonderful. Grea in-room features including full Foxtel. love staying here when we can.
Reviewed on 29 Mar 2026

Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
The price is RM955 per night from 29 Apr to 30 Apr
RM955
RM1,075 total
29 Apr - 30 Apr
includes taxes & fees
Stay at this 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 their reviews. ...
8.8/10 Excellent! (1,302 reviews)
Couples like: full-service spa, couples spa treatments, beachfront dining, on the beach
Travellers say...
Beautiful room with a washer and dryer! So handy considering the Fiji heat & humidity I was able to do some washing. Stayed for a wedding at a neighbouring hotel. You cannot go wrong here! Breakfast is delicious. Pools were great. I thoroughly enjoyed the walk throughout the resort. Everyone is so ...
Reviewed on 4 Apr 2026

The Westin Fiji Golf Resort & Spa
Denarau Island North Nadi
Stay at this luxury resort in Nadi. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Port Denarau and Port Denarau Marina are located ...
Couples like: full-service spa, couples spa treatments, beachfront dining, couples dining
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.
