An aerial view of a city with a prominent tower, lush greenery, and a sunset.

Find Spa Hotels in Cheltenham, Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Spa Hotels

Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Cheltenham hotels with a spa

A reception area with a modern design, featuring a reception desk, two chairs, and a decorative ceiling light fixture.

1. Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection
5.0 star property
Malvern East
9.0 out of 10, Wonderful, (702 reviews)
  • cleanliness
    Luxury spa retreat near Chadstone Mall offers facials and body treatments in eight serene rooms.
The price is £134
includes taxes & fees
22 Oct - 23 Oct
Hotel Chadstone Melbourne MGallery Collection
A modern hotel lobby with a glass entrance, a reception desk, and a number "502" on the floor.

2. Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (235 reviews)
  • cleanliness
    Luxury Melbourne hotel offers rejuvenating spa getaway with indoor pool, massages, and 24-hour gym.
The price is £147
includes taxes & fees
18 Oct - 19 Oct
Lanson Place Parliament Gardens
A modern living room with a sofa, coffee table, and a TV mounted on the wall.

3. The Lane House

The Lane House
4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (3 reviews)
The price is £114
includes taxes & fees
18 Oct - 19 Oct
The Lane House
A room with two beds, a fireplace, a window with stained glass, and a wooden wall.

4. In The Brick Spa & Hotel

In The Brick Spa & Hotel
3.0 star property
St Kilda
8.6 out of 10, Excellent, (14 reviews)
The price is £89
includes taxes & fees
12 Oct - 13 Oct
In The Brick Spa & Hotel
A person in a bathtub with a view of a cityscape through a large window.

5. 1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Docklands
9.8 out of 10, Exceptional, (279 reviews)
  • cleanliness
    Melt into massages, hot tub, and sauna at this Melbourne hotel's full-service spa for urban escapes.
The price is £193
includes taxes & fees
18 Oct - 19 Oct
1 Hotel Melbourne
Steam room

6. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank
9.8 out of 10, Exceptional, (81 reviews)
The price is £173
includes taxes & fees
18 Oct - 19 Oct
Hannah St Hotel Melbourne
A reception area with a reception desk, a wall-mounted sign, and a shelving unit with various items.

7. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.4 out of 10, Exceptional, (1,283 reviews)
  • cleanliness
    Tranquil riverfront spa offers aromatherapy, saunas, and skyline-view hot tubs at luxury wellness haven.
The price is £169
includes taxes & fees
18 Oct - 19 Oct
The Langham, Melbourne
A modern living room with a large flat-screen TV, a sofa, and a small table with a plant.

8. Molly's Little Apartments

Molly's Little Apartments
4.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (101 reviews)
The price is £141
includes taxes & fees
5 Oct - 6 Oct
Molly's Little Apartments
A modern bathroom with a glass shower enclosure, a white bathtub, and a shelf with glass containers.

9. The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,004 reviews)
  • cleanliness
    Art Deco hotel offers couples spa treatments and premium bedding near Melbourne's top attractions.
The price is £116
includes taxes & fees
25 Oct - 26 Oct
The Savoy Hotel on Little Collins Melbourne
A modern hotel lobby with a reception desk, seating area, and a decorative wall panel.

10. Sheraton Melbourne Hotel

Sheraton Melbourne Hotel
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,000 reviews)
  • cleanliness
    Melbourne sanctuary offers rejuvenating treatments in five couple-friendly spa rooms with serene indoor pool.
The price is £142
includes taxes & fees
18 Oct - 19 Oct
Sheraton Melbourne Hotel
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

Choose what matters most at spa hotels in Cheltenham

Pool
Breakfast included

Top Cheltenham Hotel Reviews

The Hotel Windsor

The Hotel Windsor

8/10 Good
"We had read variable reports but we stayed in a delux re Ok Wonderful sized rooms clean and wonderful bed linens Bed was soft old and very comfortable Great feather pillows."
Judith 2-night trip
Posted 16 hours ago
The Hotel Windsor

Frequently asked questions

Looking to holiday at a spa hotel in Cheltenham?
Forget the stress of everyday life and book yourself a hotel with a spa. Make sure you enjoy the shops during your stay. Spa hotels are a great way to break away from your daily routine and add a layer of luxury to your stay.
What's there to see and do in Cheltenham?
Take in the sights and attractions that Cheltenham offers with a visit to Southland Shopping Centre, Victoria Golf Club and Kingston Heath Soccer Complex. If you have a little extra time during your trip, you might want to make a stop at Crown Casino and Melbourne Central.
What is a Cheltenham spa hotel?
Spa hotels in Cheltenham feature full on-site spas which offer services including couples massages and a choice of body treatments. Some also provide a selection of in-room treatments for the ultimate luxury. Spa hotels are a must if you want to give yourself an extra treat while on holiday.

Explore a world of travel with Expedia