Top 10 Cheltenham Hotels of 2026

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

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

Compare popular hotels in Cheltenham

Property	Property class	Guest rating
Quest Cheltenham	4.0 star property	8.8 Excellent 554 reviews	View
The StandardX, Melbourne	4.0 star property	9.8 Exceptional 330 reviews	View
PARKROYAL Monash Melbourne	4.0 star property	9.0 Wonderful 503 reviews	View
Brady Hotels Elizabeth Street	4.0 star property	9.6 Exceptional 9 reviews	View
Lanson Place Parliament Gardens	5.0 star property	9.8 Exceptional 244 reviews	View

Where to stay in Cheltenham

Find the best Cheltenham areas for the activities you enjoy most.

A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.

Melbourne Central Business District

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

See properties

A modern cityscape with a river, a bridge, and several high-rise buildings.

Southbank

The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.

See properties

A marina with boats docked, a city skyline with tall buildings, and the sun setting in the background.

Docklands

A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!

See properties

A pier extending into calm waters with a sunset in the background.

Sorrento

With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.

See properties

An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

Rye

Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.

See properties

Top Cheltenham Hotel Reviews

Stamford Plaza Melbourne

8/10 Good

"I stayed here 20 years ago and loved it. Unfortunately the maintenance has not been kept up to date. Staff were friendly, but won't stay here again"

Meriton Suites Melbourne

10/10 Excellent

"US travelers, Meriton Suites Melbourne far exceeded my expectations. As a lifetime platform elite member of Marriott, Meriton suite provides superb rooms with full kitchen and laundry units at 1/2 the price of a good Marriott hotel room. It is an apartment hotel, so room cleaning is every 4 th day."

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent

"It was hard to find in the beginning because the signage was not clearly visible. It was also weird that you need to go up to 2nd level for the reception. Staff were a bit disappointing because they are not as responsive but I guess, they are just doing their job. The room was clean, equipped though a bit small. The food could be better with more selections but for the price, it’s ok. Will I recommend? Definitely. My friend recommended the place to me so I will. A plus, it was close to a Filipino restaurant where we dined some much needed comfort food! Much Mahalo!"

Hannah St Hotel Melbourne

8/10 Good

"A hidden gem tucked away in an unexpected corner of South Melbourne. From the moment you enter the lobby, you’re transported into an elegant, thoughtfully designed retreat from the bustle of the city. Our room was spacious and beautifully considered, with luxurious amenities that made the stay feel special. We particularly looked forward to the pool, sauna and steam room, but sadly these spaces didn’t reflect the care evident elsewhere. The sauna floor was covered in hair, the steam room had an unpleasant smell, and no towels were available, despite it being Saturday. Breakfast was equally mixed. The café is charming and full of character, yet the service felt oddly flat, almost hollow. Despite ample staff, communication was disjointed. The mechanics of service were there, but not the warmth, attentiveness or ease one expects at this calibre. We were initially told only one breakfast was included in our booking. This proved incorrect, but took 20 minutes to resolve, with little grace or effort to put us at ease. Despite these shortcomings, we genuinely enjoyed our stay. Hannah Street Hotel is beautifully conceived, with an intimacy and sense of place that set it apart. What it lacks is the human warmth to match: a genuine welcome, instinctive attentiveness and that quiet generosity of spirit that makes guests feel truly cared for. The interiors promise something exceptional; I hope, in time, the hospitality will fulfil that promise."

Frequently asked questions

What's it like in Cheltenham?

Cheltenham is a welcoming neighbourhood that travellers like for its shopping. Make sure that you visit Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.

How many hotels will I be able to find in the Cheltenham area?

When you want to put your feet up after a day of exploring the sights in Melbourne, you can choose from 14 Expedia hotels and other accommodation options in Cheltenham.

If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?

Yes, most room reservations are refundable if you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Plug in your dates, click on "Search", then use the filter option "fully refundable" to get the top deals on offer in Cheltenham.

What is there to do around this Melbourne neighbourhood?

Southland Shopping Centre, Victoria Golf Club and Kingston Heath Soccer Complex are just a few attractions to check out in Cheltenham. A visit to Sandringham Basketball Stadium is also worth the trip while you're discovering the neighbourhood. DFO Moorabbin, Waves Leisure Centre and Mentone Beach are just a few of the places to visit in and around Cheltenham. While you're out sightseeing in Melbourne, make sure that you visit other sights such as Moorabbin Air Museum or Parkdale Beach.

How can I get around Cheltenham and the greater Melbourne area?

Ready to get out and explore the city? Cheltenham Station is the closest metro station.

Hotels in Cheltenham, Melbourne

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Cheltenham hotels

1. Quest Cheltenham

2. PARKROYAL Monash Melbourne

3. Holiday Inn Express Melbourne Little Collins by IHG

4. Hannah St Hotel Melbourne

5. Brady Hotels Elizabeth Street

6. The StandardX, Melbourne

7. Atlantis Hotel, Melbourne

8. Novotel Melbourne Glen Waverley

9. Vibe Hotel Melbourne Docklands

10. Mercure Melbourne Southbank

11. Great Southern Hotel Melbourne

12. Holiday Inn Melbourne Bourke Street Mall by IHG

13. Holiday Inn Express Melbourne Southbank by IHG

14. Veriu Queen Victoria Market

15. The Victoria Hotel Melbourne

16. Pan Pacific Melbourne

17. Hotel Indigo Melbourne Little Collins by IHG

18. Novotel Melbourne South Wharf

19. The Langham, Melbourne

20. Nesuto Docklands Apartment Hotel

Compare popular hotels in Cheltenham

Where to stay in Cheltenham

Melbourne Central Business District

Southbank

Docklands

Sorrento

Rye

Top Cheltenham Hotel Reviews

Stamford Plaza Melbourne

Frequently asked questions

Explore a world of travel with Expedia