Search Spa Hotels in Cheltenham

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Spa Hotels

Our top choices for Cheltenham hotels with a spa

Body treatments, aromatherapy, hot stone massages, deep-tissue massages
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1007)
"Perfect stay!!"
Australia
Glen
The price is 4.430.401 ₫
4.873.441 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Grand Hyatt Melbourne
Couples treatment room(s), body treatments, hydrotherapy, aromatherapy
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1002)
"Amazing staff, helpful and understanding "
Australia
Shane
The price is 3.811.066 ₫
4.192.208 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Sheraton Melbourne Hotel
Sauna, hot tub, body treatments, hydrotherapy, aromatherapy, body wraps
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 4.644.776 ₫
5.109.254 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
The Langham, Melbourne
Couples treatment room(s)
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, (1005)
"Clean and comfortable stay. Breakfast had a variety for all tastes, and it was enjoyed. Staff were lovely. Fantastic location"
Australia
Jenny
The price is 3.160.035 ₫
3.476.039 ₫ total
includes taxes & fees
18 Dec - 19 Dec
The Savoy Hotel on Little Collins Melbourne
Full breakfast on weekends (AUD 48 per person)
InterContinental Melbourne The Rialto by IHG

InterContinental Melbourne The Rialto by IHG

5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1001)
"The property was in close proximity to the sites."
United States
Lara
The price is 4.121.626 ₫
4.533.876 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
InterContinental Melbourne The Rialto by IHG
Premium bedding, pillow-top beds, minibar, in-room safe
Park Hyatt Melbourne

Park Hyatt Melbourne

5.0 star property
East Melbourne
9.4 out of 10, Exceptional, (1002)
"Quiet hotel,great location close to city"
Australia
Chris
The price is 5.196.591 ₫
5.716.250 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Park Hyatt Melbourne
Couples treatment room(s), sauna, steam room, body treatments
The Ritz-Carlton, Melbourne

The Ritz-Carlton, Melbourne

5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (231)
"Spectacular views, great rooms, facilities, and amazing service."
Australia
Paul
The price is 9.607.302 ₫
10.568.032 ₫ total
includes taxes & fees
10 Dec - 11 Dec
The Ritz-Carlton, Melbourne
Spa reception
1 Hotel Melbourne

1 Hotel Melbourne

5.0 star property
Docklands
9.8 out of 10, Exceptional, (70)
"Fabulous stay. Very comfortable rooms, great restaurant and wonderful staff."
Australia
Davina
The price is 5.402.231 ₫
5.942.454 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
1 Hotel Melbourne
Exterior
Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection

5.0 star property
Malvern East
9.0 out of 10, Wonderful, (592)
"Great room - clean, very comfortable and well equipped"
Australia
Richard
The price is 4.017.532 ₫
4.419.285 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel Chadstone Melbourne MGallery Collection
Classic Apartment | Living area | 75-inch Smart TV with digital channels, TV, Netflix
Molly's Little Apartments

Molly's Little Apartments

4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (54)
"Will choose this apartment next time"
Hong Kong SAR China
PUI SHAN
The price is 1.189.778 ₫
4.738.419 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Molly's Little Apartments
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

Top Cheltenham Hotel Reviews

The Kinson

The Kinson

10/10 Excellent
"Nice clean property. Lots of food options nearby and the tram is just a couple of minutes walk away linking you to the city. Parking is connected and you can take the elevator up to your room. Staff is helpful. The 10am check out is a bit early compared to typical times but overall a good place to stay in Melbourne. "
Ali 1-night trip
Posted 2 days ago
The Kinson

Explore a world of travel with Expedia

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?
When you're in Cheltenham, enjoy exploring the sights and attractions here including Southland Shopping Centre, Victoria Golf Club and Crown Casino. If you have a little extra time during your trip, you might want to make a stop at Melbourne Cricket Ground and Rod Laver Arena.
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.