
Eastern Australia Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
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
Price was CA $2,734, price is now CA $2,680 per person
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
Price was CA $3,886, price is now CA $3,820 per person
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 tripsCheap 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
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
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
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.
Things to do

Blue Mountains, Sydney Zoo, Scenic World from Sydney
CA $168
per adult
90% of travellers recommend

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
CA $197
per adult
96% of travellers recommend

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
CA $187
per adult
100% of travellers recommend
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







