Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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

NZ$396

per person

18 Jan - 20 Jan

found 1 day ago

Return flight included

Melbourne (MEL) to Brisbane (BNE)

8.2/10 Very Good! (1,214 reviews)

Nice room, but WiFi wasn’t working, and I was asked to fix it myself by adjusting and unplugging wires and routers….. not great! But a decent location and good sized room.

Reviewed on 14 Dec 2025

Stamford Plaza Sydney Airport Hotel & Conference Centre

Mascot

NZ$1,867

per person

19 Jan - 25 Jan

found 19 hours ago

Return flight included

Auckland (AKL) to Sydney (SYD)

8.6/10 Excellent! (1,266 reviews)

We had a really nice stay and the Stamford Plaza Sydney Airport Hotel & Conference Centre. Parking is very reasonable and the stay was an added bonus

Reviewed on 6 Dec 2025

Vibe Hotel Gold Coast

Surfers Paradise

NZ$843

per person

18 Jan - 20 Jan

found 15 hours ago

Return flight included

Auckland (AKL) to Gold Coast (OOL)

8/10 Very Good! (1,007 reviews)

Good value hotel 5 minutes walk from the beach. Excellent pool and outdoor bar area. Decor a bit dated and the shower temperature control was near on impossible.

Reviewed on 9 Dec 2025

Don't see what you're looking for?

See all available trips from Columbus to East Coast Australia

View all trips

4 Night Cheap holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.

Airport Hotel Sydney

Arncliffe

NZ$976

per person

30 Jan - 3 Feb

found 1 day ago

Return flight included

Auckland (AKL) to Sydney (SYD)

6.2/10 (461 reviews)

Everything was good

Reviewed on 15 Dec 2025

YEHS Hotel Sydney CBD

Sydney Central Business District

NZ$1,434

per person

26 Feb - 2 Mar

found 1 day ago

Return direct flight included

Wellington (WLG) to Sydney (SYD)

8.2/10 Very Good! (1,005 reviews)

Excellent service from staff, while the hotel rooms are dated the room was clean and well equipped. It's a great place to stay as it's so close to restaurants, entertainment and transport

Reviewed on 13 Dec 2025

Vibe Hotel Gold Coast

Surfers Paradise

NZ$1,204

per person

23 Jan - 27 Jan

found 1 day ago

Return flight included

Auckland (AKL) to Gold Coast (OOL)

8/10 Very Good! (1,007 reviews)

Good value hotel 5 minutes walk from the beach. Excellent pool and outdoor bar area. Decor a bit dated and the shower temperature control was near on impossible.

Reviewed on 9 Dec 2025

Don't see what you're looking for?

See all available trips from Columbus to East Coast Australia

View all trips

Top Cheap East Coast Australia Hotels

Ibis Budget St Peters

178 Princes Highway St Peters NSW

9 hours drive from Central Eastern Multiple Use Zone

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,001 reviews)

All good except no chair to relax in and room very minimal and cramped. OK for one night.

Reviewed on 3 Dec 2025

ibis budget Sydney Airport

5 Ross Smith Avenue Mascot NSW

9 hours drive from Central Eastern Multiple Use Zone

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,356 reviews)

The hotel is conveniently located between the two airports and a short walk to a train station.

Reviewed on 8 Dec 2025

Ibis Budget Brisbane Airport

18 Navigator Place, Cnr. Nudgee Road Hendra QLD

8 hours drive from Central Eastern Multiple Use Zone

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)

everything was just great. receptionist was courteous & assisted me with directions to get there.

Reviewed on 8 Dec 2025

See all 36,148 properties in East Coast Australia

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.