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
$114 nightly
The price is $125 total per night
$125 total
Sep 30 - Oct 1
Total with taxes and fees
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-out, and a computer station are also on offer.

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
$166 nightly
The price is $183 total per night
$183 total
Oct 5 - Oct 6
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.

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
Sep 21 - Sep 22
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.

The Westin Melbourne
205 Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$182 nightly
The price is $200 total per night
$200 total
Sep 21 - Sep 22
Total with taxes and fees
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.

Pan Pacific Melbourne
2 Convention Centre Place, South Wharf, VIC
Free Cancellation
Reserve now, pay when you stay
$183 nightly
The price is $201 total per night
$201 total
Sep 23 - Sep 24
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.

Grand Hyatt Melbourne
123 Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$161 nightly
The price is $177 total per night
$177 total
Oct 17 - Oct 18
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the indoor pool and perks like free WiFi.

Sheraton Melbourne Hotel
27 Little Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$179 nightly
The price is $197 total per night
$197 total
Sep 21 - Sep 22
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.

Sofitel Melbourne On Collins
25 Collins Street, Melbourne, VIC
$234 nightly
The price is $258 total per night
$258 total
Oct 1 - Oct 2
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
$181 nightly
The price is $199 total per night
$199 total
Oct 5 - Oct 6
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.

The Olsen Melbourne - Art Series
637-641 Chapel Street, South Yarra, VIC
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $113 total per night
$113 total
Sep 21 - Sep 22
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.

Balgownie Estate Yarra Valley
1309 Melba Highway, Yarra Glen, VIC
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $144 total per night
$144 total
Sep 17 - Sep 18
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.
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 | $258 |
Cheapest price | $113 |
Total number of hotels in Victoria | 20,091 |
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
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Gym was good. Buffett breakfast was nice and in a great easy spot to get around "
A verified traveler stayed at Atlantis Hotel, Melbourne
More ways to wander Victoria
Romantic Getaways & Hotels in Victoria
Types of hotels
Most popular
Hotels
- All Inclusive Resorts & Hotels in New South Wales
- Cheap Hotels in Mornington Peninsula
- Golf Resorts & Hotels in Queensland
- Pet Friendly Hotels in Tasmania
- Waterpark Hotels and Resorts in Western Australia
- Historic Hotels in New South Wales
- Hotels with an Indoor Pool in Western Australia
- Spa Resorts & Hotels in Western Australia
- Kid Friendly Hotels in Tasmania
- Ski Resorts and Hotels in Tasmania
- Cheap Hotels in Echuca
- Cheap Hotels in Queensland
- Cheap Hotels in Shepparton
- Cheap Hotels in Melbourne
- Cheap Hotels in Tasmania
- Ski Resorts and Hotels in Western Australia
- Cheap Hotels in Bendigo
- Cheap Hotels in Lorne
- Spa Resorts & Hotels in New South Wales
- Waterpark Hotels and Resorts in Queensland
- Waterpark Hotels and Resorts in New South Wales
- Hotels with an Indoor Pool in New South Wales
- All Inclusive Resorts & Hotels in Queensland
- Cheap Hotels in Traralgon
Vacation Rentals