
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 togetherSave up to ¥45,448 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.

Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was ¥107,878, price is now ¥101,720 per person
¥101,720
per person
Mar 2 - Mar 4
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Clean room, great location and friendly staff. All good!
Reviewed on Dec 29, 2025

Hotel Sophia
Melbourne Central Business District
Price was ¥172,694, price is now ¥153,642 per person
¥153,642
per person
Mar 3 - Mar 7
found 10 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
6.4/10 (1,002 reviews)
Friendly staff, clean room and convenient location
Reviewed on Nov 11, 2025

Mercure Melbourne Southbank
Southbank
Price was ¥129,078, price is now ¥118,184 per person
¥118,184
per person
Feb 3 - Feb 6
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
The room was in excellent condition. The location was great.
Reviewed on Dec 27, 2025

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was ¥167,783, price is now ¥160,498 per person
¥160,498
per person
Jan 31 - Feb 2
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Sydney (SYD)
8.6/10 Excellent! (1,266 reviews)
Very nice room. Very convenient to the airport. Great breakfast! Not much in the near vicinity for restaurants.
Reviewed on Dec 29, 2025

Song Hotel Sydney
Sydney Central Business District
Price was ¥141,963, price is now ¥139,631 per person
¥139,631
per person
Mar 3 - Mar 6
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Sydney (SYD)
9.2/10 Wonderful! (1,507 reviews)
Everything was absolutely amazing and highly recommended! Location couldn’t be more perfect, and the staff will go above and beyond to listen and accommodate. Thank you Song staff and happy new year!
Reviewed on Dec 28, 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
Price was ¥107,878, price is now ¥101,720 per person
¥101,720
per person
Mar 2 - Mar 4
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Clean room, great location and friendly staff. All good!
Reviewed on Dec 29, 2025

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was ¥167,783, price is now ¥160,498 per person
¥160,498
per person
Jan 31 - Feb 2
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Sydney (SYD)
8.6/10 Excellent! (1,266 reviews)
Very nice room. Very convenient to the airport. Great breakfast! Not much in the near vicinity for restaurants.
Reviewed on Dec 29, 2025

Hotel Sophia
Melbourne Central Business District
Price was ¥142,709, price is now ¥140,346 per person
¥140,346
per person
Feb 8 - Feb 10
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
6.4/10 (1,002 reviews)
Friendly staff, clean room and convenient location
Reviewed on Nov 11, 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.


ibis Styles Sydney Central
Sydney Central Business District
Price was ¥143,626, price is now ¥123,866 per person
¥123,866
per person
Mar 5 - Mar 8
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.2/10 Very Good! (1,000 reviews)
12 minute walk to Darling Harbour
Reviewed on Dec 27, 2025

Mercure Melbourne Southbank
Southbank
Price was ¥129,078, price is now ¥118,184 per person
¥118,184
per person
Feb 3 - Feb 6
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
The room was in excellent condition. The location was great.
Reviewed on Dec 27, 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

Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is ¥8,087 per night from Jan 5 to Jan 6
¥8,087
¥8,947 total
Jan 5 - Jan 6, 2026
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (2,412 reviews)
Room exactly like the photos. I like it.
Reviewed on Dec 27, 2025

ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is ¥10,133 per night from Jan 18 to Jan 19
¥10,133
¥11,146 total
Jan 18 - Jan 19, 2026
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,363 reviews)
Location to the airport
Reviewed on Dec 23, 2025

ibis budget Auckland Airport
2 Leonard Isitt Drive Auckland
The price is ¥15,021 per night from Jan 20 to Jan 21
¥15,021
¥17,274 total
Jan 20 - Jan 21, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Auckland. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
8.2/10 Very Good! (1,672 reviews)
Staff was great and helpful with questions. Just close enough on airport property to be nice but just far enough away from the terminal to be a little less expensive. Rooms are small - but that's definitely in the advertising. Breakfast was in the adjacent building and ok but kinda expensive - like ...
Reviewed on Dec 24, 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.
