Title: Cheap Vacations in Melbourne 2026 | Expedia.ca ![](https://images.trvl-media.com/place/601789/e6ed288f-8cd0-4f72-913d-cdaea886832a.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Melbourne 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 Melbourne 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 $354 per person Feb 16 - Feb 19 found 23 hours ago Roundtrip flight included Maroochydore (MCY) to Melbourne (MEL) 8.8/10 Excellent! (3,034 reviews) Friendly and efficient staff, easy access to transport and amenities. Reviewed on Dec 14, 2025 ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Pegasus Apart'Hotel Melbourne Central Business District CA $469 per person Feb 15 - Feb 19 found 23 hours ago Roundtrip flight included Maroochydore (MCY) to Melbourne (MEL) 8.8/10 Excellent! (8,167 reviews) Everything was fantastic. Very friendly staff and great facilities Reviewed on Dec 15, 2025 ![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 $471 per person Feb 15 - Feb 19 found 23 hours ago Roundtrip flight included Maroochydore (MCY) to Melbourne (MEL) 8.4/10 Very Good! (1,002 reviews) The room was clean, pillows amazing , staff helpful and pleasant Reviewed on Dec 10, 2025 ![Causeway 353 Hotel](https://images.trvl-media.com/lodging/3000000/2410000/2401000/2400939/19d3b0a6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Causeway 353 Hotel Melbourne Central Business District CA $389 per person Feb 16 - Feb 19 found 23 hours ago Roundtrip flight included Maroochydore (MCY) to Melbourne (MEL) 8.6/10 Excellent! (1,003 reviews) Staff were lovely and very helpful Reviewed on Dec 14, 2025 ![Citadines on Bourke Melbourne](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/78814baf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Citadines on Bourke Melbourne Melbourne Central Business District CA $549 per person Feb 15 - Feb 19 found 23 hours ago Roundtrip flight included Maroochydore (MCY) to Melbourne (MEL) 9/10 Wonderful! (5,057 reviews) Everything was great. Roomy room. Nice staff Reviewed on Dec 11, 2025 Don't see what you're looking for? See all available trips from Columbus to Melbourne [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-01-16/2026-01-23/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Cheap holidays in Melbourne Price found within the past 48 hours. Click for updated prices. ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Pegasus Apart'Hotel Melbourne Central Business District CA $380 per person Feb 16 - Feb 19 found 23 hours ago Roundtrip flight included Maroochydore (MCY) to Melbourne (MEL) 8.8/10 Excellent! (8,167 reviews) Everything was fantastic. Very friendly staff and great facilities Reviewed on Dec 15, 2025 ![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 $406 per person Feb 16 - Feb 19 found 23 hours ago Roundtrip flight included Maroochydore (MCY) to Melbourne (MEL) 8.4/10 Very Good! (1,002 reviews) The room was clean, pillows amazing , staff helpful and pleasant Reviewed on Dec 10, 2025 ![Causeway 353 Hotel](https://images.trvl-media.com/lodging/3000000/2410000/2401000/2400939/19d3b0a6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Causeway 353 Hotel Melbourne Central Business District CA $389 per person Feb 16 - Feb 19 found 23 hours ago Roundtrip flight included Maroochydore (MCY) to Melbourne (MEL) 8.6/10 Excellent! (1,003 reviews) Staff were lovely and very helpful Reviewed on Dec 14, 2025 Don't see what you're looking for? See all available trips from Columbus to Melbourne [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-01-16/2026-01-23/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Cheap holidays in Melbourne Price found within the past 48 hours. Click for updated prices. ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Pegasus Apart'Hotel Melbourne Central Business District CA $469 per person Feb 15 - Feb 19 found 23 hours ago Roundtrip flight included Maroochydore (MCY) to Melbourne (MEL) 8.8/10 Excellent! (8,167 reviews) Everything was fantastic. Very friendly staff and great facilities Reviewed on Dec 15, 2025 ![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 $471 per person Feb 15 - Feb 19 found 23 hours ago Roundtrip flight included Maroochydore (MCY) to Melbourne (MEL) 8.4/10 Very Good! (1,002 reviews) The room was clean, pillows amazing , staff helpful and pleasant Reviewed on Dec 10, 2025 ![ibis budget Melbourne Airport](https://images.trvl-media.com/lodging/10000000/9430000/9425800/9425764/96fec317_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### ibis budget Melbourne Airport Melbourne Airport CA $479 per person Feb 15 - Feb 19 found 23 hours ago Roundtrip flight included Maroochydore (MCY) to Melbourne (MEL) 7.2/10 Good! (1,010 reviews) The room was very clean but spartan. We just needed a place to sleep before our early morning flight and this place fit the bill perfectly. We walked from the hotel to the airport bag drop in 18 minutes Reviewed on Nov 14, 2025 Don't see what you're looking for? See all available trips from Columbus to Melbourne [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-01-16/2026-01-23/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Cheap Hotels in Melbourne ![Great Southern Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/1eb476c8_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Great Southern Hotel Melbourne 44 Spencer Street Melbourne VIC - 7 min walk from Crown Casino Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ... 8.2/10 Very Good! (2,391 reviews) Was it perfect? No. But pretty close to perfect value for money being so centrally located. Fresh clean rooms. Good staff and a nice vibe. Reviewed on Dec 12, 2025 [](https://expedia.ca/Melbourne-Hotels-Great-Southern-Hotel-Melbourne.h27851.Hotel-Information) ![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Victoria Hotel Melbourne 215 Little Collins Street Melbourne VIC - 19 min walk from Crown Casino Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ... 8.6/10 Excellent! (2,187 reviews) yes it was great Reviewed on Dec 10, 2025 [](https://expedia.ca/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.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 - 19 min walk from Crown Casino 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,338 reviews) Clean room, nice hotel, friendly staff Reviewed on Dec 9, 2025 [](https://expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) [See all 9,718 properties in Melbourne](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=178283) 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 Melbourne ](https://expedia.ca/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights)[ Melbourne Hotels ](https://expedia.ca/Melbourne-Hotels.d178283.Travel-Guide-Hotels)[ Melbourne Vacation Rentals ](https://expedia.ca/Melbourne-Vacation-Rentals.d178283.Travel-Guide-VacationRentals)[ Melbourne Car Rentals ](https://expedia.ca/Car-Rentals-In-Melbourne.d178283.Car-Rental-Guide)[ Melbourne Vacations ](https://expedia.ca/Melbourne.d178283.Destination-Travel-Guides)[ Things to do in Melbourne ](https://expedia.ca/Things-To-Do-In-Melbourne.d178283.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