Title: Victoria Cheap Holidays 2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/6061007/f5cbd676-fb5b-4bee-b951-c5cff5230430.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Victoria Cheap Holidays ## Book a Cheap Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to £335 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 Packages with flights are ATOL protected ## Top flight + Cheap hotel deals in Victoria Price found within the past 48 hours. Click for updated prices. ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/7854b83f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Atlantis Hotel, Melbourne Melbourne Central Business District £1,325 per person 19 May - 25 May found 5 hours ago Return flight included Glasgow (GLA) to Melbourne (MEL) 8.8/10 Excellent! (3,110 reviews) Why look anywhere else for accommodation because the Atlantis had it all . Great location, the best value and terribly friendly and efficient staff 5 stars from me! Reviewed on 24 Mar 2026 ![Brady Hotels Central Melbourne](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/58214771_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Brady Hotels Central Melbourne Melbourne Central Business District £1,330 per person 19 May - 25 May found 5 hours ago Return flight included Glasgow (GLA) to Melbourne (MEL) 8.8/10 Excellent! (1,008 reviews) Very good quality amenities. Clean room and good location. I enjoyed staying and Brady Hotels group is a trusted brand to me. Reviewed on 18 Mar 2026 ![Travelodge Hotel Melbourne Docklands](https://images.trvl-media.com/lodging/4000000/3040000/3033900/3033860/db9742ca_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Travelodge Hotel Melbourne Docklands Docklands £1,329 per person 19 May - 25 May found 5 hours ago Return flight included Glasgow (GLA) to Melbourne (MEL) 8.4/10 Very Good! (1,015 reviews) Good location, close to trains and trams. Staff are friendly and rooms a basic but comfortable and clean Reviewed on 15 Mar 2026 ![Mercure Melbourne Southbank](https://images.trvl-media.com/lodging/1000000/900000/898400/898381/bcc46cc0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Mercure Melbourne Southbank Southbank £1,374 per person 19 May - 25 May found 5 hours ago Return flight included Glasgow (GLA) to Melbourne (MEL) 8.4/10 Very Good! (1,005 reviews) General cleanliness of the room was only fair. In particular the floor of the bathroom needs a good scrub. No herbal teas or handtowel in the kitchen area. Reviewed on 21 Mar 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 £1,350 per person 19 May - 25 May found 5 hours ago Return flight included Glasgow (GLA) to Melbourne (MEL) 9/10 Wonderful! (1,007 reviews) Good location parking at rear for trailer staff very helpful 👍 Reviewed on 22 Mar 2026 Don't see what you're looking for? See all available trips from Glasgow to Victoria [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-04-25/2026-05-02/?FromAirport=GLA&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Top Cheap Victoria Hotels ![ibis Budget Fawkner](https://images.trvl-media.com/lodging/9000000/8720000/8710100/8710037/c042919a_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### ibis Budget Fawkner 1401 Sydney Road Fawkner VIC - 22 min drive from Crown Casino £43 31 Mar - 1 Apr includes taxes & fees Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the clean rooms in their reviews. Popular ... 6.6/10 (1,003 reviews) Good location and well priced Reviewed on 21 Mar 2026 [](https://expedia.co.uk/Melbourne-Hotels-Ibis-Budget-Fawkner.h8710037.Hotel-Information) ![Great Southern Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/cb3a8c4d_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Great Southern Hotel Melbourne 44 Spencer Street Melbourne VIC - 7 min walk from Crown Casino £47 30 Mar - 31 Mar includes taxes & fees Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ... 8.2/10 Very Good! (2,437 reviews) Staffs are always available which is good Reviewed on 24 Mar 2026 [](https://expedia.co.uk/Melbourne-Hotels-Great-Southern-Hotel-Melbourne.h27851.Hotel-Information) ![ibis budget Melbourne Airport](https://images.trvl-media.com/lodging/10000000/9430000/9425800/9425764/45ff513e_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### ibis budget Melbourne Airport Caldwell Drive Melbourne Airport VIC - 31 min drive from Crown Casino £84 24 Apr - 25 Apr includes taxes & fees Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ... 7.2/10 Good! (1,002 reviews) This place is a good stay for late night finds after travelling from the air port. All though the room isn’t a 5 star hotel, does the job for needing a place to sleep. You have to carry bags up the stairs and the bathroom layout is strange. Bed wasn’t the best but did the job. The staff a friendly ... Reviewed on 22 Mar 2026 [](https://expedia.co.uk/Melbourne-Hotels-Ibis-Budget-Melbourne-Airport.h9425764.Hotel-Information) [See all 20,134 properties in Victoria](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=11207) 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 holidays 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 Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.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 Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holiday packages](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## More Holiday Ideas [Victoria Flights ](https://expedia.co.uk/Destinations-In-Victoria.d11207.Flight-Destinations)[ Victoria Hotels ](https://expedia.co.uk/Destinations-In-Victoria.d11207.Hotel-Destinations)[ Victoria Holiday Rentals ](https://expedia.co.uk/Destinations-In-Victoria.d11207.Holiday-Rental-Destinations)[ Victoria Car Hire ](https://expedia.co.uk/Destinations-In-Victoria.d11207.Car-Hire-Destinations)[ Victoria Holidays ](https://expedia.co.uk/Victoria.d11207.Holidays-City-Breaks)[ Things to do in Victoria ](https://expedia.co.uk/Things-To-Do-In-Victoria.d11207.Travel-Guide-Activities) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in 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