Australia - New Zealand and the South Pacific Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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
Top Beach vacation packages in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Sheraton Fiji Golf & Beach Resort
Price was NT$66,796, price is now NT$66,796 per person
NT$66,796
per person
Apr 26 - Apr 29
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Nadi (NAN)
9.2/10 Wonderful! (1,168 reviews)
We had an amazing time at the Sheraton. We found the swim up bar at the villas which we found to be way better than at the hotel. The people as always were amazing. We had some ants in our room and they came and cleaned them all and organised someone to spray, we didn't have any after that.
Other than that it was an amazing time. Buffet breakfast was definitely the highlight.
Reviewed on 2026/3/18
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips5* Beach vacations in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Sheraton Fiji Golf & Beach Resort
Price was NT$66,796, price is now NT$66,796 per person
NT$66,796
per person
Apr 26 - Apr 29
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Nadi (NAN)
9.2/10 Wonderful! (1,168 reviews)
We had an amazing time at the Sheraton. We found the swim up bar at the villas which we found to be way better than at the hotel. The people as always were amazing. We had some ants in our room and they came and cleaned them all and organised someone to spray, we didn't have any after that.
Other than that it was an amazing time. Buffet breakfast was definitely the highlight.
Reviewed on 2026/3/18
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips4 Night Beach vacations in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Sheraton Fiji Golf & Beach Resort
Price was NT$66,796, price is now NT$66,796 per person
NT$66,796
per person
Apr 26 - Apr 29
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Nadi (NAN)
9.2/10 Wonderful! (1,168 reviews)
We had an amazing time at the Sheraton. We found the swim up bar at the villas which we found to be way better than at the hotel. The people as always were amazing. We had some ants in our room and they came and cleaned them all and organised someone to spray, we didn't have any after that.
Other than that it was an amazing time. Buffet breakfast was definitely the highlight.
Reviewed on 2026/3/18
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all tripsTop Beach Australia - New Zealand and the South Pacific Hotels
Rhapsody Resort
3440 Surfers Paradise Boulevard Surfers Paradise QLD
The price is NT$4,502 per night from Apr 1 to Apr 2
NT$4,502
NT$4,952 total
Apr 1 - Apr 2
includes taxes & fees
Relax at this aparthotel and get ready to lounge by the shoreline in Gold Coast, as you'll be close to Surfers Paradise Beach. Amenities at Rhapsody Resort include ...
9.2/10 Wonderful! (3,372 reviews)
Lovely hotel no complaints
Reviewed on 2026/3/19
Chateau Beachside
Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD
Make the most of this fantastic location, as you'll be close to Surfers Paradise Beach with a vacation stay at this hotel. An outdoor pool, a restaurant, and ...
Travelers like: on the beach, beach umbrellas, beach towels, outdoor pool
Voco Gold Coast
31 Hamilton Avenue Surfers Paradise QLD
The price is NT$3,843 per night from Apr 2 to Apr 3
NT$3,843
NT$4,227 total
Apr 2 - Apr 3
includes taxes & fees
At this luxury hotel, get ready to lounge by the shoreline in Gold Coast, as you'll be a short walk from Surfers Paradise Beach. 2 outdoor pools, 3 restaurants, ...
8.6/10 Excellent! (1,000 reviews)
Travelers like: close to beach, outdoor pools
Travelers say...
Ocean view perfect
Reviewed on 2026/3/12
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.
