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 Eastern Australia

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

Song Hotel Sydney

Sydney Central Business District

CA $2,680

per person

Jul 30 - Aug 4

found 20 hours ago

Roundtrip flight included

Edmonton (YEG) to Sydney (SYD)

9.4/10 Exceptional! (1,850 reviews)

Great place to stay. It was really close to places we wanted to go. The buffet breakfast is good as well.

Reviewed on Jun 25, 2026

Atlantis Hotel, Melbourne

Melbourne Central Business District

CA $3,820

per person

Jul 30 - Aug 4

found 1 day ago

Roundtrip flight included

Montreal Metropolitan Airport (YHU) to Melbourne (MEL)

8.8/10 Excellent! (3,173 reviews)

Easy check in, staff all awesome with great senses of humour wich helped me relax quickly. Later checkout. 10/10

Reviewed on Jun 26, 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

Cheap Hotels in Eastern Australia

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC

Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...

8.8/10 Excellent! (3,155 reviews)

"Comfortable and amenable, great location too. My only complaint being a very slow to drain bathroom sink. They inspected it however the problem wasn’t rectified. Not exactly hygienic."

Reviewed on Jun 26, 2026

Dorsett Gold Coast

5 The Darling Avenue Broadbeach QLD

17 hours drive from Sydney Opera House

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

"The location is perfect for the Convention Centre (via a 5 minute walk) and access to the main Broadbeach area. The staff were incredible - the lovely and friendly lady on check in couldn't have been nicer or more helpful! There is some confusion in how to get to/from if you're driving, only because ..."

Reviewed on Jun 26, 2026

Novotel Surfers Paradise

Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD

17 hours drive from Sydney Opera House

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

"Nice reception staff."

Reviewed on Jun 23, 2026

See all 68,888 properties in Eastern 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.