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/c4185d4c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Atlantis Hotel, Melbourne Melbourne Central Business District £248 per person 21 Mar - 26 Mar found 3 hours ago Return flight included Sydney (SYD) to Melbourne (MEL) 8.8/10 Excellent! (3,034 reviews) Excellent value. Great location. Reviewed on 7 Feb 2026 ![Oaks Melbourne on Collins Suites](https://images.trvl-media.com/lodging/2000000/1360000/1357500/1357421/863919b4_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Oaks Melbourne on Collins Suites Melbourne Central Business District Save 100% on your flight £269 per person 21 Mar - 26 Mar found 3 hours ago Return flight included Sydney (SYD) to Melbourne (MEL) 7.6/10 Good! (4,269 reviews) Yes room spotless staff courteous. Reviewed on 4 Feb 2026 ![Oaks Melbourne on Market Hotel](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/5ce1f753_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Oaks Melbourne on Market Hotel Melbourne Central Business District £304 per person 21 Mar - 26 Mar found 4 hours ago Return flight included Sydney (SYD) to Melbourne (MEL) 8.6/10 Excellent! (4,686 reviews) Ideal location Staff very friendly but sparse in number Consequently I feel regular maintenance is lacking and there seems to be no regime that ensures everything runs smoothly - and it doesn’t The kitchenette lacked adequate equipment Having said all that you get what you pay for so on that premise one cannot complain too vociferously Reviewed on 2 Feb 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 £267 per person 21 Mar - 26 Mar found 4 hours ago Return flight included Sydney (SYD) to Melbourne (MEL) 7.8/10 Good! (1,000 reviews) Services was very bad Reviewed on 29 Jan 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 £294 per person 21 Mar - 26 Mar found 3 hours ago Return flight included Sydney (SYD) to Melbourne (MEL) 8.4/10 Very Good! (1,003 reviews) Room is clean but the bed is small and not comfortable Reviewed on 2 Feb 2026 Don't see what you're looking for? See all available trips from Sydney to Victoria [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-03-07/2026-03-14/?FromAirport=SYD&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Cheap holidays in Victoria 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 Save 100% on your flight £250 per person 13 Mar - 16 Mar found 5 hours ago Return flight included Sydney (SYD) to Melbourne (MEL) 8.8/10 Excellent! (8,167 reviews) Great location, lovely staff, the building is a little cheap. Reviewed on 7 Feb 2026 ![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 £268 per person 13 Mar - 16 Mar found 5 hours ago Return flight included Sydney (SYD) to Melbourne (MEL) 9/10 Wonderful! (5,057 reviews) Friendly staff, great location, comfortable bed, large spacious room. Reviewed on 1 Feb 2026 Don't see what you're looking for? See all available trips from Sydney to Victoria [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-03-07/2026-03-14/?FromAirport=SYD&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Cheap holidays in Victoria Price found within the past 48 hours. Click for updated prices. ![YEHS Hotel Melbourne CBD](https://images.trvl-media.com/lodging/1000000/90000/84300/84271/a937d34e_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### YEHS Hotel Melbourne CBD Melbourne Central Business District £606 per person 13 Mar - 15 Mar found 14 hours ago Return direct flight included London (LON) to Melbourne (MEL) 7.8/10 Good! (999 reviews) Easy check in, thanks Jennifer for your kind assistance. Reviewed on 2 Feb 2026 ![Oaks Melbourne on Market Hotel](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/5ce1f753_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Oaks Melbourne on Market Hotel Melbourne Central Business District £5,067 per person 1 May - 4 May found 1 day ago Return direct flight included Manchester (MAN) to Melbourne (MEL) 8.6/10 Excellent! (4,686 reviews) Ideal location Staff very friendly but sparse in number Consequently I feel regular maintenance is lacking and there seems to be no regime that ensures everything runs smoothly - and it doesn’t The kitchenette lacked adequate equipment Having said all that you get what you pay for so on that premise one cannot complain too vociferously Reviewed on 2 Feb 2026 ![Oaks Melbourne on Collins Suites](https://images.trvl-media.com/lodging/2000000/1360000/1357500/1357421/863919b4_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Oaks Melbourne on Collins Suites Melbourne Central Business District £5,060 per person 1 May - 4 May found 1 day ago Return direct flight included Manchester (MAN) to Melbourne (MEL) 7.6/10 Good! (4,269 reviews) Yes room spotless staff courteous. Reviewed on 4 Feb 2026 Don't see what you're looking for? See all available trips from London to Victoria [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-03-07/2026-03-14/?FromAirport=LON&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 £44 8 Feb - 9 Feb 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.4/10 (1,000 reviews) The Ibis Budget at Fawkner was Reviewed on 29 Jan 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/1eb476c8_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Great Southern Hotel Melbourne 44 Spencer Street Melbourne VIC - 7 min walk from Crown Casino £50 11 Feb - 12 Feb 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,443 reviews) Good staff. God/Standard rooms BUT with USP power points! Bathroom shower was in a bath - if actual shower my rating would be higher. Appreciate 3 x RECYCLING BINS in common area - more of this in hospitality please Reviewed on 6 Feb 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/96fec317_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### ibis budget Melbourne Airport Caldwell Drive Melbourne Airport VIC - 31 min drive from Crown Casino £83 2 Mar - 3 Mar 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,008 reviews) Friendly staff. Room, if simple had all we needed for an overnight stay. Very comfy bed. Reviewed on 6 Feb 2026 [](https://expedia.co.uk/Melbourne-Hotels-Ibis-Budget-Melbourne-Airport.h9425764.Hotel-Information) [See all 20,616 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