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. ![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,110 per person Apr 27 - May 2 found 20 hours ago Roundtrip flight included Edmonton (YEG) 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 $2,148 per person Apr 27 - May 2 found 1 day ago Roundtrip flight included Edmonton (YEG) to Melbourne (MEL) 8.8/10 Excellent! (1,000 reviews) Staff was awesomely friendly and helpful. Kitchenette was good. Location was terrific for the value. The room was fairly clean but could have been vacuumed a bit better. Otherwise housecleaning was good. Windows we're dirty but the view was limited so it didn't matter. Reviewed on Feb 11, 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,141 per person Apr 27 - May 2 found 1 day ago Roundtrip flight included Edmonton (YEG) to Melbourne (MEL) 8.8/10 Excellent! (3,034 reviews) Staff are very curtious and helpful. And the room and amenities nice and clean. Reviewed on Feb 13, 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 $2,146 per person Apr 27 - May 2 found 20 hours ago Roundtrip flight included Edmonton (YEG) to Melbourne (MEL) 7.8/10 Good! (1,000 reviews) Services was very bad Reviewed on Jan 29, 2026 ![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 $3,032 per person Mar 28 - Apr 2 found 1 day ago Roundtrip non-stop flight included Toronto (YYZ) to Sydney (SYD) 9.2/10 Wonderful! (1,507 reviews) The room was clean and had everything I needed (hairdryer, iron, ironing board, air con, super fab shower and bathroom). The staff were very good. Reviewed on Feb 6, 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-03-13/2026-03-20/?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 $2,869 per person Mar 26 - Mar 28 found 10 hours ago Roundtrip flight included Sydney (YQY) to Melbourne (MEL) 7.2/10 Good! (1,000 reviews) Convenient and affordable, just a little dated and messy Reviewed on Jan 28, 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 $2,929 per person Mar 26 - Mar 28 found 10 hours ago Roundtrip flight included Sydney (YQY) to Melbourne (MEL) 8.8/10 Excellent! (1,000 reviews) Staff was awesomely friendly and helpful. Kitchenette was good. Location was terrific for the value. The room was fairly clean but could have been vacuumed a bit better. Otherwise housecleaning was good. Windows we're dirty but the view was limited so it didn't matter. Reviewed on Feb 11, 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 $2,908 per person Mar 26 - Mar 28 found 10 hours ago Roundtrip flight included Sydney (YQY) to Melbourne (MEL) 8.2/10 Very Good! (2,353 reviews) Room was very clean! Easy check in and out. The staff are super helpful. We loved the location, walking distance to cbd and short drive to major attractions. Highly recommend! Reviewed on Feb 12, 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-03-13/2026-03-20/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=AUS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.ca/deals?rfrr=THVAD_SPRING_PROMO_10) ## Cheap Hotels in 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 - 2 hours drive from XXXX Brewery CA $166 CA $182 total Feb 23 - Feb 24 includes taxes & fees 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,438 reviews) The rooms were neat and clean. They could do with an upgrade. Pool was too small. The staff were great. Shout out to Martin. He was great! The location was great. Reviewed on Feb 12, 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 - 18 hours drive from XXXX Brewery CA $189 CA $207 total Mar 15 - Mar 16 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,322 reviews) Very convenient to everything, parks, Opera House, Chinatown, shops, grocery. Safe area, walkable and busy. We had everything we needed at the hotel. Beds were comfy, room was quiet and clean. Staff was friendly and helpful. Reviewed on Feb 6, 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 - 18 hours drive from XXXX Brewery CA $268 CA $295 total Mar 9 - Mar 10 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,731 reviews) Excellent hotel with a good location near Darling Harbor. The club level suite with the club amenities was especially nice perk during the NYE holiday. Reviewed on Feb 12, 2026 [](https://expedia.ca/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.Hotel-Information) [See all 83,458 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