East Coast Australia Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 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 East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Song Hotel Sydney
Sydney Central Business District
￥339,749
per person
Sep 19 - Sep 23
just found
Roundtrip flight included
Tokyo (HND) to Sydney (SYD)
9.4/10 Exceptional! (1,896 reviews)
Quiet restful outlook onto the leafy courtyard. Staff dealt with us in a genuinely friendly manner. Room was just enough, good size and Brekky was a generous and welcoming touch. Love their philosophy too. Will recommend to friends etc especially as an overnighter.
Reviewed on Aug 19, 2026
George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
￥201,554
per person
Sep 27 - Sep 30
found 8 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Brisbane (BNE)
8.2/10 Very Good! (1,242 reviews)
Our bathroom was filthy, the shower was mouldy and there was previous guests hair in the sink, we were given half a roll of toilet paper, the air conditioner was for cooling only and they provided us with a very small oil heater. breakfast in the adjoining restaurant was lovely. We chose this hotel on expedia 4 star rating and good reviews and we are very disappointed.
Reviewed on Aug 20, 2026
Don't see what you're looking for?
See all available trips from Tokyo to East Coast Australia
View all trips3 Night Cheap vacations in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
￥164,790
per person
Oct 23 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Brisbane (BNE)
8.2/10 Very Good! (1,242 reviews)
Our bathroom was filthy, the shower was mouldy and there was previous guests hair in the sink, we were given half a roll of toilet paper, the air conditioner was for cooling only and they provided us with a very small oil heater. breakfast in the adjoining restaurant was lovely. We chose this hotel on expedia 4 star rating and good reviews and we are very disappointed.
Reviewed on Aug 20, 2026
Song Hotel Sydney
Sydney Central Business District
￥178,034
per person
Oct 31 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.4/10 Exceptional! (1,896 reviews)
Quiet restful outlook onto the leafy courtyard. Staff dealt with us in a genuinely friendly manner. Room was just enough, good size and Brekky was a generous and welcoming touch. Love their philosophy too. Will recommend to friends etc especially as an overnighter.
Reviewed on Aug 19, 2026
Don't see what you're looking for?
See all available trips from Tokyo to East Coast Australia
View all trips4 Night Cheap vacations in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Song Hotel Sydney
Sydney Central Business District
￥339,749
per person
Sep 19 - Sep 23
just found
Roundtrip flight included
Tokyo (HND) to Sydney (SYD)
9.4/10 Exceptional! (1,896 reviews)
Quiet restful outlook onto the leafy courtyard. Staff dealt with us in a genuinely friendly manner. Room was just enough, good size and Brekky was a generous and welcoming touch. Love their philosophy too. Will recommend to friends etc especially as an overnighter.
Reviewed on Aug 19, 2026
Don't see what you're looking for?
See all available trips from Tokyo to East Coast Australia
View all tripsTop Cheap East Coast Australia Hotels
Ibis Budget St Peters
178 Princes Highway St Peters NSW
- 9 hours drive from Central Eastern Multiple Use Zone
Stay at this hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Star Casino and Hyde Park are located ...
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
- 9 hours drive from Central Eastern Multiple Use Zone
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.4/10 Good! (2,428 reviews)
"Good stay for a couple of days."
Reviewed on Aug 20, 2026
Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
- 8 hours drive from Central Eastern Multiple Use Zone
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,015 reviews)
"Old, dirty bathroom, small rooms, stair access difficult, generally run down, breakfast area not stocked and messy, terrible place to stay"
Reviewed on Aug 20, 2026
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.
Things to do
From Port Arthur: Tasman Island Wilderness Cruise
￥21,320
per adult
100% of travellers recommend
Wineglass Bay Cruise from Coles Bay
￥21,320
per adult
92% of travellers recommend
Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village
￥19,637
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
