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

Romantic Hotels in Victoria from NZ$271

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • 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
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

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,005 reviews)
"Great hotel and I really enjoyed my stay"
Australia
Yan
The price is NZ$271
includes taxes & fees
15 Nov - 16 Nov
The Hotel Windsor
A rooftop lounge area with lounge chairs and umbrellas, overlooking a city skyline.

2. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,284 reviews)
"Amazing facility’s great rooms very comfortable beds Over all a great place to stay"
Australia
Peter
The price is NZ$403
includes taxes & fees
22 Nov - 23 Nov
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, (974 reviews)
"The location for the zoo, spa and winery is awesome. "
Australia
Ruth
The price is NZ$356
includes taxes & fees
8 Nov - 9 Nov
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,001 reviews)
"Great location and helpful staff."
United States
Mirko
The price is NZ$425
includes taxes & fees
8 Nov - 9 Nov
The Westin Melbourne
A modern cityscape with a prominent Pan Pacific hotel, a bridge, and a waterfront promenade.

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
The price is NZ$333
includes taxes & fees
15 Nov - 16 Nov
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,004 reviews)
"Excellent hotel in exceptional location. Enjoyed our stay immensely."
Australia
Bahram
The price is NZ$425
includes taxes & fees
8 Nov - 9 Nov
Grand Hyatt Melbourne
A high-rise building with a terrace featuring a table and chairs, overlooking a cityscape with various buildings.

7. Sheraton Melbourne Hotel

Sheraton Melbourne Hotel
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"The app didn’t slow me to select 5 stars The hotel is amazing !!! Comfortable, cozy. The view no nice but we kept the curtains closed"
Australia
Jessica Alcalau Martinez de
The price is NZ$352
includes taxes & fees
29 Nov - 30 Nov
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
The price is NZ$454
includes taxes & fees
30 Nov - 1 Dec
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, (208 reviews)
"Nice restaurant and area."
Australia
Rhonda
The price is NZ$499
includes taxes & fees
4 Nov - 5 Nov
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

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Great spot and very clean and convenient."
Jordana 2-night trip
Posted 10 hours ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia