Title: Cheap Vacations in Eastern Australia 2025/2026 | Expedia.ca ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # Eastern Australia Cheap Vacations ## Book a Hotel + Flight or Car together to unlock savings Stay added Flight added Car - Economy - Premium economy - Business class - First class Leaving from Going to Dates Travellers ## Room 1 Adults ChildrenAges 2 to 17 InfantsYounger than 2 I only need accommodation for part of my trip - ## 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. ![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,151 per person Jan 13 - Jan 18 found 9 hours ago Roundtrip non-stop flight included Vancouver (YVR) to Sydney (SYD) 8.6/10 Excellent! (1,257 reviews) Lovely rooms always a pleasure to stay there Reviewed on Oct 17, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-01-13/2026-01-18/?FromAirport=YVR&Destination=SYD&NumRoom=1&NumAdult=2&NumChild=0&hotelId=549038&paandie=true&HotelClass=40&dealMarker=D4O38uunHxh4wzGnEK6AH6_LcLJG-be_lqYMBGBfICxx-YnefHjgVnZVbkahNGlj) ![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,498 per person Jan 13 - Jan 18 found 14 hours ago Roundtrip flight included Toronto (YYZ) to Melbourne (MEL) 8.8/10 Excellent! (3,059 reviews) Clean room, friendly staff,convenient too shops and public transport. Reviewed on Oct 20, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-01-13/2026-01-18/?FromAirport=YYZ&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=864494&paandie=true&HotelClass=40&dealMarker=phEn2FQvdrBOW5RPwXnchm_vxzIDFwMqcZBg705NKQ58qF05CvGQk1wpU8GfUng9) ![Mercure Welcome Melbourne](https://images.trvl-media.com/lodging/1000000/50000/43800/43718/300b723d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Mercure Welcome Melbourne Melbourne Central Business District CA $2,535 per person Jan 13 - Jan 18 found 14 hours ago Roundtrip flight included Toronto (YYZ) to Melbourne (MEL) 7.8/10 Good! (1,005 reviews) There was a good varietyvset out for breajfast and there is pkenty of parking stations ariund Reviewed on Oct 10, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-01-13/2026-01-18/?FromAirport=YYZ&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=43718&paandie=true&HotelClass=40&dealMarker=NdFnuoRmI-uCae-shPb_qGVUb17Xyp0NNnGWuGlEcIynRqAUEi8oAdT-gVxh8kET) ![Quality Hotel Melbourne Airport](https://images.trvl-media.com/lodging/1000000/520000/519200/519175/9bda3d1e_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Quality Hotel Melbourne Airport Westmeadows CA $3,882 per person Dec 23 - Dec 26 found 16 hours ago Roundtrip flight included Toronto (YYZ) to Melbourne (MEL) 9/10 Wonderful! (1,002 reviews) We only stayed between 9pm and 6am so don’t experience all facilities on offer . Very comfortable apartments with wonderful beds Reviewed on Oct 19, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-12-23/2025-12-26/?FromAirport=YYZ&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=519175&paandie=true&HotelClass=40&dealMarker=B651NWoOhbc-39bVnZnCkqwCvuD8dSzXy9cQ5lW3ykMieamJtjc9yu-w0k5aWbT6) ![Vibe Hotel Gold Coast](https://images.trvl-media.com/lodging/1000000/30000/28300/28216/917f5dd9_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Vibe Hotel Gold Coast Surfers Paradise CA $2,633 per person Nov 26 - Nov 28 found 21 hours ago Roundtrip flight included Toronto (YTO) to Gold Coast (OOL) 8/10 Very Good! (1,011 reviews) I had an absolutely amazing stay at this hotel. The staff were incredibly friendly, welcoming, and always ready to help with anything I needed. The location is perfect close to everything, making it super convenient to explore the area. The rooms were spotless and well maintained, and the facilities were excellent, providing everything needed for a comfortable and relaxing stay. I would definitely recommend this hotel to anyone looking for a great experience and would love to stay here again! Reviewed on Oct 18, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-11-26/2025-11-28/?FromAirport=YTO&Destination=OOL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=28216&paandie=true&HotelClass=40&dealMarker=B651NWoOhbc-39bVnZnCknm7mky_Fv7_99yJ6o_iAj4mYZD7-q44eoMv-7WieCUl) 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/2025-11-20/2025-11-27/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Cheap holidays in Eastern Australia Price found within the past 48 hours. Click for updated prices. ![Mercure Welcome Melbourne](https://images.trvl-media.com/lodging/1000000/50000/43800/43718/300b723d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Mercure Welcome Melbourne Melbourne Central Business District CA $2,228 per person Nov 25 - Nov 27 found 21 hours ago Roundtrip non-stop flight included Toronto (YTO) to Melbourne (MEL) 7.8/10 Good! (1,005 reviews) There was a good varietyvset out for breajfast and there is pkenty of parking stations ariund Reviewed on Oct 10, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-11-25/2025-11-27/?FromAirport=YTO&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=43718&paandie=true&HotelClass=40&dealMarker=B651NWoOhbc-39bVnZnCkhILxc6mjLcIDo5W3n6Plf_puJQFvbmBulM_u7c6Q6uF) 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/2025-11-20/2025-11-27/?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. ![ibis budget Sydney Airport](https://images.trvl-media.com/lodging/9000000/8720000/8710100/8710043/a1ec16d0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### ibis budget Sydney Airport Mascot CA $773 per person Dec 15 - Dec 18 found 1 day ago Roundtrip flight included Perth (PER) to Sydney (SYD) 7.4/10 Good! (2,280 reviews) Staff were fantastic, we had a issue with the aircon and they were brillant and patient with us. Location was excellent and convenient as well. Reviewed on Oct 20, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-12-15/2025-12-18/?FromAirport=PER&Destination=SYD&NumRoom=1&NumAdult=2&NumChild=0&hotelId=8710043&paandie=true&dealMarker=YrECUntz0aYVWoR8SqwNHU1A9PepOmtglq_Ih2allAU_2FobPp_kt3da2sAaFedT) ![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 $894 per person Dec 15 - Dec 18 found 1 day ago Roundtrip flight included Perth (PER) to Sydney (SYD) 8.6/10 Excellent! (1,257 reviews) Lovely rooms always a pleasure to stay there Reviewed on Oct 17, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-12-15/2025-12-18/?FromAirport=PER&Destination=SYD&NumRoom=1&NumAdult=2&NumChild=0&hotelId=549038&paandie=true&dealMarker=YrECUntz0aYVWoR8SqwNHU1A9PepOmtglq_Ih2allAWGiRadC8fTsgqTmbfU23Pl) ![ibis Styles Sydney Central](https://images.trvl-media.com/lodging/1000000/570000/564500/564419/5c8db85a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### ibis Styles Sydney Central Sydney Central Business District CA $869 per person Dec 15 - Dec 18 found 1 day ago Roundtrip flight included Perth (PER) to Sydney (SYD) 8/10 Very Good! (1,005 reviews) The room was small and tired but overall a comfortable experience. Reviewed on Oct 16, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-12-15/2025-12-18/?FromAirport=PER&Destination=SYD&NumRoom=1&NumAdult=2&NumChild=0&hotelId=564419&paandie=true&dealMarker=YrECUntz0aYVWoR8SqwNHWgb4XyZYa8dqDSpwrgyR3fLdBmLxORbDnnKY-UqCKns) 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/2025-11-20/2025-11-27/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Cheap Hotels in Eastern Australia ![Hotel Grand Chancellor Melbourne](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hotel Grand Chancellor Melbourne 131-137 Lonsdale Street, Melbourne, VIC Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ... 8.4/10 Very Good! (1,205 reviews) "Room very comfortable, shower excellent." Reviewed on Oct 19, 2025 [](https://expedia.ca/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![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 Stay at this 4.5-star 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,299 reviews) "We thoroughly enjoed our stay at novotel surfers paradise. So central to everything. Breakfast was amazing Staff were lovely. Bed was so comfortable. Check in and out was easy. Highly recommend staying here. Great view from our balcony too" Reviewed on Oct 18, 2025 [](https://expedia.ca/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information) ![Sydney Harbour Hotel](https://images.trvl-media.com/lodging/1000000/20000/16800/16764/a4819a7d_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Sydney Harbour Hotel 55 George Street, The Rocks, NSW - 4 min walk from Circular Quay Stay at this 4-star hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and valet parking (surcharge). Our guests praise the breakfast and the pool in our ... 8.4/10 Very Good! (1,867 reviews) "Great value, service, and location!" Reviewed on Oct 19, 2025 [](https://expedia.ca/Sydney-Hotels-Rydges-Sydney-Harbour.h16764.Hotel-Information) [See all 65,565 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 ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFLElEQVR4Xu3aMXLbOhCAYXhcqMwRdBQeDTyajsIjpHShMaJdLIAFxPG8nTdJIf1/Y2kJ4GPH0HEq/6C0Dv5GIKFAQoGEAgkFEgokFEgokFAgoUBCgYQCCQUSCiQUSCiQUCChQEKBhAIJBRIKJBRIKJBQIKFAQoGEAgnlkHtaurbRRym3dHksfoy03zLdyld6bD/kc64jXx4ngySQdRlILY+TQRLIugyklsfJr4rk8U1PHO5Wh0fd7hHb+FtupTefBQICAiKBaCAaSM/WapeO5HrxJlNbuCd77OvokB+G6GjeKIGAgMgPEJAEAmL9jGi2/dIX7nWNrdJAQBIIiAUyVmkgIOn/ILbd+ra3bhl+Pq8CAZFF4yMICAjIut0CmS8ocpctv/qJkt3Kx7zKj/qqHggIyDrqq3ogICDrqK/qvSoy57ff0mU9cR0t5XEyyMloKY+TQU5GS3mcDHIyWsrjZJCT0VIeJ4OcjJbyOBnkZLSUx8kOOUldfcYnOdHa6ynz33f9FAjISSBLICAngSy9LmKP6seJKV0rYifK4qS/zt6T/n1XEWSur0qTCwKigdT6qgQCAgKi7fWBvtVvR139Sz7fxJXRp/ywV2ztWjcO1zbmeogEAlJAdCMICAhIzSHjgZ7kRNtu3ercHvvetY3j7uSb3koPREcgFoh8lW8gGkgP5J0R3d4f1Z/zY7+74xl/shEExAIBAVk3goBYM5Lb9ks9UUcj274n/z7da7did+cCAQFpgYCASCB+lWRIku2H/JCa67Z/y9yPdKO6z3cHAqKBgICAgFgOsQvf8qjWtdbJy7PdygOREzX7w7BU785uxQIBAamXQSyQEQhIkZdnPVG3S/e+c5OvduKe9LFv7nVa5W+lBwJSQEBAQNr2AjIhutb+N9nWJnns6wPdn9hHc9+2Y52DgICMQECWQEA8oh3yqN6TPvZXJNmtyCp/K2OjCwQEBKQOQEAKiLYi+vKsr9hy4ugml/p2PdFGlrqpbkwgIBIICEgN5DqugdRWRB/offsy6q6dqKuO9rG5Vq5LJZAWCAgIiJTrUgmk9eaItumVx4n3uvZbhhcZHm37GGl70ndzrQ97ICAgEggICEhrRnLR7fa7a8se6ONEGX24byfZWRYICMhZICAFBMQu2PYvOfYqI2ura/pvuJ9cu7tHcuWn33CDaCAgIHUNSA+k9bbIzW3fuyOpK6uSnPgl/xI45HMuhoy7k5EFkkBAEkif7kMY20FA3huxtXKlru3NbruVdVWaXAsEBAREr4CASCBy1Ph4krrzY99upfSRP/FklQRSQJ4DAXneDrIG8g7IXVb7rjK1v9yyl2ctF/2XQJITZZW/Feun33DPXWUK4gMBAQGpXWUK4ntVJI9vun2k2+3z3o66yLdDPmW3yrKRBKKBjEBaNpJANJARSMtG0usi+l/Hul2QMdJnvJz4KYh/7Ouq3pMrgYCAgICAgISQ1E7UFCltVZrcIs94f3c9EBAQEBAQkCCibbr4MdJ0lT3jU0X0T760vqoHoiMQkAQCAgJik/FRkZGtle3+xNHmFu9tpKt0owtER6O9jUD8dt/mFu9tBOK3+za3eG8jEL/dt7nFexuB+O2+zS3e2wjEb/dtbvHeRv8BmbvKVF6e2yu2GxV7ny7lkKXyjwN9xn/1t24XSAFZDBAQEAukvD3y9wIJBRIKJBRIKJBQIKFAQoGEAgkFEgokFEgokFAgoUBCgYQCCQUSCiQUSCiQUCChQEKBhAIJBRIKJBRIqNdB/gDHXKEorLXaaAAAAABJRU5ErkJggg==)