Romantic Hotels in Victoria from AED 490
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Victoria Romantic Hotels
Pick from 399 Victoria Romantic Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

The Hotel Windsor
The Hotel Windsor
8.8 out of 10, Excellent, (1003)
The price is AED 490
AED 539 total
includes taxes & fees
11 May - 12 May

The Langham, Melbourne
The Langham, Melbourne
9.2 out of 10, Wonderful, (1132)
The price is AED 549
AED 604 total
includes taxes & fees
25 May - 26 May

Lancemore Mansion Hotel Werribee Park
Lancemore Mansion Hotel Werribee Park
8.6 out of 10, Excellent, (917)
The price is AED 513
AED 564 total
includes taxes & fees
2 Jun - 3 Jun

The Westin Melbourne
The Westin Melbourne
9.4 out of 10, Exceptional, (1001)
The price is AED 643
AED 707 total
includes taxes & fees
18 May - 19 May

Pan Pacific Melbourne
Pan Pacific Melbourne
9.2 out of 10, Wonderful, (1003)
The price is AED 662
AED 729 total
includes taxes & fees
11 May - 12 May

Grand Hyatt Melbourne
Grand Hyatt Melbourne
9.0 out of 10, Wonderful, (1006)
The price is AED 685
AED 754 total
includes taxes & fees
16 May - 17 May

Sheraton Melbourne Hotel
Sheraton Melbourne Hotel
8.8 out of 10, Excellent, (1000)
The price is AED 556
AED 611 total
includes taxes & fees
11 May - 12 May

Sofitel Melbourne On Collins
Sofitel Melbourne On Collins
9.0 out of 10, Wonderful, (1001)
The price is AED 711
AED 782 total
includes taxes & fees
1 Jun - 2 Jun
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.
Save an average of 15% on thousands of hotels when you're signed in
Recent reviews of Victoria hotels
Recent reviews of Victoria hotels

Atlantis Hotel, Melbourne
5/5 Excellent
"The staff were very pleasant & extremely helpful, I have stayed here 3 times & just booked my 4 th experience. Love the location as so many options to eat. & DFO 2 minutes walk. Really happy with my find. "
A verified traveler stayed at Atlantis Hotel, Melbourne
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top destinations for Romantic Hotels in Victoria
More Hotel Options in Victoria
- Hotels with WiFi in Victoria
- Hotels with Free Parking in Victoria
- Family Hotels in Victoria
- Golf Hotels in Victoria
- Shopping Hotels in Victoria
- Business Hotels in Victoria
- Hotels with a Pool in Victoria
- Hotels with Bars in Victoria
- Beach Hotels in Victoria
- Resorts & Hotels with Spas in Victoria
- Winery Hotels in Victoria
- Historic Hotels in Victoria
- Adventure Hotels in Victoria
- Luxury Hotels in Victoria
- Cheap Hotels in Victoria
- Hotels with Hot Tubs in Victoria
- Casinos in Victoria
- Hotels with smoking rooms in Victoria
- Hotel with a Concierge in Victoria
- Hotel Wedding Venues in Victoria
More Themes
- All-inclusive Hotel
- Hotels with Bars
- Beach Hotels
- Boutique Hotels
- Cheap Hotels
- Business Hotels
- Casinos
- Hotel with a Concierge
- Family Hotels
- Hotels with Free Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with an Indoor Pool
- Apartment Hotel
- Hotels with a Lazy River
- Luxury Hotels
- Pet-friendly Hotels
- Hotels with a Pool
- Adventure Hotels
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Resorts & Hotels with Spas
- Green Hotels
- Waterpark Hotels
- Hotels with Waterslides
- Hotel Wedding Venues
- Hotels with WiFi
- Winery Hotels
Stay near popular Victoria attractions
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Melbourne Cricket Ground
- Hotels near Collins Street
- Hotels near Princess Theatre
- Hotels near Bourke Street Mall