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/6e80fb72_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Rendezvous Hotel Melbourne Melbourne Central Business District £1,045 per person 1 May - 7 May found 11 hours ago Return direct flight included Shenzhen (SZX) to Melbourne (MEL) 8.6/10 Excellent! (1,014 reviews) Great location, good value for money Reviewed on 27 Mar 2026 ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/c463ede7_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Stamford Plaza Melbourne Melbourne Central Business District £1,079 per person 1 May - 7 May found 11 hours ago Return direct flight included Shenzhen (SZX) to Melbourne (MEL) 8.4/10 Very Good! (1,771 reviews) Excellent breakfast with many options to meet everyone needs. Staff was helpful to resolve key issue and good recommendations for restaurants. Reviewed on 28 Mar 2026 ![Grand Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94ae5225_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Grand Hyatt Melbourne Melbourne Central Business District £1,238 per person 1 May - 7 May found 11 hours ago Return direct flight included Shenzhen (SZX) to Melbourne (MEL) 9.2/10 Wonderful! (1,009 reviews) Excellent facilities, professional service, and convenient location. Reviewed on 26 Mar 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 £1,105 per person 1 May - 7 May found 11 hours ago Return direct flight included Shenzhen (SZX) to Melbourne (MEL) 8.6/10 Excellent! (1,001 reviews) The rooms are large and decorated in the heritage style expected for this hotel. I stayed for the architecture of this hotel and was somewhat disappointed with my stay. Only one staff member was on reception and dealing with some complex issues for another customer. The wait was long after delayed flights. Was given a room with twin beds despite travelling solo. The tv service was out & no menus available in for room service that closed shortly. Once ordered down at reception, salad arrived quickly and was delicious. I wish I could’ve stayed more than one night and had a better first impression. Reviewed on 4 Mar 2026 ![InterContinental Melbourne The Rialto by IHG](https://images.trvl-media.com/lodging/1000000/10000/7300/7249/edef3709_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### InterContinental Melbourne The Rialto by IHG Melbourne Central Business District £1,288 per person 1 May - 7 May found 11 hours ago Return direct flight included Shenzhen (SZX) to Melbourne (MEL) 8.8/10 Excellent! (1,002 reviews) Overall it was good One time didn’t vacuum and room need it Staff and breakfast was very good Reviewed on 28 Mar 2026 Don't see what you're looking for? See all available trips from Shenzhen to Victoria [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-04-28/2026-05-05/?FromAirport=SZX&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. ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/c463ede7_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Stamford Plaza Melbourne Melbourne Central Business District £1,079 per person 1 May - 7 May found 11 hours ago Return direct flight included Shenzhen (SZX) to Melbourne (MEL) 8.4/10 Very Good! (1,771 reviews) Excellent breakfast with many options to meet everyone needs. Staff was helpful to resolve key issue and good recommendations for restaurants. Reviewed on 28 Mar 2026 ![Grand Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94ae5225_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Grand Hyatt Melbourne Melbourne Central Business District £1,238 per person 1 May - 7 May found 11 hours ago Return direct flight included Shenzhen (SZX) to Melbourne (MEL) 9.2/10 Wonderful! (1,009 reviews) Excellent facilities, professional service, and convenient location. Reviewed on 26 Mar 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 £1,105 per person 1 May - 7 May found 11 hours ago Return direct flight included Shenzhen (SZX) to Melbourne (MEL) 8.6/10 Excellent! (1,001 reviews) The rooms are large and decorated in the heritage style expected for this hotel. I stayed for the architecture of this hotel and was somewhat disappointed with my stay. Only one staff member was on reception and dealing with some complex issues for another customer. The wait was long after delayed flights. Was given a room with twin beds despite travelling solo. The tv service was out & no menus available in for room service that closed shortly. Once ordered down at reception, salad arrived quickly and was delicious. I wish I could’ve stayed more than one night and had a better first impression. Reviewed on 4 Mar 2026 Don't see what you're looking for? See all available trips from Shenzhen to Victoria [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-04-28/2026-05-05/?FromAirport=SZX&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 £1,045\. 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 - 14 min walk from Melbourne Central £99 20 Apr - 21 Apr includes taxes & fees Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ... 8.6/10 Excellent! (1,004 reviews) We were a family staying and had an upgrade to the Victorian Suite. The entire hotel felt like stepping back in time if you like shows like Downton Abbey you will love this place. Our room was huge and the high ceilings made it feel even more spacious, the staff were extremely polite and helpful ... Reviewed on 27 Mar 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/1829420c_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Langham, Melbourne One Southgate Avenue Southbank VIC - 14 min walk from Melbourne Central £153 30 Mar - 31 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.4/10 Exceptional! (1,216 reviews) Couples like: full-service spa, bar, hot tub, champagne service Travellers say... Love love this hotel. Location location. It’s perfect on every level. Reviewed on 19 Mar 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/da5ef2a7_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Lancemore Mansion Hotel Werribee Park Escarpment Road Werribee South VIC - 52 min drive from Melbourne Central £147 31 Mar - 1 Apr 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! (947 reviews) Couples like: full-service spa, couples spa treatments, restaurant with garden view, winery Travellers say... Lovely staff. Great amenities. Great buffet breakfast included. So much to see around the grounds and mansion, highly recommend Reviewed on 28 Feb 2026 [](https://expedia.co.uk/Melbourne-Hotels-Lancemore-Mansion-Hotel-Werribee-Park.h425723.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) ### 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