East Coast 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 East Coast Australia
Price found within the past 48 hours. Click for updated prices.
George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
Price was NZ$1,268, price is now NZ$1,125 per person
NZ$1,125
per person
23 Jan - 27 Jan
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
8.2/10 Very good! (1,187 reviews)
Really enjoyed my stay at The George Hotel in Brisbane. The location was excellent, right in the heart of the city and within easy walking distance of shops, restaurants and public transport. It was a convenient base for exploring Brisbane. Overall, a pleasant stay and good value for money. I'd happily stay here again.
Reviewed on 10 Nov 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,912, price is now NZ$1,644 per person
NZ$1,644
per person
18 Dec - 24 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,451 reviews)
Everything was really great. I had a great time. I just did one night and it was nice and closer to the domestic airport.
Reviewed on 9 Nov 2026
ibis Styles Sydney Central
Sydney Central Business District
Price was NZ$1,580, price is now NZ$1,430 per person
NZ$1,430
per person
10 Jan - 15 Jan
found 4 hours ago
Return flight included
Hamilton (HLZ) to Sydney (SYD)
8.4/10 Very good! (1,003 reviews)
There is a self check in kiosk with initially no staff in sight. People started using the kiosk only to reach the end of the registration with an error mark or checking in was successful but no room number was displayed or swipe card couldn’t get printed. It happened with everyone. Staff only came out because of the queue.
No water supplied in rooms although there is a sign to get ‘complimentary’ reusable bottle from reception. When I went there, I was told it’s 5$ - it’s not complimentary, is it?
For nearly 300$ a night, I would have expected at least a half decent service.
Reviewed on 8 Nov 2026
Song Hotel Sydney
Sydney Central Business District
Price was NZ$3,591, price is now NZ$3,279 per person
NZ$3,279
per person
10 Dec - 14 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Sydney (SYD)
9.4/10 Exceptional! (1,976 reviews)
Our stay at Song was just perfect. Great location, quiet, clean and the room was large.
Reviewed on 9 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips3 Night Cheap holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
Price was NZ$1,442, price is now NZ$1,349 per person
NZ$1,349
per person
14 Dec - 17 Dec
found 10 hours ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
8.2/10 Very good! (1,187 reviews)
Really enjoyed my stay at The George Hotel in Brisbane. The location was excellent, right in the heart of the city and within easy walking distance of shops, restaurants and public transport. It was a convenient base for exploring Brisbane. Overall, a pleasant stay and good value for money. I'd happily stay here again.
Reviewed on 10 Nov 2026
ibis Styles Sydney Central
Sydney Central Business District
Price was NZ$1,929, price is now NZ$1,780 per person
NZ$1,780
per person
26 Dec - 29 Dec
found 1 day ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
8.4/10 Very good! (1,003 reviews)
There is a self check in kiosk with initially no staff in sight. People started using the kiosk only to reach the end of the registration with an error mark or checking in was successful but no room number was displayed or swipe card couldn’t get printed. It happened with everyone. Staff only came out because of the queue.
No water supplied in rooms although there is a sign to get ‘complimentary’ reusable bottle from reception. When I went there, I was told it’s 5$ - it’s not complimentary, is it?
For nearly 300$ a night, I would have expected at least a half decent service.
Reviewed on 8 Nov 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,693, price is now NZ$1,570 per person
NZ$1,570
per person
25 Dec - 28 Dec
found 5 hours ago
Return flight included
Hamilton (HLZ) to Sydney (SYD)
8.8/10 Excellent! (1,451 reviews)
Everything was really great. I had a great time. I just did one night and it was nice and closer to the domestic airport.
Reviewed on 9 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips4 Night Cheap holidays in East Coast 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 Columbus to East Coast Australia
View all tripsTop Cheap East Coast Australia Hotels
Ibis Budget St Peters
178 Princes Highway St Peters NSW
Stay at this hotel in Sydney. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Popular attractions Star Casino and Circular Quay are located ...
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
Stay at this hotel in Sydney. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
7.4/10 Good! (2,366 reviews)
"Room was ok. A bit pricy for the quality of room"
Reviewed on 10 Nov 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 ...
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
Wineglass Bay Cruise from Coles Bay
NZ$235
per adult
92% of travellers recommend
Tasman Peninsula Wilderness Cruise from Port Arthur
NZ$235
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
