Eastern Australia Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
Photo by Tourism and Events Queensland
- Plan, book, travel with confidence
Better together
Save up to ₩234,741 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.
Atlantis Hotel, Melbourne
Melbourne Central Business District
per person
Sep 11 - Sep 15
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (2,988 reviews)
The Atlantis is conveniently located within walking distance to the Skybus, Southern Cross Station and Marvel Stadium. The rooms are clean and the staff are very friendly and accommodating.
Reviewed on Jun 30, 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.
Don't see what you're looking for?
See all available trips from Seoul 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,118 reviews)
"all good thank you"
Reviewed on Jul 2, 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,143 reviews)
"Conveniently positioned and affordable."
Reviewed on Jun 29, 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,015 reviews)
"I liked the closeness to the Airport, the room we chose was small, 1 queen bed and a single bunk bed but it was only for the night, but it was great had no issues, booking in was easy and great friendly helpful staff. Thankyou I will definitely be coming back."
Reviewed on Jun 28, 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.