Australia - New Zealand and the South Pacific Cheap Vacations
Book a Cheap 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 Cheap vacation packages in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
per person
Aug 26 - Aug 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
8.6/10 Excellent! (1,182 reviews)
Stamford is alwayys our first choice when we are staying in Sydney to catch an international or domestic flight. It's very convenient
Reviewed on Jul 22, 2025
Atlantis Hotel, Melbourne
Melbourne Central Business District
per person
Sep 2 - Sep 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (2,975 reviews)
Our go to accomodation when staying tin Melbourne, walking distance from Southern Cross
Reviewed on Jul 24, 2025
Hotel Sophia
Melbourne Central Business District
per person
Sep 3 - Sep 8
found 22 hours ago
Roundtrip flight included
Tokyo (HND) to Melbourne (MEL)
6.4/10 (1,002 reviews)
Nice hotel and very close to the marvel stadium!! Owner was lovely, undergoing new renovations & floors the place is looking great!
Reviewed on Nov 17, 2024
Don't see what you're looking for?
See all available trips from Tokyo to Australia - New Zealand and the South Pacific
View all trips5* Cheap vacations in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
LyLo Christchurch
Christchurch Airport
per person
Sep 8 - Sep 12
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (TYO) to Christchurch (CHC)
8.2/10 Very Good! (1,002 reviews)
Quick and easy. Staff are very helpful.
Bed was terrible, I have slept in the mountains on the ground and been more comfortable.
Reviewed on Jul 17, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Australia - New Zealand and the South Pacific
View all trips3 Night Cheap vacations in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne
Melbourne Central Business District
per person
Sep 13 - Sep 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (2,975 reviews)
Our go to accomodation when staying tin Melbourne, walking distance from Southern Cross
Reviewed on Jul 24, 2025
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
per person
Sep 24 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Sydney (SYD)
8.6/10 Excellent! (1,182 reviews)
Stamford is alwayys our first choice when we are staying in Sydney to catch an international or domestic flight. It's very convenient
Reviewed on Jul 22, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Australia - New Zealand and the South Pacific
View all trips4 Night Cheap vacations in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Great Southern Hotel Perth
Perth City Centre
per person
Oct 1 - Oct 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Perth (PER)
8.8/10 Excellent! (1,001 reviews)
I need completion darkness in order to sleep
The tv emitted red light, light came under the door, blue light that i couldn’t shush came from a wall gizmo.
Also could snoring from next door room.
Shower was great .
Would've been great to have the restaurant open at 6am
The bed was hard.
Reviewed on Jul 22, 2025
ibis Styles Sydney Central
Sydney Central Business District
per person
Aug 25 - Aug 29
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Sydney (SYD)
8/10 Very Good! (1,008 reviews)
Hotel was what you paid for. Nothing special and had almost zero interaction with any staff, as check in was done through self-service kiosk.
Reviewed on Jul 22, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Australia - New Zealand and the South Pacific
View all tripsTop Cheap Australia - New Zealand and the South Pacific Hotels
ibis budget Sydney Airport
5 Ross Smith Avenue, Mascot, NSW
The price is ￥9,345 per night from Aug 10 to Aug 11
￥9,345
￥10,280 total
Aug 10 - Aug 11
includes taxes & fees
Stay at this hotel in Sydney. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our ...
7.2/10 Good! (2,143 reviews)
"It was convenient for an over night stay"
Reviewed on Jul 24, 2025
ibis budget Auckland Airport
2 Leonard Isitt Drive, Auckland
The price is ￥10,604 per night from Aug 16 to Aug 17
￥10,604
￥12,195 total
Aug 16 - Aug 17
includes taxes & fees
Stay at this 3-star eco-certified hotel in Auckland. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.2/10 Very Good! (1,550 reviews)
"Easy walk to international terminal. Very good service from staff who are helpful and a quiet, clean, modern room ."
Reviewed on Jul 23, 2025
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is ￥7,910 per night from Jul 28 to Jul 29
￥7,910
￥8,701 total
Jul 28 - Jul 29
includes taxes & fees
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (2,175 reviews)
"Nice staff, clean room, comfortable bed, good bathroom, reasonably priced breakfast."
Reviewed on Jul 21, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.