Eastern Australia Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- 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.
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
CA $1,508
per person
Nov 9 - Nov 11
found 1 day ago
Roundtrip flight included
Budapest (BUD) to Sydney (SYD)
8.8/10 Excellent! (1,435 reviews)
We enjoyed our stay at this hotel but we had an issue with the food being cold and had to have it taken away to be reheated in the microwave. Staff However were excellent especially San San who was very cheerful.
Reviewed on Sep 29, 2026
Atlantis Hotel, Melbourne
Melbourne Central Business District
CA $4,044
per person
Dec 20 - Dec 25
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Melbourne (MEL)
8.8/10 Excellent! (3,259 reviews)
The location near the Southern Cross Station and the trams was perfect. Very handy. We had a great room, quiet roomy and well appointed. And cost was reasonable and I will be recommending this Hotel to all my friends.
Reviewed on Sep 28, 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Cheap holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
CA $1,965
per person
Nov 12 - Nov 15
found 24 hours ago
Roundtrip flight included
Toronto (YTO) to Sydney (SYD)
8.8/10 Excellent! (1,435 reviews)
We enjoyed our stay at this hotel but we had an issue with the food being cold and had to have it taken away to be reheated in the microwave. Staff However were excellent especially San San who was very cheerful.
Reviewed on Sep 29, 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Cheap holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
CA $2,131
per person
Nov 10 - Nov 14
found 12 hours ago
Roundtrip flight included
Toronto (YYZ) to Sydney (SYD)
8.8/10 Excellent! (1,435 reviews)
We enjoyed our stay at this hotel but we had an issue with the food being cold and had to have it taken away to be reheated in the microwave. Staff However were excellent especially San San who was very cheerful.
Reviewed on Sep 29, 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,284 reviews)
"The location near the Southern Cross Station and the trams was perfect. Very handy. We had a great room, quiet roomy and well appointed. And cost was reasonable and I will be recommending this Hotel to all my friends."
Reviewed on Sep 28, 2026
Novotel Surfers Paradise
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
- 17 hours drive from Circular Quay
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,488 reviews)
"Great family stay with premium location"
Reviewed on Sep 26, 2026
Dorsett Gold Coast
5 The Darling Avenue Broadbeach QLD
- 17 hours drive from Circular Quay
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,583 reviews)
"Great stay."
Reviewed on Sep 29, 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 Deluxe Small-Group Eco Wildlife Tour from Sydney
CA $305
per adult
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
CA $179
per adult
100% of travellers recommend
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
CA $198
per adult
96% 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.
