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.
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was CA $2,373, price is now CA $2,072 per person
CA $2,072
per person
Feb 7 - Feb 12
found 1 day ago
Roundtrip flight included
Hong Kong (HKG) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Excellent hotel, comfortable room, great location.
Reviewed on Nov 13, 2026
Song Hotel Sydney
Sydney Central Business District
Price was CA $4,339, price is now CA $4,297 per person
CA $4,297
per person
Dec 23 - Dec 28
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Sydney (SYD)
9.4/10 Exceptional! (1,976 reviews)
Room was perfect, very clean. Although on the smaller side, still plenty of room and storage space too. Location was great, easy walking distance from most attractions or stations. Breakfast was a smallish selection of hot food, cereals and salad, but was very good quality.
Reviewed on Nov 13, 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.
Song Hotel Sydney
Sydney Central Business District
Price was CA $3,198, price is now CA $3,198 per person
CA $3,198
per person
Jan 10 - Jan 13
just found
Roundtrip flight included
Toronto (YYZ) to Sydney (SYD)
9.4/10 Exceptional! (1,976 reviews)
Room was perfect, very clean. Although on the smaller side, still plenty of room and storage space too. Location was great, easy walking distance from most attractions or stations. Breakfast was a smallish selection of hot food, cereals and salad, but was very good quality.
Reviewed on Nov 13, 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.
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsCheap Hotels in Eastern Australia
ibis Styles Sydney Central
27 Wentworth Avenue Sydney NSW
Stay at this hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our ...
8.4/10 Very good! (1,004 reviews)
"Breakfast was great. Great selection"
Reviewed on Nov 14, 2026
ibis Sydney Darling Harbour
70 Murray Street Sydney NSW
Book a stay at this business-friendly hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the ...
7.6/10 Good! (1,001 reviews)
"Location excellent for the price. Easy walking to Darling harbor. Rooms need a bit of TLC. Would have no problem about staying there again."
Reviewed on Nov 14, 2026
PARKROYAL Darling Harbour, Sydney
150 Day St Sydney NSW
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,765 reviews)
"Stayed previously and had a new refreshed room, disappointed this time round to have an old room"
Reviewed on Nov 14, 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
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
CA $186
per adult
100% of travellers recommend
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
CA $195
per adult
96% of travellers recommend
Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour
CA $281
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.
