Australia - New Zealand and the South Pacific Beach 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.
Rendezvous Hotel Perth Scarborough
Scarborough
Price was RM2,029, price is now RM1,743 per person
RM1,743
per person
8 Nov - 11 Nov
found 19 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Perth (PER)
8/10 Very Good! (1,008 reviews)
Loved the room and the view. Renovations are always annoying especially access by car to entrance
Reviewed on 3 Oct 2025
Whitsunday Apartments
Price was RM8,184, price is now RM8,007 per person
RM8,007
per person
10 Dec - 12 Dec
found 15 hours ago
Return flight included
Kuala Lumpur (KUL) to Hamilton Island (HTI)
9/10 Wonderful! (2,489 reviews)
Fantastic view from apartment. Great location for everything Hamilton Island has to offer. Good size accommodation.
Reviewed on 22 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.
Rendezvous Hotel Perth Scarborough
Scarborough
Price was RM2,029, price is now RM1,743 per person
RM1,743
per person
8 Nov - 11 Nov
found 19 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Perth (PER)
8/10 Very Good! (1,008 reviews)
Loved the room and the view. Renovations are always annoying especially access by car to entrance
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.
Rendezvous Hotel Perth Scarborough
Scarborough
Price was RM1,572, price is now RM1,392 per person
RM1,392
per person
9 Nov - 11 Nov
found 19 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Perth (PER)
8/10 Very Good! (1,008 reviews)
Loved the room and the view. Renovations are always annoying especially access by car to entrance
Reviewed on 3 Oct 2025
Whitsunday Apartments
Price was RM8,184, price is now RM8,007 per person
RM8,007
per person
10 Dec - 12 Dec
found 15 hours ago
Return flight included
Kuala Lumpur (KUL) to Hamilton Island (HTI)
9/10 Wonderful! (2,489 reviews)
Fantastic view from apartment. Great location for everything Hamilton Island has to offer. Good size accommodation.
Reviewed on 22 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.
Rendezvous Hotel Perth Scarborough
Scarborough
Price was RM2,029, price is now RM1,743 per person
RM1,743
per person
8 Nov - 11 Nov
found 19 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Perth (PER)
8/10 Very Good! (1,008 reviews)
Loved the room and the view. Renovations are always annoying especially access by car to entrance
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
Rhapsody Resort
3440 Surfers Paradise Boulevard, Surfers Paradise, QLD
The price is RM568 per night from 27 Oct to 28 Oct
RM568
RM624 total
27 Oct - 28 Oct
includes taxes & fees
Stay at this 4-star beach aparthotel in Gold Coast. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the pool and the helpful staff ...
9.2/10 Wonderful! (3,319 reviews)
"Excellent location just out of the central surfers paradise area. Beach across the road, light rail station close handy and a cafe downstairs. Curtains had some dirty marks on them which need cleaning. Excellent views with balcony. Staff were friendly."
Reviewed on 4 Oct 2025
Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway, Broadbeach, QLD
The price is RM436 per night from 2 Nov to 3 Nov
RM436
RM480 total
2 Nov - 3 Nov
includes taxes & fees
Stay at this 5-star luxury aparthotel in Gold Coast. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and ...
9.2/10 Wonderful! (4,381 reviews)
"Large rooms, furnished very well . You could tell from the floor tiles that Meriton had performed extensive renovations to keep it modern . The bathroom looked dated though. Turn right upon exiting the hotel , a 5mins walk will lead you to the town center with all the restaurants, woolies etc . I ..."
Reviewed on 2 Oct 2025
Chateau Beachside
Corner The Esplanade & Elkhorn Avenue, Surfers Paradise, QLD
Stay at this 3.5-star beach hotel in Gold Coast. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Cavill Avenue and The Star Gold Coast ...
Travellers like: on the beach, beach umbrellas, beach towels, outdoor pool
Travellers say...
"ocean view is awesome and easy access to beach and shops"
Reviewed on 27 Dec 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.
