Australia - New Zealand and the South Pacific Vacations & Trips from ￥116,080

Book a Hotel + Flight or Car together to unlock savings

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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
per person
Sep 4 - Sep 10
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
I had a comfortable 3-night stay at this hotel. The room was clean and quiet, and the staff were very friendly, especially Jennifer. It’s so close to Southern Cross that I could go everywhere easily. Would definitely stay here again!

Reviewed on Jul 24, 2025

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
per person
Oct 16 - Oct 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
10/10 Exceptional! (1 review)
Beautiful room and furnishings.

Reviewed on Jul 20, 2025

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
per person
Sep 4 - Sep 10
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
The staff were kind, even though our English was limited, and the room was clean and beautifully maintained. If I have the chance to visit Melbourne again, I’ll definitely book this hotel. Thank you so much for warm and friendly service.

Reviewed on May 13, 2025

Royal Residency

Royal Residency

3 out of 5
Royal Oak
per person
Sep 5 - Sep 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Auckland (AKL)
9.2/10 Wonderful! (53 reviews)
Great place to stay. Not too far drive to central city. Only thing is that we had trouble at first fitting our ute in the garage - managed to get it to fit by parking diagonally. Fast contact when we did have this issue 😊

Reviewed on May 1, 2025

Delamore Lodge

Delamore Lodge

4.5 out of 5
Oneroa
per person
Sep 26 - Sep 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Auckland (AKL)
10/10 Exceptional! (10 reviews)
Staff were so nice- especially Anna! All staff were so accommodating and helped us with whatever we needed. Beautiful place to stay at. Personally wouldn’t recommend over 3 or 4 nights in colder weather as it does get a little hard to figure out plans.

Reviewed on Sep 5, 2023

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 ￥10,565 per night from Jul 28 to Jul 29
￥10,565
￥11,622 total
Jul 28 - Jul 29
includes taxes & fees
8.6/10 Excellent! (2,160 reviews)
"Parking available almost next door for $55 a day. Hotel in best location ever for shops, food, transport and activities. Room very comfortable (2 large queen beds). Serviced daily, OR opt for $10 voucher a day instead."

Reviewed on Jul 25, 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 ￥23,802 per night from Aug 24 to Aug 25
￥23,802
￥26,182 total
Aug 24 - Aug 25
includes taxes & fees
8.6/10 Excellent! (1,010 reviews)
"Great location, friendly staffs and good size room with good amenities, will definitely come back again."

Reviewed on Jul 20, 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 ￥27,241 per night from Jul 27 to Jul 28
￥27,241
￥29,965 total
Jul 27 - Jul 28
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
"Our stay at the Sheraton (couple with a 6yo) was fantastic! Can’t wait to go back. Our highlight was the buffet breakfast. Huge variety, barista-made coffee, made to order omelette station, fresh juice… the list goes on! A very pleasant way to start the day. We also loved the pool and gym area, complete ..."

Reviewed on Jul 22, 2025

Sheraton Grand Sydney Hyde Park
See all 103,065 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.