Victoria Romantic Hotels, Australia: Victoria Hotel Guide

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

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

Victoria Accommodation: Most Popular Cities to Stay

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

Check availability on Victoria Romantic Hotels

Tonight

Tomorrow

Next weekend

In two weeks

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

Melbourne Central Business District

Yan

Rp2.393.918 total

includes taxes & fees

23 Nov - 24 Nov

A rooftop lounge area with lounge chairs and umbrellas, overlooking a city skyline.

2. The Langham, Melbourne

Southbank

Peter

Rp4.121.708 total

includes taxes & fees

22 Nov - 23 Nov

A covered walkway with ornate columns, leading to a building with a clock tower.

3. Lancemore Mansion Hotel Werribee Park

Werribee South

Ruth

Rp3.634.248 total

includes taxes & fees

8 Nov - 9 Nov

A swimming pool with clear blue water, a metal ladder, and wooden benches along the walls.

4. The Westin Melbourne

Melbourne Central Business District

Mirko

Rp4.466.247 total

includes taxes & fees

22 Nov - 23 Nov

A modern cityscape with a prominent Pan Pacific hotel, a bridge, and a waterfront promenade.

5. Pan Pacific Melbourne

South Wharf

Robin

Rp3.633.611 total

includes taxes & fees

15 Nov - 16 Nov

A modern lobby with a central staircase, glass walls, and a large chandelier.

6. Grand Hyatt Melbourne

Melbourne Central Business District

Bahram

Rp4.338.640 total

includes taxes & fees

8 Nov - 9 Nov

A high-rise building with a terrace featuring a table and chairs, overlooking a cityscape with various buildings.

7. Sheraton Melbourne Hotel

Melbourne Central Business District

Jessica Alcalau Martinez de

Rp3.598.519 total

includes taxes & fees

29 Nov - 30 Nov

A hotel room with a view of a cityscape, a table with a vase of flowers, and a chair.

8. Sofitel Melbourne On Collins

Melbourne Central Business District

Rosanne

Rp4.479.008 total

includes taxes & fees

22 Nov - 23 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Victoria Hotel Reviews

View Melbourne

10/10 Excellent

"Very very nice stay! We loved it"

The Hotel Windsor

8/10 Good

"This grand old hotel is a hotel you must stay in if you can . There’s nothing « modern «about it as it was built in 1883. . We had a superior room . No view but we were hardly in it for the view . Good amenities were supplied . The bathroom is renovated but the shower was over the bathtub. This would pose a problem for anyone with a mobility issue . I’m sure you could ask for an accessible room. We had breakfast in the dining room which is not buffet . Order off the menu . It did not disappoint . The Cricketers Bar next door is a lively venue . I would definitely stay there again."

Atlantis Hotel, Melbourne

10/10 Excellent

"Reception staff were polite & friendly. Room was spacious & beds comfortable. The hotel is in a great position with close proximity to Spencer Street train station & a team stop right out the front. We had a continental breakfast at the hotel which included eggs, a nice bonus. Plenty of options for food & shopping around the hotel."

Explore a world of travel with Expedia

Book Romantic Hotels in Victoria on Expedia.com.au

Room 1

Change your mind

Treat yourself

Be picky

Victoria Accommodation: Most Popular Cities to Stay

Melbourne

Check availability on Victoria Romantic Hotels

Our top choices for Victoria romantic hotels

1. The Hotel Windsor

2. The Langham, Melbourne

3. Lancemore Mansion Hotel Werribee Park

4. The Westin Melbourne

5. Pan Pacific Melbourne

6. Grand Hyatt Melbourne

7. Sheraton Melbourne Hotel

8. Sofitel Melbourne On Collins

9. Lancemore Lindenderry Red Hill

10. Kudos Villas and Retreats

Top Victoria Hotel Reviews

View Melbourne

Ibis Styles Melbourne Airport

The Hotel Windsor

Holiday Inn Melbourne Bourke Street Mall by IHG

The Victoria Hotel Melbourne

Atlantis Hotel, Melbourne

Pegasus Apart'Hotel

Travelodge Hotel Melbourne Docklands

Holiday Inn Express Melbourne Little Collins by IHG

Explore a world of travel with Expedia

Search Romantic Hotels in Victoria

Change your mind

Treat yourself

Be picky

Victoria Accommodation: Most Popular Cities to Stay

Melbourne

Check availability on Victoria Romantic Hotels

Our top choices for Victoria romantic hotels

1. The Hotel Windsor

2. The Langham, Melbourne

3. Lancemore Mansion Hotel Werribee Park

4. The Westin Melbourne

5. Pan Pacific Melbourne

6. Grand Hyatt Melbourne

7. Sheraton Melbourne Hotel

8. Sofitel Melbourne On Collins

9. Lancemore Lindenderry Red Hill

10. Kudos Villas and Retreats

Top Victoria Hotel Reviews

View Melbourne

Explore a world of travel with Expedia