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

Our top choices for Cheltenham hotels with a spa

Exterior

1. Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection
5.0 star property
Malvern East
9.0 out of 10, Wonderful, (686 reviews)
  • cleanliness
    Luxury spa retreat near Chadstone Mall offers facials and body treatments in eight serene rooms.
The price is £129
includes taxes & fees
30 Aug - 31 Aug
Hotel Chadstone Melbourne MGallery Collection
Terrace/patio

2. The Prince Mark Motor Inn

The Prince Mark Motor Inn
3.0 star property
Doveton
5.6 out of 10, (97 reviews)
The price is £73
includes taxes & fees
13 Aug - 14 Aug
The Prince Mark Motor Inn
Couples treatment room(s), body treatments, aromatherapy

3. In The Brick Spa & Hotel

In The Brick Spa & Hotel
3.0 star property
St Kilda
8.8 out of 10, Excellent, (13 reviews)
The price is £85
includes taxes & fees
16 Aug - 17 Aug
In The Brick Spa & Hotel
Couples treatment room(s), body treatments, hydrotherapy, aromatherapy

4. Sheraton Melbourne Hotel

Sheraton Melbourne Hotel
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
  • cleanliness
    Melbourne sanctuary offers rejuvenating treatments in five couple-friendly spa rooms with serene indoor pool.
The price is £128
includes taxes & fees
31 Aug - 1 Sept
Sheraton Melbourne Hotel
Body treatments, aromatherapy, hot stone massages, deep-tissue massages

5. Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,007 reviews)
  • cleanliness
    Urban retreat features full-service spa with deep tissue massages, facials, and aromatherapy.
The price is £172
includes taxes & fees
16 Aug - 17 Aug
Grand Hyatt Melbourne
Classic Apartment | Living area | 75-inch Smart TV with digital channels, TV, Netflix

6. Molly's Little Apartments

Molly's Little Apartments
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (94 reviews)
The price is £141
includes taxes & fees
31 Aug - 1 Sept
Molly's Little Apartments
Sauna, hot tub, body treatments, hydrotherapy, aromatherapy, body wraps

7. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.4 out of 10, Exceptional, (1,284 reviews)
  • cleanliness
    Tranquil riverfront spa offers aromatherapy, saunas, and skyline-view hot tubs at luxury wellness haven.
The price is £148
includes taxes & fees
30 Aug - 31 Aug
The Langham, Melbourne
Front of property

8. Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (215 reviews)
  • cleanliness
    Luxury Melbourne hotel offers rejuvenating spa getaway with indoor pool, massages, and 24-hour gym.
The price is £130
includes taxes & fees
30 Aug - 31 Aug
Lanson Place Parliament Gardens
Couples treatment room(s)

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,000 reviews)
  • cleanliness
    Art Deco hotel offers couples spa treatments and premium bedding near Melbourne's top attractions.
The price is £102
includes taxes & fees
16 Aug - 17 Aug
The Savoy Hotel on Little Collins Melbourne
Designer toiletries, hair dryer, bathrobes, slippers

10. 1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Docklands
9.8 out of 10, Exceptional, (251 reviews)
  • cleanliness
    Melt into massages, hot tub, and sauna at this Melbourne hotel's full-service spa for urban escapes.
The price is £183
includes taxes & fees
26 Aug - 27 Aug
1 Hotel Melbourne
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

Stamford Plaza Melbourne

Stamford Plaza Melbourne

10/10 Excellent
"The Stamford Plaza was incredibly well priced for the brilliant location (right near Princess Theatre & Parliament House, on the Collins St tramline right to Southern Cross station), helpful service (looking after our bags before check-in & after we checked out) and gorgeous room with top class amenities. We had a beautiful, relaxing stay and would definitely stay there again next time we're in Melbourne."
Jonathan 2-night trip
Posted 2 hours ago
Stamford Plaza Melbourne

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