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.

George Hotel Brisbane, Independent Collection by EVT

Brisbane Central Business District

CA $1,926

per person

Aug 9 - Aug 10

found 14 hours ago

Roundtrip flight included

Toronto (YYZ) to Brisbane (BNE)

8.2/10 Very good! (1,260 reviews)

It’s always our go-to hotel in Brisbane. Accessible, affordable, clean and comfy.

Reviewed on Jun 27, 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre

Mascot

CA $2,172

per person

Aug 20 - Aug 23

found 14 hours ago

Roundtrip flight included

Abbotsford (YXX) to Sydney (SYD)

8.8/10 Excellent! (1,391 reviews)

there were plates in the room from the night before - cleaner cleaned the room and left dirty plates in the room. When we got someone back to take the plates, they left food over the table

Reviewed on Jun 21, 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 $1,926

per person

Aug 9 - Aug 10

found 14 hours ago

Roundtrip flight included

Toronto (YYZ) to Brisbane (BNE)

8.2/10 Very good! (1,260 reviews)

It’s always our go-to hotel in Brisbane. Accessible, affordable, clean and comfy.

Reviewed on Jun 27, 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

Park Regis City Centre

27 Park Street Sydney NSW

9 hours drive from Central Eastern Multiple Use Zone

Stay at this hotel in Sydney. Enjoy free WiFi, a rooftop terrace, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...

7.8/10 Good! (1,002 reviews)

"Staff brilliant"

Reviewed on Jun 25, 2026

Dorsett Gold Coast

5 The Darling Avenue Broadbeach QLD

6 hours drive from Central Eastern Multiple Use 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,547 reviews)

"The Dorset was great as the staff a friendly The room and view were excellent. The executive lounge was great except they changed the time to 4 instead of 5 and no oysters or prawns now. Breakfast was great Had lunch at the garden bar . Overall had a great time."

Reviewed on Jun 27, 2026

Novotel Surfers Paradise

Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD

7 hours drive from Central Eastern Multiple Use 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,511 reviews)

"The room facing cavil street mall was extremely noisy untill 3am, need triple glazing on these windows facing that mall !!!!"

Reviewed on Jun 28, 2026

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