Title: Cheap Vacations in Australia 2026 | Expedia.ca ![](https://images.trvl-media.com/place/553248621592884278/a635a414-8bca-4b97-bc2b-f11d271a5cc8.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Australia Cheap Vacations ## Book a Hotel + Flight or Car together to unlock savings - ## 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 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 $379 per person Feb 23 - Feb 26 found 1 day ago Roundtrip flight included Brisbane (BNE) 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 ![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,881 per person Apr 4 - Apr 5 found 21 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Melbourne (MEL) 9/10 Wonderful! (1,000 reviews) The shuttle service was very handy and hotel check in was quick. The staff is nice. This is a great place to stay over and just sleep in between flights. There are a dozen food choices in walking distance (about 10-15 minute walk) which include fast food. Reviewed on Jan 11, 2026 ![Mercure Melbourne Southbank](https://images.trvl-media.com/lodging/1000000/900000/898400/898381/6fc5e546_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Mercure Melbourne Southbank Southbank CA $2,285 per person Feb 16 - Feb 21 found 1 day ago Roundtrip non-stop flight included Vancouver (YVR) to Melbourne (MEL) 8.4/10 Very Good! (1,002 reviews) Some abrupt staff, shower wasn't clean Reviewed on Jan 11, 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,399 per person Mar 20 - Mar 25 found 1 day ago Roundtrip flight included Montreal (YMQ) to Melbourne (MEL) 6.4/10 (1,002 reviews) Friendly staff, clean room and convenient location Reviewed on Nov 11, 2025 ![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 $4,550 per person Mar 16 - Mar 21 found 1 day ago Roundtrip non-stop flight included Montreal (YUL) to Melbourne (MEL) 8.8/10 Excellent! (1,000 reviews) Great location, room and customer service! Thumbs up! 👍👍 Reviewed on Dec 31, 2025 Don't see what you're looking for? See all available trips from Columbus to Australia [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-02-12/2026-02-19/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=AUS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Cheap holidays in 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 $379 per person Feb 23 - Feb 26 found 1 day ago Roundtrip flight included Brisbane (BNE) 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 ![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 $426 per person Feb 23 - Feb 26 found 1 day ago Roundtrip flight included Brisbane (BNE) to Melbourne (MEL) 7.8/10 Good! (1,000 reviews) Overall good quality at a reasonable price right in the heart of Melbourne Reviewed on Jan 11, 2026 Don't see what you're looking for? See all available trips from Columbus to Australia [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-02-12/2026-02-19/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=AUS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Cheap holidays in Australia Price found within the past 48 hours. Click for updated prices. ![ibis budget Melbourne CBD](https://images.trvl-media.com/lodging/10000000/9430000/9425800/9425749/373131ae_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### ibis budget Melbourne CBD Melbourne Central Business District CA $685 per person Feb 12 - Feb 16 found 14 hours ago Roundtrip flight included Auckland (AKL) to Melbourne (MEL) 7.2/10 Good! (1,000 reviews) The Staff was helpful, the Room was well maintained :) Reviewed on Jan 9, 2026 ![Great Southern Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/1eb476c8_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Great Southern Hotel Melbourne Melbourne Central Business District CA $743 per person Feb 12 - Feb 16 found 14 hours ago Roundtrip flight included Auckland (AKL) to Melbourne (MEL) 8.2/10 Very Good! (2,353 reviews) Handy for what I wamted 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 $802 per person Feb 12 - Feb 16 found 14 hours ago Roundtrip flight included Auckland (AKL) to Melbourne (MEL) 8.8/10 Excellent! (1,000 reviews) Great location, room and customer service! Thumbs up! 👍👍 Reviewed on Dec 31, 2025 Don't see what you're looking for? See all available trips from Columbus to Australia [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-02-12/2026-02-19/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=AUS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Cheap Hotels in Australia ![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 CA $177 CA $194 total Jan 18 - Jan 19 includes taxes & fees 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) ![Radisson on Flagstaff Gardens Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Radisson on Flagstaff Gardens Melbourne 380 William Street Melbourne VIC CA $185 CA $204 total Jan 13 - Jan 14 includes taxes & fees Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and ... 8.8/10 Excellent! (1,358 reviews) Very conviently located. Short walk to trams and Queen Victoria Market. Beautiful garden across the street. Reviewed on Jan 5, 2026 [](https://expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.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 CA $203 CA $223 total Jan 21 - Jan 22 includes taxes & fees 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 83,625 properties in Australia](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=10) 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 [Australia Flights ](https://expedia.ca/Destinations-In-Australia.d10.Flight-Destinations)[ Australia Hotels ](https://expedia.ca/Destinations-In-Australia.d10.Hotel-Destinations)[ Australia Vacation Rentals ](https://expedia.ca/Destinations-In-Australia.d10.Vacation-Rental-Destinations)[ Australia Car Rentals ](https://expedia.ca/Destinations-In-Australia.d10.Car-Rental-Destinations)[ Australia Vacations ](https://expedia.ca/Australia.d10.Destination-Travel-Guides) \* 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