Eastern Australia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- 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
Price was NZ$1,426, price is now NZ$1,183 per person
NZ$1,183
per person
6 Aug - 10 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,362 reviews)
Lovely staff, clean room. Perfect for our family as we had a very early flight
Reviewed on 10 May 2026
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$1,154, price is now NZ$977 per person
NZ$977
per person
16 June - 21 June
found 5 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,100 reviews)
The hotel is conveniently located near marvel stadium, Spencer street shops & southern cross station.
Great value for money if you’re just looking for a bed & that’s it. We stayed in a family room which was literally a hallway, 2 bedrooms off the hallway, a fridge & bathroom. No living area or couch.
It didn’t bother us as we weren’t there much, but not sure I’d call it a family suite.
Reviewed on 12 May 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$1,081, price is now NZ$940 per person
NZ$940
per person
17 June - 21 June
found 5 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on 15 Apr 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.
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$962, price is now NZ$891 per person
NZ$891
per person
28 July - 31 July
found 5 hours ago
Return flight included
Queenstown (ZQN) to Melbourne (MEL)
8.8/10 Excellent! (3,100 reviews)
The hotel is conveniently located near marvel stadium, Spencer street shops & southern cross station.
Great value for money if you’re just looking for a bed & that’s it. We stayed in a family room which was literally a hallway, 2 bedrooms off the hallway, a fridge & bathroom. No living area or couch.
It didn’t bother us as we weren’t there much, but not sure I’d call it a family suite.
Reviewed on 12 May 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,108, price is now NZ$963 per person
NZ$963
per person
9 July - 12 July
found 4 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,362 reviews)
Lovely staff, clean room. Perfect for our family as we had a very early flight
Reviewed on 10 May 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$1,025, price is now NZ$930 per person
NZ$930
per person
28 July - 31 July
found 5 hours ago
Return flight included
Queenstown (ZQN) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on 15 Apr 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.
Airport Hotel Sydney
Arncliffe
Price was NZ$1,199, price is now NZ$897 per person
NZ$897
per person
16 June - 20 June
found 6 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
6.2/10 (542 reviews)
Was a bit scary at 4.15 am when leavi ng through the side door to be meet by a drunk guy wanting to give me a hug. Luckily the taxi came a little early. Just got a fright when going out the door, as i didn't see him there.
Reviewed on 10 Apr 2026
Hotel Coronation
Sydney Central Business District
Price was NZ$1,511, price is now NZ$1,191 per person
NZ$1,191
per person
11 June - 15 June
found 15 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,001 reviews)
Excellent location and look of the building is a charm. Love this place
Reviewed on 7 May 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,426, price is now NZ$1,183 per person
NZ$1,183
per person
6 Aug - 10 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,362 reviews)
Lovely staff, clean room. Perfect for our family as we had a very early flight
Reviewed on 10 May 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,483 reviews)
As always, quiet, reliable and great value for money Easy to access trains and trans or just a short stroll to CBD
Reviewed on 11 May 2026
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
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 ...
7.4/10 Good! (2,430 reviews)
I only had a few hours between flights. The bed was comfortable and the aircon quiet !
Reviewed on 11 May 2026
Ibis Budget Brisbane Airport
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
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,014 reviews)
Good clean accommodation
Reviewed on 11 May 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
