Australia - New Zealand and the South Pacific Vacations & Trips from ￥135,137

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Australia - New Zealand and the South Pacific

Southbank featuring a river or creek, a high rise building and a bridge
FlightsFlightsHotelsHotels

Melbourne

Melbourne

The Latest Australia - New Zealand and the South Pacific Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Price was ￥206,197, price is now ￥135,137 per person
￥135,137
per person
Oct 27 - Oct 31
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.2/10 Very Good! (339 reviews)
Friendly Staff ,clean facilties and great location

Reviewed on Sep 10, 2025

Airport Ascot Motel

Airport Ascot Motel

4 out of 5
Hamilton
Price was ￥264,152, price is now ￥172,768 per person
￥172,768
per person
Nov 1 - Nov 9
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Brisbane (BNE)
8.8/10 Excellent! (1,003 reviews)
Only stayed for a few hours between flights, but clean, functional and comfortable.

Reviewed on Aug 26, 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was ￥303,019, price is now ￥200,563 per person
￥200,563
per person
Nov 3 - Nov 8
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
9.2/10 Wonderful! (155 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.

Reviewed on Jul 16, 2025

YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was ￥217,342, price is now ￥149,656 per person
￥149,656
per person
Nov 4 - Nov 8
found 8 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
budget hotel, nothing fancy. Small rooms, rundown hotel but quiet and safe and staff are nice

Reviewed on Sep 1, 2025

Ovolo Woolloomooloo

Ovolo Woolloomooloo

5 out of 5
Woolloomooloo
Price was ￥331,347, price is now ￥230,248 per person
￥230,248
per person
Nov 23 - Nov 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.2/10 Wonderful! (1,006 reviews)
Quirky hotel in a stunning area. Nove change up from the usual hotel room.

Reviewed on Sep 5, 2025

Australia - New Zealand and the South Pacific Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is ￥11,357 per night from Sep 29 to Sep 30
￥11,357
￥12,493 total
Sep 29 - Sep 30
includes taxes & fees
8.6/10 Excellent! (2,179 reviews)
"My go to stay option in Melbourne , great location and value for money"

Reviewed on Sep 15, 2025

The Victoria Hotel Melbourne
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is ￥24,438 per night from Sep 21 to Sep 22
￥24,438
￥26,882 total
Sep 21 - Sep 22
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
"Friendly staff"

Reviewed on Sep 15, 2025

Swissotel Sydney
Sheraton Grand Sydney Hyde Park

Sheraton Grand Sydney Hyde Park

5 out of 5
161 Elizabeth Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is ￥30,125 per night from Sep 19 to Sep 20
￥30,125
￥33,138 total
Sep 19 - Sep 20
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
"Still a good property and value for money"

Reviewed on Sep 13, 2025

Sheraton Grand Sydney Hyde Park
See all 104,104 properties in Australia - New Zealand and the South Pacific
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

Can I travel to Australia - New Zealand and the South Pacific right now?
Our Covid-19 Travel Advisor is the place to go for up-to-date info regarding quarantine policies and travel restrictions for Australia - New Zealand and the South Pacific. Get clued up before you take off!
If I'm not able to travel, can I cancel my Australia - New Zealand and the South Pacific vacation package?
We totally get that the universe can throw the odd curveball. If you've booked an Australia - New Zealand and the South Pacific vacation package and have to cancel or amend it, we can help. We suggest looking up our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to cancel and rebook at no cost. If it's been longer than 24 hours, your hotel, airline or car rental company may impose a fee.
When is the best time of year to visit Australia - New Zealand and the South Pacific?
If you enjoy the buzz of peak season, head to Australia - New Zealand and the South Pacific in . If you're after a calmer vibe, will suit you better. Hoping to save your pennies? You might want to avoid , when things like airfares and hotels are more expensive. is generally when you'll land the best deals.
How far in advance should I book my Australia - New Zealand and the South Pacific vacation?
Savvy travelers will likely want to reserve their seats as early as possible. You can generally browse through international fares on Expedia up to a year before your intended flight. If you're late to book, don't stress. Discounted prices occasionally occur in the last weeks before departure dates.
What should I know before booking an Australia - New Zealand and the South Pacific travel package?
A travel package can be customized for your budget and is an easy way to stretch your dollars further. What you include is your call. Hotels, rental cars and flights — decide on a combination that suits your style.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.