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$616 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,488, price is now NZ$1,150 per person
NZ$1,150
per person
14 Mar - 21 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very Good! (1,214 reviews)
Compact room that was as per description. Helpful front desk staff.
Reviewed on 3 Feb 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Save 100% on your flight
Price was NZ$1,628, price is now NZ$1,260 per person
NZ$1,260
per person
16 Mar - 23 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
8.6/10 Excellent! (1,266 reviews)
Perfectly located close to Sydney's Domestic Airport
Room was spotless, pool and gym make it the place to stay at a reasonable price.
Reviewed on 30 Jan 2026
Song Hotel Sydney
Sydney Central Business District
Price was NZ$1,521, price is now NZ$1,439 per person
NZ$1,439
per person
9 Mar - 15 Mar
found 12 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,507 reviews)
The room was clean and had everything I needed (hairdryer, iron, ironing board, air con, super fab shower and bathroom). The staff were very good.
Reviewed on 6 Feb 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$990, price is now NZ$871 per person
NZ$871
per person
1 Apr - 4 Apr
found 9 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very Good! (1,214 reviews)
Compact room that was as per description. Helpful front desk staff.
Reviewed on 3 Feb 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,340, price is now NZ$1,187 per person
NZ$1,187
per person
3 Apr - 6 Apr
found 20 hours ago
Return flight included
Wellington (WLG) to Sydney (SYD)
8.6/10 Excellent! (1,266 reviews)
Perfectly located close to Sydney's Domestic Airport
Room was spotless, pool and gym make it the place to stay at a reasonable price.
Reviewed on 30 Jan 2026
Song Hotel Sydney
Sydney Central Business District
Price was NZ$1,091, price is now NZ$1,077 per person
NZ$1,077
per person
1 Apr - 4 Apr
found 9 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,507 reviews)
The room was clean and had everything I needed (hairdryer, iron, ironing board, air con, super fab shower and bathroom). The staff were very good.
Reviewed on 6 Feb 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.
George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
Price was NZ$1,256, price is now NZ$1,054 per person
NZ$1,054
per person
8 Apr - 12 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very Good! (1,214 reviews)
Compact room that was as per description. Helpful front desk staff.
Reviewed on 3 Feb 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 Circular Quay and Sydney Opera House are located ...
6.6/10 (1,001 reviews)
The room was clean and bed reasonably comfy. The bed is sheets with a blanket not a doona. The aircon remote was missing so could only turn on or off but not manage temperature. Bathroom had mold in exhaust. Noisy location but expected, perfect for a short stay to rest before or after a flight at ...
Reviewed on 16 Jan 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.2/10 (1,004 reviews)
Room was very clean, staff were excellent and it was great value for the money.
Reviewed on 4 Feb 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.2/10 Good! (2,393 reviews)
This reasonbly priced hotel offers a clean, well positioned place to stay overnight.
Reviewed on 3 Feb 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.
