
Australia - New Zealand and the South Pacific Vacations & Trips from ¥138,574
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ¥45,448 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
Top destinations in Australia - New Zealand and the South Pacific

Melbourne
The Latest Australia - New Zealand and the South Pacific Vacation Packages
Price found within the past 48 hours. Click for updated prices.



Naisoso Island Villas
per person
Aug 26 - Aug 30
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Nadi (NAN)
7.2/10 Good! (7 reviews)
Staff are friendly and accommodating. The property is excellent for family to relax and unwind. Lots of space for kids to run around.
Reviewed on May 11, 2025


Beachcomber Island Resort
per person
Aug 26 - Aug 30
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Nadi (NAN)
8.4/10 Very Good! (10 reviews)
Lovely island with friendly staff and very nice beaches and views. The bathroom in the hotel room wasn’t completely clean in some places but the bed was comfortable and the overall decor was nice, and the air con worked well. There was a large range of good food on offer and there were lots of activities and excursions available to do each day.
If you want a purely quiet, undisturbed, retreat-style location then you may want to go somewhere else as there is a bit of relaxed background bustle throughout the day, however the vibe on the island is still very relaxing.
Reviewed on Jul 11, 2025
Australia - New Zealand and the South Pacific Hotel Deals

The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is ¥11,017 per night from Jul 20 to Jul 21
¥11,017
¥12,119 total
Jul 20 - Jul 21
includes taxes & fees
8.6/10 Excellent! (2,143 reviews)
"Tiny room but very comfortable, clean and warm. Stayed here for two nights with my 11yo daughter. Easy access to the city centre and we felt safe. Definitely recommend, would definitely stay again."
Reviewed on Jul 11, 2025

Swissotel Sydney
68 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is ¥25,942 per night from Jul 20 to Jul 21
¥25,942
¥28,536 total
Jul 20 - Jul 21
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"good neighbourhood"
Reviewed on Jul 1, 2025

Sheraton Grand Sydney Hyde Park
161 Elizabeth Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is ¥26,205 per night from Jul 20 to Jul 21
¥26,205
¥28,826 total
Jul 20 - Jul 21
includes taxes & fees
9.2/10 Wonderful! (1,005 reviews)
Always Sheraton
"NEVER ceases to deliver - quality and classic style, service etc…. Etc…"
Reviewed on Jul 11, 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.
Frequently asked questions
Other vacations you might like
Expedia's Latest Trends
Flights
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.