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 ₩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
Price was ₩519,742, price is now ₩460,170 per person
₩460,170
per person
Oct 14 - Oct 17
found 16 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (2,989 reviews)
Once again a very comfortable stay at the Atlantis. The well trained staff are always very friendly and helpful. A great value stay close to Southern Cross Station.
Reviewed on Aug 18, 2025
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was ₩1,178,222, price is now ₩978,136 per person
₩978,136
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip flight included
Ho Chi Minh City (SGN) to Sydney (SYD)
8.6/10 Excellent! (1,214 reviews)
Is quite easy to walk to from the airport if you don't have to much luggage. Hotel works well , reasonable sized rooms. Restaurant was fine with helpful staff.
Reviewed on Aug 19, 2025
Don't see what you're looking for?
See all available trips from Sydney 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
Price was ₩519,742, price is now ₩460,170 per person
₩460,170
per person
Oct 14 - Oct 17
found 16 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (2,989 reviews)
Once again a very comfortable stay at the Atlantis. The well trained staff are always very friendly and helpful. A great value stay close to Southern Cross Station.
Reviewed on Aug 18, 2025
Don't see what you're looking for?
See all available trips from Sydney 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,192 reviews)
"Convenient for an early flight"
Reviewed on Aug 16, 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,210 reviews)
Great stay
"We had a lovely stay, very friendly on check-in and the continental breakfast was great and very reasonably priced"
Reviewed on Aug 17, 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,002 reviews)
"Great staff, clean, handy to airport and the city, easy parking and not overly pricey. Good amenities and safe."
Reviewed on Aug 16, 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.