Australia - New Zealand and the South Pacific Luxury 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 RM4,324, price is now RM3,943 per person
RM3,943
per person
31 Oct - 4 Nov
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
Staying at the Windsor was like going back in time to a glorious Victorian era. The hotel has well maaintained with a lot a original features. Breakfast in the dining room is a must. Location was second to none. Staff were polite and helpful. Wonderful experience.
Reviewed on 26 Sept 2025
Park Hyatt Melbourne
East Melbourne
Price was RM6,482, price is now RM5,529 per person
RM5,529
per person
31 Oct - 4 Nov
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The perfect stay for our honeymoon! The staff were so accommodating and courteous while the room was stunning, spacious and clean.
Reviewed on 25 Sept 2025
The Langham, Melbourne
Southbank
Price was RM5,288, price is now RM4,810 per person
RM4,810
per person
31 Oct - 4 Nov
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.2/10 Wonderful! (1,172 reviews)
Staff were superb and accommodating, the only fault here was at check in we were not given directions so my daughter and I were left to wander a bit, which we didn't mind! Breakfast was nice with a great selection, and our bed was uber comfy! (Pillow menu was never presented). Small things like the vanity mirror in the bathroom had dead batteries and the power outlet in the bathroom wasn't working.
Otherwise we thoroughly enjoyed our stay and would return if the price point was slightly lower or if they ran specials.
Reviewed on 27 Sept 2025
Grand Hyatt Melbourne
Melbourne Central Business District
Price was RM5,677, price is now RM5,434 per person
RM5,434
per person
31 Oct - 4 Nov
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9/10 Wonderful! (1,011 reviews)
Great to be back here after a few years.
Reviewed on 25 Sept 2025
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was RM5,663, price is now RM5,452 per person
RM5,452
per person
31 Oct - 4 Nov
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Had a wonderful wedding weekend stay, the staff were fantastic - we thoroughly enjoyed our stay! Thank you Sofitel team!
Reviewed on 24 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.
The Hotel Windsor
Melbourne Central Business District
Price was RM4,324, price is now RM3,943 per person
RM3,943
per person
31 Oct - 4 Nov
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
Staying at the Windsor was like going back in time to a glorious Victorian era. The hotel has well maaintained with a lot a original features. Breakfast in the dining room is a must. Location was second to none. Staff were polite and helpful. Wonderful experience.
Reviewed on 26 Sept 2025
Park Hyatt Melbourne
East Melbourne
Price was RM6,482, price is now RM5,529 per person
RM5,529
per person
31 Oct - 4 Nov
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The perfect stay for our honeymoon! The staff were so accommodating and courteous while the room was stunning, spacious and clean.
Reviewed on 25 Sept 2025
The Langham, Melbourne
Southbank
Price was RM5,288, price is now RM4,810 per person
RM4,810
per person
31 Oct - 4 Nov
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.2/10 Wonderful! (1,172 reviews)
Staff were superb and accommodating, the only fault here was at check in we were not given directions so my daughter and I were left to wander a bit, which we didn't mind! Breakfast was nice with a great selection, and our bed was uber comfy! (Pillow menu was never presented). Small things like the vanity mirror in the bathroom had dead batteries and the power outlet in the bathroom wasn't working.
Otherwise we thoroughly enjoyed our stay and would return if the price point was slightly lower or if they ran specials.
Reviewed on 27 Sept 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 RM4,324, price is now RM3,943 per person
RM3,943
per person
31 Oct - 4 Nov
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
Staying at the Windsor was like going back in time to a glorious Victorian era. The hotel has well maaintained with a lot a original features. Breakfast in the dining room is a must. Location was second to none. Staff were polite and helpful. Wonderful experience.
Reviewed on 26 Sept 2025
Park Hyatt Melbourne
East Melbourne
Price was RM6,482, price is now RM5,529 per person
RM5,529
per person
31 Oct - 4 Nov
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The perfect stay for our honeymoon! The staff were so accommodating and courteous while the room was stunning, spacious and clean.
Reviewed on 25 Sept 2025
The Langham, Melbourne
Southbank
Price was RM5,288, price is now RM4,810 per person
RM4,810
per person
31 Oct - 4 Nov
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.2/10 Wonderful! (1,172 reviews)
Staff were superb and accommodating, the only fault here was at check in we were not given directions so my daughter and I were left to wander a bit, which we didn't mind! Breakfast was nice with a great selection, and our bed was uber comfy! (Pillow menu was never presented). Small things like the vanity mirror in the bathroom had dead batteries and the power outlet in the bathroom wasn't working.
Otherwise we thoroughly enjoyed our stay and would return if the price point was slightly lower or if they ran specials.
Reviewed on 27 Sept 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 RM472 per night from 13 Oct to 14 Oct
RM472
RM520 total
13 Oct - 14 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,023 reviews)
"This is an elegant old hotel, well maintained, right across from Parliament House. Which is both good and bad. There were demonstrations all day the first day we arrived, so it was pretty noisy in the afternoon. There are lots of restaurants in the area, and the staff are friendly and efficient."
Reviewed on 22 Sept 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is RM688 per night from 30 Sept to 1 Oct
RM688
RM757 total
30 Sept - 1 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,185 reviews)
"Totally as recommended by my daughter Perfect and I saw Melbourne in a refreshing new light"
Reviewed on 25 Sept 2025
Imperial Hotel Gold Coast
94 Seaworld Dr, Main Beach, QLD
The price is RM874 per night from 7 Oct to 8 Oct
RM874
RM962 total
7 Oct - 8 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Gold Coast. Enjoy free parking, a marina, and private hot tubs. Our guests praise the breakfast and the pool in our reviews. ...
8.4/10 Very Good! (1,003 reviews)
"Very warm, professional welcome from Shane, clear directions to self park and helpful directions to access the beach from the hotel. The lobby is beautiful and afternoon tea with the pianist is a highlight."
Reviewed on 21 Sept 2025
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.
