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
$108 nightly
The price is $118 total per night
$118 total
Jun 2 - Jun 3
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
$162 nightly
The price is $178 total per night
$178 total
Jun 1 - Jun 2
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
$148 nightly
The price is $163 total per night
$163 total
May 24 - May 25
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
$181 nightly
The price is $199 total per night
$199 total
May 31 - Jun 1
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
$189 nightly
The price is $209 total per night
$209 total
May 10 - May 11
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
$200 nightly
The price is $220 total per night
$220 total
May 22 - May 23
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
$170 nightly
The price is $187 total per night
$187 total
May 10 - May 11
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
$200 nightly
The price is $220 total per night
$220 total
May 24 - May 25
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
$206 nightly
The price is $227 total per night
$227 total
May 25 - May 26
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
$111 nightly
The price is $122 total per night
$122 total
May 24 - May 25
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
$140 nightly
The price is $155 total per night
$155 total
May 10 - May 11
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 | $227 |
Cheapest price | $118 |
Total number of hotels in Victoria | 20,115 |
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
The Victoria Hotel Melbourne
4 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Nice clean room and bathroom."
A verified traveler stayed at The Victoria 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