Find and Compare Romantic Hotels in Victoria
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities to explore in Victoria

Melbourne
Romantic Getaways & Hotels
Top Victoria Romantic Getaways & Hotels

The Hotel Windsor
111 Spring Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $117 total per night
$117 total
Jul 7 - Jul 8
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A coffee shop, express check-out, and dry cleaning are also on offer.
Free WiFi
Restaurant

The Langham, Melbourne
One Southgate Avenue Southbank VIC
Free Cancellation
Reserve now, pay when you stay
$175 nightly
The price is $192 total per night
$192 total
Jun 29 - Jun 30
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.
Pool
Hot Tub

Lancemore Mansion Hotel Werribee Park
Escarpment Road Werribee South VIC
Free Cancellation
Reserve now, pay when you stay
$146 nightly
The price is $160 total per night
$160 total
Jul 19 - Jul 20
Total with taxes and fees
An attached winery, a full-service spa, and 6 outdoor tennis courts are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the indoor pool and free perks like buffet breakfast and free self parking.
Pool
Breakfast included

The Westin Melbourne
205 Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$198 nightly
The price is $217 total per night
$217 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.
Pool
Free WiFi

Pan Pacific Melbourne
2 Convention Centre Place South Wharf VIC
Free Cancellation
Reserve now, pay when you stay
$190 nightly
The price is $211 total per night
$211 total
Jul 3 - Jul 4
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. Enjoy the in-room fitness and perks like free WiFi.
Free WiFi
Restaurant

Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$173 nightly
The price is $191 total per night
$191 total
Jun 29 - Jun 30
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Relax with a drink at the bar/lounge and enjoy perks like free WiFi.
Spa
Free WiFi

Sheraton Melbourne Hotel
27 Little Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$163 nightly
The price is $179 total per night
$179 total
Jun 30 - Jul 1
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Make the most of the 24-hour gym and a rooftop terrace, and relax with drinks at one of the 2 bars/lounges.
Pool
Hot Tub

Sofitel Melbourne On Collins
25 Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$212 nightly
The price is $233 total per night
$233 total
Jul 7 - Jul 8
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. WiFi in public areas is free.
Free WiFi
Restaurant

Lancemore Lindenderry Red Hill
142 Arthurs Seat Road Red Hill VIC
Free Cancellation
Reserve now, pay when you stay
$188 nightly
The price is $207 total per night
$207 total
Jun 24 - Jun 25
Total with taxes and fees
An attached winery and a restaurant are featured at this smoke-free guesthouse. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and express check-in. Enjoy the indoor pool and free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Kudos Villas and Retreats
5 Fifth Street Hepburn Springs VIC
The apartment doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Barbecue grills are provided for your convenience.
Breakfast included
Kitchen

The Olsen Melbourne - Art Series
637-641 Chapel Street South Yarra VIC
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $106 total per night
$106 total
Jun 26 - Jun 27
Total with taxes and fees
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. There's a gym on site, and laundry facilities and concierge services are also offered.
Pool
Kitchen

Balgownie Estate Yarra Valley
1309 Melba Highway Yarra Glen VIC
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $163 total per night
$163 total
Jun 23 - Jun 24
Total with taxes and fees
This luxury hotel features an attached winery, a full-service spa, and a restaurant. Enjoy the gym and perks like free self parking and free WiFi. A bar/lounge, a 24-hour front desk, and a terrace are also provided.
Spa
Parking included
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.
Victoria Romantic Getaways & Hotels essential information
Romantic Getaways & Hotels in Victoria |
399 |
|---|---|
Highest price | $233 |
Cheapest price | $106 |
Total number of hotels in Victoria | 19,824 |
Popular hotels | The Hotel Windsor, The Langham, Melbourne, Lancemore Mansion Hotel Werribee Park, The Westin Melbourne, Pan Pacific Melbourne, Grand Hyatt Melbourne, Sheraton Melbourne Hotel, Sofitel Melbourne On Collins, Lancemore Lindenderry Red Hill, Kudos Villas and Retreats, The Olsen Melbourne - Art Series, Balgownie Estate Yarra Valley |
Recent Victoria hotel reviews by fellow wanderers

Atlantis Hotel, Melbourne
4 out of 5
Posted 4 hours ago
Travelocity Verified Review
"The Atlantis is a good location and affordable hotel. Unfortunately my pillow was hard and too high. Also we think we heard vermin running around in the roof"
A verified traveler stayed at Atlantis Hotel, Melbourne
More ways to wander Victoria
Explore More Ways to Travel with Travelocity
- Hotels near Goonawarra Golf Club
- Hotel Wedding Venues Hotels in Essendon
- Farmstay in Wallan
- Apartments in Wallan
- Cabins in Wallan
- Wallan Hotels
- Motels in Wallan
- Cabins in Gisborne
- Gisborne Hotels
- Hotels with Balconies in Northcote
- Konagaderra Hotels
- Cheap Hotels in Mill Park
- Luxury Hotels in Mill Park
- Kid Friendly Hotels in Keilor
- Hotels with Free Parking in Heidelberg
- Monegeetta Hotels
- Rochford Hotels
- Adults Only Resorts & in Melbourne Airport
- Hotels with Suites in Melbourne Airport
- Hotels with smoking rooms in Melbourne Airport
- Oceanfront Hotels in Melbourne Airport
- Pet Friendly Hotels in Melbourne Airport
- Ski Resorts and in Melbourne Airport
- Pet Friendly Hotels in Moonee Ponds
- Kid Friendly Hotels in Daylesford and the Macedon Ranges
- Historic Hotels in Daylesford and the Macedon Ranges
- Pet Friendly Hotels in Daylesford and the Macedon Ranges
- Spa Resorts & in Daylesford and the Macedon Ranges
- Riddells Creek Hotels
- Kalkallo Hotels
- Cottages in Hidden Valley
- Guest Houses in Hidden Valley
- Luxury Hotels in Fitzroy North
- Kid Friendly Hotels in Coburg North
- Hotels with Hot Tubs in Coburg North
- Springfield Hotels
- Cheap Hotels in Thornbury
- Kid Friendly Hotels in Taylors Lakes
- Hotels with Bar in Caroline Springs
- Mount Macedon Hotels
- Cottages in Beveridge
- Beveridge Hotels
- Motels in Beveridge
- Greenvale Hotels
- Convention Center Hotels in West Melbourne
- Hotels near Tullamarine
- Chintin Hotels
- Kid Friendly Hotels in St. Albans
- Cabins in Macedon
- Sunbury Hotels
- B&B in Lancefield
- Cottages in Lancefield
- Lancefield Hotels
- Bylands Hotels
- Beach Resorts & in Brunswick
- Historic Hotels in Brunswick
- Cheap Hotels in Campbellfield
- Beach Resorts & in Carlton
- Historic Hotels in Carlton
- Air Canada Vancouver (YVR) to Melbourne (MEL) flights
- Air India Mumbai (BOM) to Melbourne (MEL) flights
- Air India Delhi (DEL) to Melbourne (MEL) flights
- Air New Zealand Auckland (AKL) to Melbourne (MEL) flights
- American Airlines London (LHR) to Melbourne (MEL) flights
- Delta Atlanta (ATL) to Melbourne (MEL) flights
- Delta Los Angeles (LAX) to Melbourne (MEL) flights
- Fiji Airways Nadi (NAN) to Melbourne (MEL) flights
- Hawaiian Airlines Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Adelaide (ADL) to Melbourne (MEL) flights
- Jetstar Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Cairns (CNS) to Melbourne (MEL) flights
- Jetstar Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Perth (PER) to Melbourne (MEL) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Melbourne (MEL) flights
- Philippine Airlines Manila (MNL) to Melbourne (MEL) flights
- Qantas Airways Adelaide (ADL) to Melbourne (MEL) flights
- Qantas Airways Auckland (AKL) to Melbourne (MEL) flights
- Qantas Airways Colombo (CMB) to Melbourne (MEL) flights
- Qantas Airways Brisbane (BNE) to Melbourne (MEL) flights
- Qantas Airways Canberra (CBR) to Melbourne (MEL) flights
- Qantas Airways Dallas (DFW) to Melbourne (MEL) flights
- Qantas Airways Hobart (HBA) to Melbourne (MEL) flights
- Qantas Airways Delhi (DEL) to Melbourne (MEL) flights
- Qantas Airways Sydney (SYD) to Melbourne (MEL) flights
- Qantas Airways Los Angeles (LAX) to Melbourne (MEL) flights
- Qantas Airways Johannesburg (JNB) to Melbourne (MEL) flights
- Qantas Airways Perth (PER) to Melbourne (MEL) flights
- Tigerair Australia Sydney (SYD) to Melbourne (MEL) flights
- Turkish Airlines Istanbul (IST) to Melbourne (MEL) flights
- United San Francisco (SFO) to Melbourne (MEL) flights
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Virgin Australia Los Angeles (LAX) to Melbourne (MEL) flights
- Flights from New York (JFK) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights to Romsey









