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$996, price is now NZ$860 per person
NZ$860
per person
24 July - 27 July
found 7 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very Good! (1,258 reviews)
Very convenient for transport and shopping
Reviewed on 9 May 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,754, price is now NZ$1,571 per person
NZ$1,571
per person
3 July - 8 July
found 1 day ago
Return direct flight included
Palmerston North (PMR) 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
Song Hotel Sydney
Sydney Central Business District
Price was NZ$1,089, price is now NZ$1,034 per person
NZ$1,034
per person
13 July - 17 July
just found
Return flight included
Auckland (AKL) to Sydney (SYD)
9.4/10 Exceptional! (1,790 reviews)
Very convenient to have breakfast in hotel, especially if you have an excursion early in the morning. Excellent location in CBD that is close to all major attractions. We did not use any taxi or uber, public transportation is very useful. We arrived from airport to hotel on the bus and metro. From hotel to cruise terminal we used bus.
Reviewed on 10 May 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$996, price is now NZ$860 per person
NZ$860
per person
24 July - 27 July
found 7 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very Good! (1,258 reviews)
Very convenient for transport and shopping
Reviewed on 9 May 2026
Song Hotel Sydney
Sydney Central Business District
Price was NZ$1,139, price is now NZ$1,108 per person
NZ$1,108
per person
14 June - 17 June
found 1 day ago
Return flight included
Wellington (WLG) to Sydney (SYD)
9.4/10 Exceptional! (1,790 reviews)
Very convenient to have breakfast in hotel, especially if you have an excursion early in the morning. Excellent location in CBD that is close to all major attractions. We did not use any taxi or uber, public transportation is very useful. We arrived from airport to hotel on the bus and metro. From hotel to cruise terminal we used bus.
Reviewed on 10 May 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.
ibis Sydney Airport
Mascot
Price was NZ$1,139, price is now NZ$1,007 per person
NZ$1,007
per person
28 July - 1 Aug
found 1 hour ago
Return flight included
Auckland (AKL) to Sydney (SYD)
7.6/10 Good! (1,005 reviews)
Only one person at check-in and waited 25 minutes to be checked in. Not staffs problem but poorly organised. Would not stay here again. Rooms are tiny and smell. Bathroom sub standard
Reviewed on 10 May 2026
Hotel Coronation
Sydney Central Business District
Price was NZ$1,227, price is now NZ$1,017 per person
NZ$1,017
per person
28 July - 1 Aug
found 1 hour ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (1,002 reviews)
Excellent location and look of the building is a charm. Love this place
Reviewed on 7 May 2026
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 ...
6.8/10 (1,009 reviews)
Very clean and the bed was so comfortable
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.
