Victoria Hotels with Spa

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Top Cities in Victoria

Check availability on Victoria Hotels with Spa

Our top choices for Victoria hotels with a spa

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1181)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Australia
Julie
The price is RM684
RM752 total
includes taxes & fees
1 Jan - 2 Jan 2026
The Langham, Melbourne

All Seasons Resort

All Seasons Resort
4.0 star property
Strathdale
9.4 out of 10, Exceptional, (1002)
"Lovely place to stay but prices are a lot more expensive than other hotels in the area. "
Australia
Terri
The price is RM429
RM472 total
includes taxes & fees
4 Jan - 5 Jan 2026
All Seasons Resort

AC Hotel Melbourne Southbank

AC Hotel Melbourne Southbank
4.0 star property
Southbank
9.2 out of 10, Wonderful, (608)
"We have stayed here twice and will stay again. Cant fault the service or the rooms. We love the buffet breakkie aswell. The staff are kind and helpful "
Australia
Stephanie
The price is RM410
RM451 total
includes taxes & fees
4 Jan - 5 Jan 2026
AC Hotel Melbourne Southbank

Wyndham Resort Torquay

Wyndham Resort Torquay
4.0 star property
Torquay
8.0 out of 10, Very good, (1003)
"We enjoyed the amenities and the room was very clean and comfortable. We would definitely stay there again. "
United States
Gene
The price is RM527
RM580 total
includes taxes & fees
14 Dec - 15 Dec
Wyndham Resort Torquay

Eugenies Inverloch

Eugenies Inverloch
4.0 star property
Inverloch
9.4 out of 10, Exceptional, (341)
"Brilliant place, excellent service! Inverloch is a beautiful bit of the coast!!!"
United States
Alan
The price is RM575
RM684 total
includes taxes & fees
14 Dec - 15 Dec
Eugenies Inverloch

Mantra on Russell Melbourne

Mantra on Russell Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (2472)
"Really loved our stay at the mantra. Really great location with easy access to transport. Would recommend "
Australia
Ashley
The price is RM410
RM451 total
includes taxes & fees
4 Jan - 5 Jan 2026
Mantra on Russell Melbourne

Peppers Moonah Links Resort

Peppers Moonah Links Resort
4.0 star property
Fingal
8.8 out of 10, Excellent, (1000)
"Clean and spacious room, great view. Helpful staff and fun activities available. "
Australia
Steph
The price is RM705
RM775 total
includes taxes & fees
15 Dec - 16 Dec
Peppers Moonah Links Resort

Deep Blue Hotel & Hot Springs

Deep Blue Hotel & Hot Springs
4.5 star property
Warrnambool
8.8 out of 10, Excellent, (1004)
"The staff the amenities restaurant hot springs all absolutely wondetful"
Australia
LEANNE
The price is RM403
RM444 total
includes taxes & fees
16 Dec - 17 Dec
Deep Blue Hotel & Hot Springs

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (4708)
"great location, buffet breakfast had great variety and clean!! would stay again!"
Australia
Elle-Louise
The price is RM428
RM462 total
includes taxes & fees
14 Dec - 15 Dec
Oaks Melbourne on Market Hotel

Cumberland Lorne Resort

Cumberland Lorne Resort
4.5 star property
Lorne
9.2 out of 10, Wonderful, (2045)
"Great location. Amazing service!! "
Australia
Fiona
The price is RM831
RM914 total
includes taxes & fees
15 Dec - 16 Dec
Cumberland Lorne Resort
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

Top Victoria Hotel Reviews

Explore a world of travel with Expedia