Eastern 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 Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne
Melbourne Central Business District
￥50,046
per person
Nov 4 - Nov 7
found 16 hours ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (3,259 reviews)
The location near the Southern Cross Station and the trams was perfect. Very handy. We had a great room, quiet roomy and well appointed. And cost was reasonable and I will be recommending this Hotel to all my friends.
Reviewed on Sep 28, 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
￥195,395
per person
Dec 3 - Dec 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.8/10 Excellent! (1,418 reviews)
We enjoyed our stay at this hotel but we had an issue with the food being cold and had to have it taken away to be reheated in the microwave. Staff However were excellent especially San San who was very cheerful.
Reviewed on Sep 29, 2026
Don't see what you're looking for?
See all available trips from Brisbane to Eastern Australia
View all trips3 Night Cheap vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne
Melbourne Central Business District
￥50,046
per person
Nov 4 - Nov 7
found 16 hours ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (3,259 reviews)
The location near the Southern Cross Station and the trams was perfect. Very handy. We had a great room, quiet roomy and well appointed. And cost was reasonable and I will be recommending this Hotel to all my friends.
Reviewed on Sep 28, 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
￥189,174
per person
Dec 4 - Dec 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.8/10 Excellent! (1,418 reviews)
We enjoyed our stay at this hotel but we had an issue with the food being cold and had to have it taken away to be reheated in the microwave. Staff However were excellent especially San San who was very cheerful.
Reviewed on Sep 29, 2026
Don't see what you're looking for?
See all available trips from Brisbane 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
￥195,395
per person
Dec 3 - Dec 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.8/10 Excellent! (1,418 reviews)
We enjoyed our stay at this hotel but we had an issue with the food being cold and had to have it taken away to be reheated in the microwave. Staff However were excellent especially San San who was very cheerful.
Reviewed on Sep 29, 2026
Don't see what you're looking for?
See all available trips from Osaka to Eastern Australia
View all tripsTop Cheap Eastern Australia Hotels
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
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,505 reviews)
"Great stay clean facility and very close walking distance to the convention center"
Reviewed on Sep 29, 2026
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
- 12 min drive from Circular Quay
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 ...
Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
- 18 hours drive from Circular Quay
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,005 reviews)
"We could not stay as my wifes mother was rushed to hospital so we had to get home urgent. She is not well at all."
Reviewed on Sep 28, 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
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
￥20,060
per adult
100% of travellers recommend
Blue Mountains Day Trip from Sydney Including Scenic World
￥23,462
per adult
90% of travellers recommend
Blue Mountains Scenic World & Scenic Zoo Day Tour
￥10,614
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
