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,231, price is now NZ$1,039 per person
NZ$1,039
per person
24 May - 29 May
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very Good! (1,254 reviews)
Très bien placé, propre.
Reviewed on 23 Mar 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,794, price is now NZ$1,527 per person
NZ$1,527
per person
25 May - 31 May
found 16 hours ago
Return direct flight included
Napier (NPE) to Sydney (SYD)
8.8/10 Excellent! (1,346 reviews)
Generally, a very nice hotel of 4 star worthy. Facilities ie pool etc good. Room spacious, bathroom of good clean and a standard you would expect. Location excellent for airport. A fair walk to the train for services into Sydney. Overall, a good hotel
Reviewed on 22 Mar 2026
Song Hotel Sydney
Sydney Central Business District
Price was NZ$1,096, price is now NZ$1,096 per person
NZ$1,096
per person
23 Apr - 26 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.4/10 Exceptional! (1,684 reviews)
Delve into the why behind this beautiful hotel. Like a song, she inspires others with authenticity, calmness and all round gentle flow. Stronger than the others she gives back. Great morning breakfast and excellent location too 🌻
Reviewed on 23 Mar 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$998, price is now NZ$885 per person
NZ$885
per person
28 May - 31 May
found 11 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very Good! (1,254 reviews)
Très bien placé, propre.
Reviewed on 23 Mar 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,314, price is now NZ$1,214 per person
NZ$1,214
per person
24 Apr - 27 Apr
found 1 day ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
8.8/10 Excellent! (1,346 reviews)
Generally, a very nice hotel of 4 star worthy. Facilities ie pool etc good. Room spacious, bathroom of good clean and a standard you would expect. Location excellent for airport. A fair walk to the train for services into Sydney. Overall, a good hotel
Reviewed on 22 Mar 2026
Song Hotel Sydney
Sydney Central Business District
Price was NZ$1,096, price is now NZ$1,096 per person
NZ$1,096
per person
23 Apr - 26 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.4/10 Exceptional! (1,684 reviews)
Delve into the why behind this beautiful hotel. Like a song, she inspires others with authenticity, calmness and all round gentle flow. Stronger than the others she gives back. Great morning breakfast and excellent location too 🌻
Reviewed on 23 Mar 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.
Ascot Budget Inn & Residences
Ascot
Price was NZ$923, price is now NZ$879 per person
NZ$879
per person
1 June - 5 June
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very Good! (1,002 reviews)
It is a very nice budget hotel conveniently located if your flight is in early morning.
Good location close to train and bus. The room was sparkly clean as well as the bathroom. The breakfast delicious. The staff was very helpful and very friendly.
Reviewed on 23 Mar 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NZ$1,225, price is now NZ$1,107 per person
NZ$1,107
per person
5 June - 9 June
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,346 reviews)
Generally, a very nice hotel of 4 star worthy. Facilities ie pool etc good. Room spacious, bathroom of good clean and a standard you would expect. Location excellent for airport. A fair walk to the train for services into Sydney. Overall, a good hotel
Reviewed on 22 Mar 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.8/10 (1,003 reviews)
Room clean but small and tired (in need of refurb.). Was just about OK for a short stay in easy reach of city centre and airport. Bathroom tiny, car park charged as an extra.
Reviewed on 18 Mar 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,395 reviews)
Room was clean but very basic. Adequate for 1 person.
Reviewed on 23 Mar 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,001 reviews)
Rooms are very small, plain and simple. No elevator. Was on the 3rd floor with bags.
Reviewed on 21 Mar 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.
