Australia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Search Hotels for Romantic Getaways in Victoria

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Cities in Victoria

Top Victoria Romantic Hotels

The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street, Melbourne, VIC
The price is CA $195 per night from Nov 2 to Nov 3

Located in Melbourne Central Business District, this luxury hotel is within a 15-minute walk of Bourke Street Mall and Melbourne Central. Melbourne Cricket Ground ...…

4.4/5Excellent! (2,008 reviews)

"Had family drama and stayed there with our 12 yr old daughter who loved it."…"

Reviewed on Jul. 6, 2020

The Hotel Windsor
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
The price is CA $238 per night from Nov 22 to Nov 23

This family-friendly Melbourne hotel is located on the riverwalk, within a 15-minute walk of Melbourne Convention and Exhibition Centre and Crown Casino and ...…

4.7/5Exceptional! (1,662 reviews)

"we liked everything, our room was beautiful. located in the best place"…"

Reviewed on Mar. 27, 2020

The Langham, Melbourne
Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
K Road Werribee, Werribee South, VIC
The price is CA $216 per night from Nov 2 to Nov 3

Located in Werribee South, this luxury hotel is within a 15-minute walk of Victoria State Rose Garden and Werribee Open Range Zoo. Werribee Mansion and Shadowfax ...…

4.3/5Excellent! (782 reviews)

"The buildings and gardens are magnificent. What a beautiful relaxing setting!"…"

Reviewed on Mar. 16, 2020

Lancemore Mansion Hotel Werribee Park

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
The Westin Melbourne

The Westin Melbourne

5 out of 5
205 Collins Street, Melbourne, VIC
The price is CA $251 per night from Oct 26 to Oct 27

Located in Melbourne Central Business District, this luxury hotel is steps away from Collins Street, Regent Theatre and Flinders Lane. Bourke Street Mall and ...…

4.7/5Exceptional! (991 reviews)

"The rooms were clean and bright. Big rooms and staff were happy and helpful."…"

Reviewed on Jul. 2, 2020

The Westin Melbourne
Pan Pacific Melbourne

Pan Pacific Melbourne

5 out of 5
2 Convention Centre Place, South Wharf, VIC
Get Rates

This family-friendly Melbourne hotel is located on the riverwalk, just steps away from Melbourne Convention and Exhibition Centre and DFO South Wharf. Crown ...…

4.6/5Exceptional! (1,430 reviews)

"Great hotel, lovely view from the room and decent staff. The room had a strong Asian flair and so did the property. The river view was lovely. I would stay here again for sure"…"

Reviewed on Aug. 18, 2020

Pan Pacific Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street, Melbourne, VIC
The price is CA $229 per night from Nov 16 to Nov 17

This family-friendly Melbourne hotel is located in the entertainment district, steps away from Collins Street, Yarra Riverfront and Flinders Lane. Regent Theatre ...…

4.5/5Wonderful! (996 reviews)
Great location

"Hotel in a great location Stayed on the club level with some great inclusions. Price was very reasonable. Enjoyed my stay and would definitely book again"…"

Reviewed on Mar. 29, 2020

Grand Hyatt Melbourne
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

5 out of 5
27 Little Collins Street, Melbourne, VIC
The price is CA $229 per night from Oct 26 to Oct 27

Located in Melbourne Central Business District, this luxury hotel is within a 5-minute walk of Parliament House of Victoria and Princess Theatre. Royal Exhibition ...…

4.5/5Wonderful! (994 reviews)

"Beautiful facilities. We were lucky to have the pool to ourselves. And wow! Quiet and gorgeous. King bed is two king singles put together but that is about all I can fault. Over staff who accomodated any request we made. And sound proof rooms. No traffic sounds. Great stay."…"

Reviewed on Jun. 23, 2020

Sheraton Melbourne Hotel
Sofitel Melbourne On Collins

Sofitel Melbourne On Collins

5 out of 5
25 Collins Street, Melbourne, VIC
The price is CA $247 per night from Oct 26 to Oct 27

Located in Melbourne Central Business District, this luxury hotel is within a 15-minute walk of Federation Square and Melbourne Cricket Ground. Melbourne Central ...…

4.5/5Wonderful! (994 reviews)

"The most beautiful view from the corner suite, which we were lucky to have had an uograde as ot was my partners nirthday. Made it extra special.x"…"

Reviewed on Jun. 28, 2020

Sofitel Melbourne On Collins
Lancemore Lindenderry Red Hill

Lancemore Lindenderry Red Hill

5 out of 5
142 Arthurs Seat Road, Red Hill, VIC
The price is CA $290 per night from Nov 5 to Nov 6

Located in Red Hill, this luxury guesthouse is within a 10-minute walk of Eldridge Estate of Red Hill and Redhill Recreation Reserve. Red Hill South Bushland ...…

4.5/5Wonderful! (58 reviews)

"Beautiful stay, great service and buffet breakfast"…"

Reviewed on Mar. 9, 2020

Lancemore Lindenderry Red Hill
Kudos Villas and Retreats

Kudos Villas and Retreats

5 out of 5
5 Fifth Street, Hepburn Springs, VIC
Get Rates

Situated in Hepburn Springs, this luxury apartment building is within 1 mile (2 km) of Hepburn Bathhouse & Spa, Hepburn Mineral Springs Reserve and Hepburn Springs ...…

4.7/5Exceptional! (41 reviews)

"Perfect for a short couples escape. Beautiful and convenient location. Super easy check in. The only complaint we had (if we were to be picky) was there was no bread knife to cut the delicious fresh bread that was supplied. Would absolutely recommend"…"

Reviewed on Jan. 28, 2020

Kudos Villas and Retreats
Don't see what you're looking for?
We've got more Romantic Hotels. Find the right one for you.
View all properties
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.

Pocket Guide: Romantic Hotels in Victoria

Search for hotels in Victoria on Expedia. You can easily find your hotels in Victoria using one of the methods below:

  • View our selection of featured hotels in Victoria
  • Use the map to find hotels in the Victoria neighborhood you prefer
  • Use the filters to see hotels in a specific area of Victoria, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Victoria
  • Enter your travel dates to view the best deals on hotels in Victoria - while they last

More trip options