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
The price is $115 per night
$115
includes taxes & fees
$104 per night
May 19 - May 20
This hotel features 2 restaurants and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A coffee shop, express check-in, and express check-out are also on offer.
Free WiFi
Restaurant

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $164 per night
$164
includes taxes & fees
$149 per night
May 25 - May 26
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
The price is $153 per night
$153
includes taxes & fees
$139 per night
May 4 - May 5
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
The price is $192 per night
$192
includes taxes & fees
$174 per night
May 4 - May 5
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. 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
The price is $193 per night
$193
includes taxes & fees
$175 per night
May 4 - May 5
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. WiFi in public areas is free.
Free WiFi
Restaurant

Grand Hyatt Melbourne
123 Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $204 per night
$204
includes taxes & fees
$186 per night
May 16 - May 17
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. Enjoy the indoor pool and perks like free WiFi.
Pool
Hot Tub

Sheraton Melbourne Hotel
27 Little Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $166 per night
$166
includes taxes & fees
$151 per night
May 11 - May 12
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
The price is $212 per night
$212
includes taxes & fees
$193 per night
May 18 - May 19
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.

Lancemore Lindenderry Red Hill
142 Arthurs Seat Road, Red Hill, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $217 per night
$217
includes taxes & fees
$197 per night
May 11 - May 12
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
The price is $127 per night
$127
includes taxes & fees
$115 per night
May 4 - May 5
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.

Balgownie Estate Yarra Valley
1309 Melba Highway, Yarra Glen, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $143 per night
$143
includes taxes & fees
$130 per night
May 14 - May 15
This luxury hotel features an attached winery, a full-service spa, and a restaurant. Enjoy the indoor pool and perks like free self parking and free WiFi. You'll appreciate the gym, bar/lounge, and wedding services.
Pool
Hot Tub
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 | $217 |
Cheapest price | $115 |
Total number of hotels in Victoria | 19,536 |
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

Pegasus Apart'Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Gym was a bit smaller than we thought it would be but the pool was great."
A verified traveler stayed at Pegasus Apart'Hotel
Romantic Getaways & Hotels in Victoria
Types of hotels
Most popular
Hotels
All Inclusive Resorts & Hotels in New South WalesCheap Hotels in Mornington PeninsulaGolf Resorts & Hotels in QueenslandPet Friendly Hotels in TasmaniaWaterpark Hotels and Resorts in Western AustraliaHistoric Hotels in New South WalesHotels with an Indoor Pool in Western AustraliaSpa Resorts & Hotels in Western AustraliaKid Friendly Hotels in TasmaniaSki Resorts and Hotels in TasmaniaCheap Hotels in EchucaCheap Hotels in QueenslandCheap Hotels in SheppartonCheap Hotels in MelbourneCheap Hotels in TasmaniaSki Resorts and Hotels in Western AustraliaCheap Hotels in BendigoCheap Hotels in LorneSpa Resorts & Hotels in New South WalesWaterpark Hotels and Resorts in QueenslandWaterpark Hotels and Resorts in New South WalesHotels with an Indoor Pool in New South WalesAll Inclusive Resorts & Hotels in QueenslandCheap Hotels in Traralgon
Vacation Rentals