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 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.
Hilton Fiji Beach Resort and Spa
Price was RM2,930, price is now RM2,808 per person
RM2,808
per person
21 Feb - 24 Feb
found 23 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8.8/10 Excellent! (1,188 reviews)
Everything about Hilton was amazing. Loved the views, rooms were big and clean. Staff were very friendly and helpful. Thank you for the wonderful time Hilton Fiji!
Reviewed on 9 Jan 2026
Warwick Fiji
Price was RM3,391, price is now RM2,909 per person
RM2,909
per person
21 Feb - 24 Feb
found 23 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8.2/10 Very Good! (1,000 reviews)
Rooms were very clean but a little outdated. Staff were all helpful and very friendly. Great place to relax.
Reviewed on 11 Jan 2026
InterContinental Fiji Golf Resort & Spa by IHG
Price was RM3,280, price is now RM3,134 per person
RM3,134
per person
21 Feb - 24 Feb
found 23 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
9.2/10 Wonderful! (999 reviews)
Very nice and accommodating staff. 100% would recommend
Reviewed on 9 Jan 2026
Shangri-La Yanuca Island, Fiji
Price was RM3,079, price is now RM2,987 per person
RM2,987
per person
21 Feb - 24 Feb
found 23 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8.4/10 Very Good! (1,003 reviews)
We’ve been coming to this facility for over 15 years, and this was our 9th trip. The location is excellent, and there’s always plenty to do to keep both kids and adults engaged. The sit-down restaurant continues to impress with great food quality and variety. The main buffet, however, could use some improvement as the quality didn’t quite match the rest of the experience.
I also want to extend a sincere thank you to Ashwini Anshumala Mohini for helping us arrange a late checkout, facilitating VIP service, and making sure we were able to park close to our room. That extra level of care made a real difference and was truly appreciated.
I also had the opportunity to meet the General Manager, Francis Lee. He was very approachable and kind, and it’s clear he’s done great work at the resort over the years.
Reviewed on 7 Jan 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.
Warwick Fiji
Price was RM3,391, price is now RM2,909 per person
RM2,909
per person
21 Feb - 24 Feb
found 23 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8.2/10 Very Good! (1,000 reviews)
Rooms were very clean but a little outdated. Staff were all helpful and very friendly. Great place to relax.
Reviewed on 11 Jan 2026
InterContinental Fiji Golf Resort & Spa by IHG
Price was RM3,280, price is now RM3,134 per person
RM3,134
per person
21 Feb - 24 Feb
found 23 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
9.2/10 Wonderful! (999 reviews)
Very nice and accommodating staff. 100% would recommend
Reviewed on 9 Jan 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.
Warwick Fiji
Price was RM3,391, price is now RM2,909 per person
RM2,909
per person
21 Feb - 24 Feb
found 23 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
8.2/10 Very Good! (1,000 reviews)
Rooms were very clean but a little outdated. Staff were all helpful and very friendly. Great place to relax.
Reviewed on 11 Jan 2026
InterContinental Fiji Golf Resort & Spa by IHG
Price was RM3,280, price is now RM3,134 per person
RM3,134
per person
21 Feb - 24 Feb
found 23 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
9.2/10 Wonderful! (999 reviews)
Very nice and accommodating staff. 100% would recommend
Reviewed on 9 Jan 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
Rhapsody Resort
3440 Surfers Paradise Boulevard Surfers Paradise QLD
The price is RM540 per night from 3 Feb to 4 Feb
RM540
RM594 total
3 Feb - 4 Feb
includes taxes & fees
Stay at this beach aparthotel in Gold Coast. Enjoy free Wi-Fi, a rooftop terrace and a fitness centre. Our guests praise the pool and the helpful staff in their ...
9.2/10 Wonderful! (3,342 reviews)
The room was clean & tidy with a great view. We were happy.
Reviewed on 5 Jan 2026
Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
The price is RM405 per night from 26 Jan to 27 Jan
RM405
RM445 total
26 Jan - 27 Jan
includes taxes & fees
Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (4,468 reviews)
Beautiful room and very nice staff
Reviewed on 8 Jan 2026
Chateau Beachside
Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD
Stay at this beach hotel in Gold Coast. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Surfers Paradise Beach and Cavill Avenue are located ...
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.
