Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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

Flight and Cheap hotel deals in East Coast Australia

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

Song Hotel Sydney

Sydney Central Business District

CA $2,697

per person

Jun 19 - Jun 24

found 6 hours ago

Roundtrip non-stop flight included

Montreal (YMQ) to Sydney (SYD)

9.4/10 Exceptional! (1,804 reviews)

Good staff very friendly and breakfast was enough for brunch too

Reviewed on May 11, 2026

George Hotel Brisbane, Independent Collection by EVT

Brisbane Central Business District

CA $3,532

per person

Jun 17 - Jun 19

found 1 day ago

Roundtrip non-stop flight included

Calgary (YYC) to Brisbane (BNE)

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

Very convenient for transport and shopping

Reviewed on May 9, 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Australia

View all trips

3 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

CA $410

per person

Jun 30 - Jul 3

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Brisbane (BNE)

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

Very convenient for transport and shopping

Reviewed on May 9, 2026

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.

Ascot Budget Inn & Residences

Ascot

CA $2,350

per person

Jun 21 - Jun 23

found 21 hours ago

Roundtrip non-stop flight included

Calgary (YYC) to Brisbane (BNE)

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

Everything was where they said it would be, never saw any staff

Reviewed on May 10, 2026

George Hotel Brisbane, Independent Collection by EVT

Brisbane Central Business District

CA $3,532

per person

Jun 17 - Jun 19

found 1 day ago

Roundtrip non-stop flight included

Calgary (YYC) to Brisbane (BNE)

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

Very convenient for transport and shopping

Reviewed on May 9, 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Australia

View all trips

Cheap Hotels in East Coast Australia

Novotel Surfers Paradise

Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD

12 hours drive from Hunter Special Purpose Zone

Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff ...

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

Great location. I was surprised the floors weren't carpet but I didn't mind

Reviewed on May 12, 2026

Dorsett Gold Coast

5 The Darling Avenue Broadbeach QLD

12 hours drive from Hunter Special Purpose Zone

Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the pool and the helpful staff ...

9/10 Wonderful! (1,522 reviews)

Stayed at the Dorsett Gold Coast with my girlfriend and we had an amazing stay. For the £130 I paid, the hotel felt like it should have cost a lot more considering how nice everything was. The room was modern, clean and comfortable, and the overall atmosphere of the hotel was fantastic. The staff ...

Reviewed on May 11, 2026

PARKROYAL Darling Harbour, Sydney

150 Day St Sydney NSW

3 hours drive from Hunter Special Purpose Zone

Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...

9/10 Wonderful! (1,776 reviews)

Always love staying here. Check in easy, express checkout even easier. Fantastic location, clean comfortable rooms.

Reviewed on May 12, 2026

See all 36,185 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.