A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

Romantic Hotels in Victoria from $136

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Top Cities in Victoria

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Romantic Hotels

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Victoria romantic hotels

A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.

1. The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,006 reviews)
"Great hotel and I really enjoyed my stay"
Australia
Yan
$123 nightly
The price is $136
Nov 15 - Nov 16
Total with taxes and fees
The Hotel Windsor
A grand lobby with two escalators, a central fountain, and ornate wall panels.

2. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,287 reviews)
"Amazing facility’s great rooms very comfortable beds Over all a great place to stay"
Australia
Peter
$196 nightly
The price is $215
Nov 8 - Nov 9
Total with taxes and fees
The Langham, Melbourne
A covered walkway with ornate columns, leading to a building with a clock tower.

3. Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park
5.0 star property
Werribee South
8.6 out of 10, Excellent, (972 reviews)
"The location for the zoo, spa and winery is awesome. "
Australia
Ruth
$182 nightly
The price is $200
Nov 8 - Nov 9
Total with taxes and fees
Lancemore Mansion Hotel Werribee Park
A swimming pool with clear blue water, a metal ladder, and wooden benches along the walls.

4. The Westin Melbourne

The Westin Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (1,000 reviews)
"Great location and helpful staff."
United States
Mirko
$224 nightly
The price is $246
Nov 22 - Nov 23
Total with taxes and fees
The Westin Melbourne
A modern interior with a wooden ceiling, a bar area, seating, and a staircase.

5. Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
South Wharf
9.2 out of 10, Wonderful, (1,001 reviews)
"Outstanding hotel, very comfortable with can do staff. Nice views from room."
Australia
Robin
$182 nightly
The price is $200
Nov 15 - Nov 16
Total with taxes and fees
Pan Pacific Melbourne
A modern lobby with a central staircase, glass walls, and a large chandelier.

6. Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,005 reviews)
"Excellent hotel in exceptional location. Enjoyed our stay immensely."
Australia
Bahram
$217 nightly
The price is $239
Nov 8 - Nov 9
Total with taxes and fees
Grand Hyatt Melbourne
A breakfast table with croissants, fruit, and beverages, set against a window with a city view.

7. Sheraton Melbourne Hotel

Sheraton Melbourne Hotel
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"Great location room and service. Lovely breakfast and helpful staff."
Australia
Linda
$172 nightly
The price is $189
Nov 1 - Nov 2
Total with taxes and fees
Sheraton Melbourne Hotel
A hotel room with a view of a cityscape, a table with a vase of flowers, and a chair.

8. Sofitel Melbourne On Collins

Sofitel Melbourne On Collins
5.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (999 reviews)
"Great location, beautiful feel"
Australia
Rosanne
$224 nightly
The price is $246
Nov 15 - Nov 16
Total with taxes and fees
Sofitel Melbourne On Collins
A white building with a central arched window, surrounded by well-maintained grass and two tall, conical trees.

9. Lancemore Lindenderry Red Hill

Lancemore Lindenderry Red Hill
5.0 star property
Red Hill
9.0 out of 10, Wonderful, (207 reviews)
"Nice restaurant and area."
Australia
Rhonda
$256 nightly
The price is $281
Nov 4 - Nov 5
Total with taxes and fees
Lancemore Lindenderry Red Hill
A modern living room with a fireplace, a large tub, and a balcony with outdoor furniture.

10. Kudos Villas and Retreats

Kudos Villas and Retreats
5.0 star property
Hepburn Springs
9.4 out of 10, Exceptional, (49 reviews)
"We loved our stay here the indoor spa was a treat "
Australia
Monica
Kudos Villas and Retreats
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Victoria Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Hotel was clean, room was updated and it was close to the train station"
Simon 3-night trip
Posted 1 hour ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia