Title: Victoria Romantic 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 Romantic Holidays ## Book a Romantic 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 + Romantic hotel deals in Victoria Price found within the past 48 hours. Click for updated prices. ![Rendezvous Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/f6ba25d7_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Rendezvous Hotel Melbourne Melbourne Central Business District £945 per person 11 Mar - 15 Mar found 1 day ago Return direct flight included London (LON) to Melbourne (MEL) 8.6/10 Excellent! (1,003 reviews) The morning breakfast made for a wholesome start to the day. Reviewed on 5 Feb 2026 ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/d7a81727_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Stamford Plaza Melbourne Melbourne Central Business District £1,009 per person 11 Mar - 15 Mar found 1 day ago Return direct flight included London (LON) to Melbourne (MEL) 8.2/10 Very Good! (1,735 reviews) The staff could be more friendly, my son is a professional pianist, when he asked if he can play the piano in the lobby, he didn’t give us a nice response and was trying to limit him, so he eventually didn’t play at all. Also the swimming pool was not clean in terms of the germs on the walls. I took a few photos and showed them to the reception person. I’m happy to send the photos to you if it’s needed. Reviewed on 3 Feb 2026 ![The Hotel Windsor](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/9f34c76b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Hotel Windsor Melbourne Central Business District £994 per person 11 Mar - 15 Mar found 1 day ago Return direct flight included London (LON) to Melbourne (MEL) 8.6/10 Excellent! (1,006 reviews) Over the top hospitality and was absolutely gorgeous inside and outside OUTSTANDING IN EVERY WAY!!! Reviewed on 28 Jan 2026 ![Sofitel Melbourne On Collins](https://images.trvl-media.com/lodging/1000000/20000/17800/17742/900bbc1a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sofitel Melbourne On Collins Melbourne Central Business District £1,163 per person 11 Mar - 15 Mar found 1 day ago Return direct flight included London (LON) to Melbourne (MEL) 9/10 Wonderful! (1,003 reviews) Very friendly staff. Breakfast was delicious with a variety of foods to choose from and the view was amazing Reviewed on 23 Jan 2026 ![Grand Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Grand Hyatt Melbourne Melbourne Central Business District £5,176 per person 1 May - 4 May found 1 day ago Return direct flight included Manchester (MAN) to Melbourne (MEL) 9.2/10 Wonderful! (1,001 reviews) Everything was awesome!! The room and the view. Reviewed on 26 Jan 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) ## 5\* Romantic holidays in Victoria Price found within the past 48 hours. Click for updated prices. ![The Hotel Windsor](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/9f34c76b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Hotel Windsor Melbourne Central Business District £994 per person 11 Mar - 15 Mar found 1 day ago Return direct flight included London (LON) to Melbourne (MEL) 8.6/10 Excellent! (1,006 reviews) Over the top hospitality and was absolutely gorgeous inside and outside OUTSTANDING IN EVERY WAY!!! Reviewed on 28 Jan 2026 ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/d7a81727_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Stamford Plaza Melbourne Melbourne Central Business District £1,009 per person 11 Mar - 15 Mar found 1 day ago Return direct flight included London (LON) to Melbourne (MEL) 8.2/10 Very Good! (1,735 reviews) The staff could be more friendly, my son is a professional pianist, when he asked if he can play the piano in the lobby, he didn’t give us a nice response and was trying to limit him, so he eventually didn’t play at all. Also the swimming pool was not clean in terms of the germs on the walls. I took a few photos and showed them to the reception person. I’m happy to send the photos to you if it’s needed. Reviewed on 3 Feb 2026 ![Sofitel Melbourne On Collins](https://images.trvl-media.com/lodging/1000000/20000/17800/17742/900bbc1a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sofitel Melbourne On Collins Melbourne Central Business District £1,163 per person 11 Mar - 15 Mar found 1 day ago Return direct flight included London (LON) to Melbourne (MEL) 9/10 Wonderful! (1,003 reviews) Very friendly staff. Breakfast was delicious with a variety of foods to choose from and the view was amazing Reviewed on 23 Jan 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) ## 4 Night Romantic holidays in Victoria Price found within the past 48 hours. Click for updated prices. ![Rendezvous Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/f6ba25d7_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Rendezvous Hotel Melbourne Melbourne Central Business District £638 per person 13 Mar - 15 Mar found 5 hours ago Return direct flight included London (LON) to Melbourne (MEL) 8.6/10 Excellent! (1,003 reviews) The morning breakfast made for a wholesome start to the day. Reviewed on 5 Feb 2026 ![Grand Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Grand Hyatt Melbourne Melbourne Central Business District £5,176 per person 1 May - 4 May found 1 day ago Return direct flight included Manchester (MAN) to Melbourne (MEL) 9.2/10 Wonderful! (1,001 reviews) Everything was awesome!! The room and the view. Reviewed on 26 Jan 2026 ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/d7a81727_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Stamford Plaza Melbourne Melbourne Central Business District £649 per person 13 Mar - 15 Mar found 5 hours ago Return direct flight included London (LON) to Melbourne (MEL) 8.2/10 Very Good! (1,735 reviews) The staff could be more friendly, my son is a professional pianist, when he asked if he can play the piano in the lobby, he didn’t give us a nice response and was trying to limit him, so he eventually didn’t play at all. Also the swimming pool was not clean in terms of the germs on the walls. I took a few photos and showed them to the reception person. I’m happy to send the photos to you if it’s needed. Reviewed on 3 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) ## How to find a romantic Victoria holiday #### How can I find the best Victoria vacation packages for couples? Use our easy-to-use holiday search tools to plan your most-romantic getaway to Victoria. Choose a hotel suite with an on-trend bathtub with a big view. Choose a stylish hire car with the top down to woo your heart. Choose candlelit cocktails on the shoreline, a horse ride by moonlight or a dolled-up night at the casino. #### Can I book cheap Victoria romantic holidays for two? Get wallet-friendly away-from-it-all romantic accommodation at Expedia, so you have more kitty to spend on romantic activities. We have cheap romantic holidays to Victoria that start from £638\. Prices and availability are subject to change. Additional terms may apply. #### What should I think about when booking a Victoria romantic getaway? The most romantic holidays are about building memories, about dancing and dining and keeping the spark alive. These are moments to level up the luxury – use the star filter to find the best of the best, maybe even tick the business-class flights filter to make the journey part of the adventure. #### What should I look for in a luxury romantic holiday to Victoria? Spoil yourselves with a few luxuries on your romantic trip away. You can use our filters to add that extra touch of romance to your holiday: glamorous spas, divine private dining, exquisite room service. #### Can I book a romantic hot-tub holiday in Victoria? What’s more romantic than a hot tub under the stars, together? Add a glass of fizz, a gorgeous view and Cupid’s arrow and you’re good. To find accommodation with bubbles, use our dedicated hot-tub filter. #### How can I find romantic holidays for couples in Victoria that are all inclusive? Enjoying an all-inclusive holiday means you can really indulge your appetites together – with the promise of no awkward arguments about splitting the bill. Simply use our all-inclusive filter to see what romantic options are available. #### Can I book a romantic trip to Victoria with free cancellation and/or flexible dates? Even the best laid plans fall through sometimes. Make sure you’re not caught out – using our filters to find free cancellation accommodation. Just make sure you check the all-important small print. #### Why should I book my Victoria romantic holiday with Expedia? At Expedia, we know the not-so-secret ingredients to the perfect romantic holiday. Our handy filters help you search a huge range of options and book a holiday that gets your hearts racing. ## Top Romantic Victoria Hotels ![The Hotel Windsor](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/9f34c76b_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Hotel Windsor 111 Spring Street Melbourne VIC - 27 min walk from Crown Casino £104 9 Mar - 10 Mar includes taxes & fees Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ... 8.6/10 Excellent! (1,001 reviews) The room was clean except for the mouse that appeared one evening. Reviewed on 31 Jan 2026 [](https://expedia.co.uk/Melbourne-Hotels-The-Hotel-Windsor.h11362.Hotel-Information) ![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Langham, Melbourne One Southgate Avenue Southbank VIC - 13 min walk from Crown Casino £154 1 Mar - 2 Mar includes taxes & fees Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ... 9.2/10 Wonderful! (1,206 reviews) Couples like: full-service spa, bar, hot tub, champagne service Travellers say... The absolute best hotels to stay in Melbourne. Gorgeous views of the yard river and the crew teams practicing daily super convenient to central Melbourne, theater, District, restaurants, and The, Australian Open Reviewed on 4 Feb 2026 [](https://expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Lancemore Mansion Hotel Werribee Park](https://images.trvl-media.com/lodging/1000000/430000/425800/425723/709f6cfd_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Lancemore Mansion Hotel Werribee Park Escarpment Road Werribee South VIC - 50 min drive from Crown Casino £159 8 Mar - 9 Mar includes taxes & fees Stay at this luxury hotel in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ... 8.6/10 Excellent! (935 reviews) Couples like: full-service spa, couples spa treatments, restaurant with garden view, winery Travellers say... Amazing smell in the lobby, room was small but super cute and comfy. Clean, beautiful and staff were very nice. Breaky was tasty. Reviewed on 2 Jan 2026 [](https://expedia.co.uk/Melbourne-Hotels-Lancemore-Mansion-Hotel-Werribee-Park.h425723.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) ### Top Romantic Holiday Destinations > - [Romantic Holidays in Barcelona ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/179992/Barcelona) > - [Romantic Holidays in Cornwall ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/10558/Cornwall) > - [Romantic Holidays in Cyprus ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/45/Cyprus) > - [Romantic Holidays in France ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/59/France) > - [Romantic Holidays in Greece ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/67/Greece) > - [Romantic Holidays in Ibiza ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/1559/Ibiza-Town) > - [Romantic Holidays in Italy ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/86/Italy) > - [Romantic Holidays in Morocco ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/122/Morocco) > - [Romantic Holidays in Paris ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/179898/Paris) > - [Romantic Holidays in Portugal ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/147/Portugal) > - [Romantic Holidays in Rome ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/179899/Rome) > - [Romantic Holidays in Santorini ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/177970/Santorini) > - [Romantic Holidays in Scotland ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/11219/Scotland) > - [Romantic Holidays in Thailand ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/178/Thailand) > - [Romantic Holidays in the Maldives ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/109/Maldives) > - [Romantic Holidays in the United Kingdom ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/190/United-Kingdom) > - [Romantic Holidays in the USA ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/201/United-States-Of-America) > - [Romantic Holidays in Turkey ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/183/Turkey) > - [Romantic Holidays in Venice ](https://www.expedia.co.uk/lp/theme-holidays/romantic-holidays/179981/Venice) ## 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