
Australia - New Zealand and the South Pacific Vacations & Trips from ¥127,842
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.

YEHS Hotel Sydney CBD
Sydney Central Business District
Price was ¥188,186, price is now ¥127,842 per person
¥127,842
per person
Oct 21 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Sydney (SYD)
8.2/10 Very Good! (1,000 reviews)
Despite being right in the middle of the city it was quiet and nice. Also for a small room it was still spacious and well equipped
Reviewed on Aug 30, 2025


Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Price was ¥204,149, price is now ¥134,002 per person
¥134,002
per person
Oct 27 - Oct 31
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.2/10 Very Good! (339 reviews)
Great location and views.
Reviewed on Aug 6, 2025


YEHS Hotel Sydney Harbour Suites
Sydney Central Business District
Price was ¥193,859, price is now ¥140,547 per person
¥140,547
per person
Nov 18 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
8.2/10 Very Good! (2,237 reviews)
Location was really good for Darling Harbour and an easy walk also into the city. Staff were friendly. We had chosen to stay in the “Penthouse” which was anything but. First we received an email to advise they would give it to us “less for cash”?? When we got into the room, we were immediately disappointed (for a Penthouse). Really old decor, water goes everywhere in the bathroom (no screens etc), beds not made on housekeeping, no plug for the sink, filthy windows (little balcony so no excuse for not being able to reach). In fairness, we did get an email AFTER we left to say they are new owners and are aware they need to make improvements…. If they do what they say, things would be much better.
Reviewed on Aug 27, 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,252 per night from Sep 1 to Sep 2
¥11,252
¥12,377 total
Sep 1 - Sep 2
includes taxes & fees

Swissotel Sydney
68 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is ¥28,063 per night from Sep 14 to Sep 15
¥28,063
¥30,869 total
Sep 14 - Sep 15
includes taxes & fees

Sheraton Grand Sydney Hyde Park
161 Elizabeth Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is ¥29,637 per night from Sep 7 to Sep 8
¥29,637
¥32,601 total
Sep 7 - Sep 8
includes taxes & fees
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.