Title: Cheap Vacations in Eastern Australia 2026 | Expedia.ca ![](https://images.trvl-media.com/place/6127562/f66f45df-19fd-45c9-af3f-37ca7b7cedec.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Eastern Australia Cheap Vacations ## Book a Hotel + Flight or Car together to unlock savings Photo by Mel T - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 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. ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Atlantis Hotel, Melbourne Melbourne Central Business District CA $494 per person Mar 19 - Mar 25 found 1 day ago Roundtrip flight included Sydney (SYD) to Melbourne (MEL) 8.8/10 Excellent! (3,034 reviews) Our favorite hotel walking distance from Southern Cross railway station Reviewed on Jan 12, 2026 ![Brady Hotels Central Melbourne](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/89d9a2c0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Brady Hotels Central Melbourne Melbourne Central Business District CA $529 per person Mar 19 - Mar 25 found 1 day ago Roundtrip flight included Sydney (SYD) to Melbourne (MEL) 8.8/10 Excellent! (1,000 reviews) Great location, room and customer service! Thumbs up! đź‘Ťđź‘Ť Reviewed on Dec 31, 2025 ![Song Hotel Sydney](https://images.trvl-media.com/lodging/1000000/980000/978600/978580/997ce2b5_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Song Hotel Sydney Sydney Central Business District CA $2,363 per person Feb 15 - Feb 18 found 1 day ago Roundtrip non-stop flight included Vancouver (YVR) to Sydney (SYD) 9.2/10 Wonderful! (1,507 reviews) Very well appointed room, kept in immaculate condition by excellent cleaning staff. Reception staff were very polite and helpful. Reviewed on Jan 9, 2026 ![Stamford Plaza Sydney Airport Hotel & Conference Centre](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/fba768c3_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Stamford Plaza Sydney Airport Hotel & Conference Centre Mascot CA $2,721 per person Mar 3 - Mar 7 found 7 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Sydney (SYD) 8.6/10 Excellent! (1,266 reviews) The room was excellent however the staff were not very helpful and we were disappointed that the Sports Bar was closed. Service in the restaurant was poor. Reviewed on Jan 13, 2026 ![Hotel Sophia](https://images.trvl-media.com/lodging/2000000/1550000/1548300/1548255/ddae4d8e_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Sophia Melbourne Central Business District CA $2,416 per person Feb 17 - Feb 22 found 23 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Melbourne (MEL) 6.4/10 (1,002 reviews) Friendly staff, clean room and convenient location Reviewed on Nov 11, 2025 Don't see what you're looking for? See all available trips from Columbus to Eastern Australia [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-02-14/2026-02-21/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Cheap holidays in Eastern Australia Price found within the past 48 hours. Click for updated prices. ![Edgecliff Lodge Motel](https://images.trvl-media.com/lodging/4000000/3960000/3952900/3952812/576a49f2_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Edgecliff Lodge Motel Edgecliff CA $1,971 per person Feb 18 - Feb 20 found 1 day ago Roundtrip flight included Vancouver (YVR) to Sydney (SYD) 8.2/10 Very Good! (1,003 reviews) courteous staff, early check in Reviewed on Jan 10, 2026 ![Hotel Coronation](https://images.trvl-media.com/lodging/10000000/9630000/9628700/9628635/9cf073f4_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Coronation Sydney Central Business District CA $2,111 per person Feb 19 - Feb 21 found 7 hours ago Roundtrip non-stop flight included Calgary (YYC) to Sydney (SYD) 9/10 Wonderful! (1,001 reviews) Friendly and great caring staff. Room and amenities were excellent. . Reviewed on Jan 13, 2026 ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Atlantis Hotel, Melbourne Melbourne Central Business District CA $2,081 per person Mar 28 - Mar 30 found 20 hours ago Roundtrip non-stop flight included Vancouver (YVR) to Melbourne (MEL) 8.8/10 Excellent! (3,034 reviews) Our favorite hotel walking distance from Southern Cross railway station Reviewed on Jan 12, 2026 Don't see what you're looking for? See all available trips from Columbus to Eastern Australia [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-02-14/2026-02-21/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Cheap Hotels in Eastern Australia ![Novotel Surfers Paradise](https://images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### 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,387 reviews) There was a mixup with our room but the staff handled it exceptionally well. The renovation is nice but there are some design floors which means the showers always flood. I wouldn’t bother with this hotel again except that the staff are so amazing. Reviewed on Jan 8, 2026 [](https://expedia.ca/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information) ![Rydges World Square](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/9b204300_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Rydges World Square 389 Pitt Street Sydney NSW - 22 min walk from Circular Quay Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean ... 8.6/10 Excellent! (1,302 reviews) Large room and awesome location Reviewed on Jan 11, 2026 [](https://expedia.ca/Sydney-Hotels-Rydges-World-Square.h564969.Hotel-Information) ![PARKROYAL Darling Harbour, Sydney](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/b81e7d4e_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### PARKROYAL Darling Harbour, Sydney 150 Day St Sydney NSW - 19 min walk from Circular Quay 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,682 reviews) Awesome room with a great view of Darling Harbor and the fireworks. Lovely spread for breakfast Reviewed on Jan 6, 2026 [](https://expedia.ca/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.Hotel-Information) [See all 68,828 properties in Eastern Australia](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=6208904) 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. ## More vacations you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## More Vacations Ideas [Flights to Eastern Australia ](https://expedia.ca/Cheap-Flights-To-Eastern-Australia.d6208904.Travel-Guide-Flights)[ Eastern Australia Hotels ](https://expedia.ca/Eastern-Australia-Hotels.d6208904.Travel-Guide-Hotels)[ Eastern Australia Vacation Rentals ](https://expedia.ca/Eastern-Australia-Vacation-Rentals.d6208904.Travel-Guide-VacationRentals)[ Eastern Australia Car Rentals ](https://expedia.ca/Car-Rentals-In-Eastern-Australia.d6208904.Car-Rental-Guide)[ Eastern Australia Vacations ](https://expedia.ca/Eastern-Australia.d6208904.Destination-Travel-Guides)[ Things to do in Eastern Australia ](https://expedia.ca/Things-To-Do-In-Eastern-Australia.d6208904.Travel-Guide-Activities) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app