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

Victoria Hotels with Spa

  • 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 Hotels with Spa

Our top choices for Victoria hotels with a spa

A reception area with a reception desk, a wall-mounted sign, and a shelving unit with various items.

1. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,283 reviews)
  • cleanliness
    Tranquil riverfront spa offers aromatherapy, saunas, and skyline-view hot tubs at luxury wellness haven.
The price is RM879
RM967 total
includes taxes & fees
12 Oct - 13 Oct
The Langham, Melbourne
An indoor swimming pool with tiled flooring, sunlit areas, and lounge chairs.

2. All Seasons Resort

All Seasons Resort
4.0 star property
Strathdale
9.4 out of 10, Exceptional, (1,000 reviews)
The price is RM433
RM476 total
includes taxes & fees
20 Oct - 21 Oct
All Seasons Resort
A modern reception area with a curved reception desk, contemporary seating, and a city view through large windows.

3. AC Hotel Melbourne Southbank

AC Hotel Melbourne Southbank
4.0 star property
Southbank
9.2 out of 10, Wonderful, (710 reviews)
The price is RM521
RM573 total
includes taxes & fees
12 Oct - 13 Oct
AC Hotel Melbourne Southbank
A modern hotel with a pool area, multiple balconies, and a view of the ocean.

4. Wyndham Resort Torquay

Wyndham Resort Torquay
4.0 star property
Torquay
8.0 out of 10, Very good, (1,002 reviews)
The price is RM566
RM623 total
includes taxes & fees
14 Oct - 15 Oct
Wyndham Resort Torquay
A sauna with wooden walls and benches.

5. Eugenies Inverloch

Eugenies Inverloch
4.0 star property
Inverloch
9.4 out of 10, Exceptional, (356 reviews)
The price is RM556
RM661 total
includes taxes & fees
28 Sept - 29 Sept
Eugenies Inverloch
An indoor swimming pool with a glass ceiling, clear water, and exercise equipment in the background.

6. Mantra on Russell Melbourne

Mantra on Russell Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (2,535 reviews)
  • cleanliness
    Melbourne aparthotel features indoor pool, hot tub, sauna, premium bedding, and 24-hour room service.
The price is RM482
RM530 total
includes taxes & fees
28 Sept - 29 Sept
Mantra on Russell Melbourne
A spacious lobby with a wooden ceiling, a reception desk, and yellow seating areas.

7. Peppers Moonah Links Resort

Peppers Moonah Links Resort
4.0 star property
Fingal
8.8 out of 10, Excellent, (1,000 reviews)
  • cleanliness
    Rejuvenating retreat on a scenic golf course with outdoor pool and luxury spa treatments offers peaceful wellness escape.
The price is RM632
RM695 total
includes taxes & fees
19 Oct - 20 Oct
Peppers Moonah Links Resort
A woman in a black swimsuit standing at the edge of a pool with a stone wall and a window in the background.

8. Deep Blue Hotel & Hot Springs

Deep Blue Hotel & Hot Springs
4.5 star property
Warrnambool
8.8 out of 10, Excellent, (1,000 reviews)
  • cleanliness
    Experience tranquil hot springs and spa treatments in this beachside retreat with indoor and outdoor thermal pools for relaxation.
The price is RM479
RM527 total
includes taxes & fees
18 Oct - 19 Oct
Deep Blue Hotel & Hot Springs
A modern living room with a sofa, coffee table, and a TV. Large windows offer a city view.

9. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (4,952 reviews)
  • cleanliness
    Central hotel offers indoor pool, sauna, and hot tub, blending wellness with urban convenience.
The price is RM527
RM570 total
includes taxes & fees
12 Oct - 13 Oct
Oaks Melbourne on Market Hotel
A person relaxing in a bathtub with candles and a glass of wine, with a view of the sea through a window.

10. Cumberland Lorne Resort

Cumberland Lorne Resort
4.5 star property
Lorne
9.2 out of 10, Wonderful, (2,130 reviews)
The price is RM643
RM708 total
includes taxes & fees
8 Oct - 9 Oct
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.
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

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

8/10 Good
"Modern hotel. Friendly staff. Nice rooms, decent breakfast and nice bar area. Conveniently located for access to the CBD. Room has a lot of dust in the slightly out of the way places - such as high shelves on shelving units, behind the TV and in the corner of rooms. Could do with a more thorough clean for dust. The on site gym is handy, but really limited equipment wise. Gym geared towards cardio, with only a small selection of dumbbells. The gym would benefit from some more, heavier dumbbells and perhaps some kettle bells. This would give those looking to weight train greater options. All in all a good hotel."
Toby 2-night trip
Posted less than an hour ago
Holiday Inn Express Melbourne Little Collins by IHG

Explore a world of travel with Expedia