Eastern Australia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 flight + Cheap hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
NZ$934
per person
4 Dec - 6 Dec
found 1 day ago
Return flight included
Auckland (AKL) 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 29 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Cheap holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
NZ$1,072
per person
11 Nov - 14 Nov
found 1 day ago
Return flight included
Auckland (AKL) 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 29 Sept 2026
Quality Hotel Melbourne Airport
Westmeadows
NZ$1,118
per person
12 Nov - 15 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,002 reviews)
Perfect for a family of 5 for a quick overnight stay before flying out at the airport. Only 5 minutes to the airport in the morning which was perfect. Didn’t realise they did long term parking with a shuttle so would look into that next time as the price seemed very reasonable. Will be back.
Reviewed on 28 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Cheap holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
ibis Sydney Airport
Mascot
NZ$1,025
per person
30 Oct - 3 Nov
found 1 day ago
Return flight included
Hamilton (HLZ) to Sydney (SYD)
7.6/10 Good! (1,001 reviews)
Filthy lobby toilets
Rooms tired and average
Floor in room stained and dirty
Felt like I needed a bath after being anywhere in the place
Few hour transit place if your desperate before a flight
A dump tbh
Reviewed on 25 Sept 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
NZ$1,361
per person
4 Dec - 8 Dec
found 1 day ago
Return direct flight included
New Plymouth (NPL) 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 29 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus 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 Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...
8.2/10 Very good! (2,505 reviews)
"Great stay clean facility and very close walking distance to the convention center"
Reviewed on 29 Sept 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 Wi-Fi, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in their ...
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 Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
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 28 Sept 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.
Activities
Blue Mountains Scenic World & Scenic Zoo Day Tour
NZ$118
per adult
Blue Mountains Day Trip from Sydney Including Scenic World
NZ$261
per adult
90% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
NZ$223
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.
