
Eastern Australia 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 Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Mercure Welcome Melbourne
Melbourne Central Business District
Price was ¥111,898, price is now ¥107,786 per person
¥107,786
per person
Oct 31 - Nov 1
found 6 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
The hotel was acceptable as one of the cheaper options, but the shower was a 0/10. It leaked terribly and was not at all temperature-regulated. Very disappointing. Staff didn't really seem to care when I mentioned the leaking after multiple instances of reporting it. Otherwise, this was an ok stay.
Reviewed on Sep 18, 2025

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was ¥130,236, price is now ¥116,722 per person
¥116,722
per person
Oct 31 - Nov 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.6/10 Excellent! (1,234 reviews)
In the Sydney Airport precinct and quiet and peaceful.
Reviewed on Sep 29, 2025

Mercure Melbourne Southbank
Southbank
Price was ¥121,134, price is now ¥113,588 per person
¥113,588
per person
Nov 15 - Nov 17
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,011 reviews)
Friendly staff, great location. Bathrooms need renovating but were clean. The only issue i had was that i asked for a king bed, which was 2 singles pushed together. One mattress was higher than the other. Not a comfortable sleep.
Reviewed on Sep 15, 2025

Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was ¥218,798, price is now ¥205,536 per person
¥205,536
per person
Dec 14 - Dec 20
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,043 reviews)
Our go to hotel for our stays in Melbourne
Reviewed on Sep 27, 2025

Vibe Hotel Gold Coast
Surfers Paradise
Price was ¥152,019, price is now ¥142,924 per person
¥142,924
per person
Nov 11 - Nov 13
found 24 hours ago
Roundtrip flight included
Osaka (OSA) to Gold Coast (OOL)
8/10 Very Good! (1,011 reviews)
Toilet exhaust fan is blocked with thick layer of dust, the view is great from balcony window, however the noise travels from the pool as well as the commercial boats and ferries constantly passing by, its very noisy even though we stayed at 9th floor. The hotel door isnt sound proofed so every single time neighbours come back we can hear it, specially for a party city like gold coast its annoying. Other than that, hotel is generally very clean, lifts are super fast, friendly staff, easy access to main touristy places within the surfers paradise area.
Reviewed on Sep 22, 2025
Don't see what you're looking for?
See all available trips from Fukuoka to Eastern Australia
View all trips3 Night Cheap vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Mercure Melbourne Southbank
Southbank
Price was ¥121,134, price is now ¥113,588 per person
¥113,588
per person
Nov 15 - Nov 17
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,011 reviews)
Friendly staff, great location. Bathrooms need renovating but were clean. The only issue i had was that i asked for a king bed, which was 2 singles pushed together. One mattress was higher than the other. Not a comfortable sleep.
Reviewed on Sep 15, 2025

Song Hotel Sydney
Sydney Central Business District
Price was ¥236,292, price is now ¥224,101 per person
¥224,101
per person
Nov 12 - Nov 15
found 11 hours ago
Roundtrip flight included
Tokyo (TYO) to Sydney (SYD)
9.2/10 Wonderful! (1,425 reviews)
Staff were great. Excellent value for money and location very good
Reviewed on Sep 26, 2025

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was ¥129,337, price is now ¥117,521 per person
¥117,521
per person
Nov 7 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.6/10 Excellent! (1,234 reviews)
In the Sydney Airport precinct and quiet and peaceful.
Reviewed on Sep 29, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips4 Night Cheap vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was ¥130,236, price is now ¥116,722 per person
¥116,722
per person
Oct 31 - Nov 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.6/10 Excellent! (1,234 reviews)
In the Sydney Airport precinct and quiet and peaceful.
Reviewed on Sep 29, 2025

ibis budget Sydney Olympic Park
Sydney Olympic Park
Price was ¥270,378, price is now ¥255,698 per person
¥255,698
per person
Nov 6 - Nov 10
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Sydney (SYD)
7/10 Good! (1,006 reviews)
Overall it was ok. It is very over priced for what it is which means I'll now choose other options. Beds were comfy enough and room was clean but fridge wasn't cold, it was incredibly hot and couldn't be turned down, and there was a smell of sewage. But great service on check in as always and very conveniently located.
Reviewed on Sep 10, 2025

Megaboom City Hotel
Sydney Central Business District
Price was ¥196,657, price is now ¥191,645 per person
¥191,645
per person
Dec 1 - Dec 5
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Sydney (SYD)
8.6/10 Excellent! (1,319 reviews)
Location Location Location. It’s in the center of everything so easily walkable to many attractions. Close to train & tram. Rooms basic yet comfortable and clean. I would stay here again.
Reviewed on Sep 28, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all tripsTop Cheap Eastern Australia Hotels

ibis budget Sydney Airport
5 Ross Smith Avenue, Mascot, NSW
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,276 reviews)
"Great budget property in a great location - walkable to the domestic terminals."
Reviewed on Sep 23, 2025

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
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,269 reviews)
"Close to Station. Dining room available. If you need a room where you don’t have to access stairs, tell staff at time of booking."
Reviewed on Sep 22, 2025

Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road, Hendra, QLD
Stay at this hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our ...
6.4/10 (1,017 reviews)
"Serves a purpose close to airport"
Reviewed on Sep 23, 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.