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 Kingston Heath Golf Club 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 Mentone Beach or Moorabbin Air Museum.

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.

The Best Hotels in Cheltenham, Melbourne - 2026 Updated Prices

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

Our top choices for Cheltenham hotels

1. Quest Cheltenham

Cheltenham

Laura

4.100.437 ₫ total

includes taxes & fees

18 Aug - 19 Aug

2. View Melbourne

Melbourne Central Business District, 15.6 km from Cheltenham

Richard

2.366.019 ₫ total

includes taxes & fees

10 Aug - 11 Aug

3. Quest St Kilda Road

Melbourne Central Business District, 16 km from Cheltenham

Richard

2.728.113 ₫ total

includes taxes & fees

23 Aug - 24 Aug

4. Citadines on Bourke Melbourne

Melbourne Central Business District, 19.2 km from Cheltenham

Peter

3.086.351 ₫ total

includes taxes & fees

2 Aug - 3 Aug

5. Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District, 19.3 km from Cheltenham

Aiko

3.288.433 ₫ total

includes taxes & fees

26 Aug - 27 Aug

6. Brady Apartment Hotel Flinders Street

Yarra Riverfront, 19 km from Cheltenham

Michael

2.483.777 ₫ total

includes taxes & fees

26 Aug - 27 Aug

7. ibis Melbourne Central

Melbourne Central Business District, 19.7 km from Cheltenham

JENI

1.910.451 ₫ total

includes taxes & fees

24 Aug - 25 Aug

In-room safe, blackout curtains, iron/ironing board, free WiFi

8. Great Southern Hotel Melbourne

Melbourne Central Business District, 19.1 km from Cheltenham

Ian

1.910.598 ₫ total

includes taxes & fees

29 Jul - 30 Jul

9. Pullman Melbourne Albert Park

Melbourne Central Business District, 15.3 km from Cheltenham

Stuart

2.792.265 ₫ total

includes taxes & fees

30 Jul - 31 Jul

10. Hyatt Centric Melbourne

Yarra Riverfront, 19.1 km from Cheltenham

Robert

4.206.990 ₫ total

includes taxes & fees

2 Aug - 3 Aug

11. Mercure Melbourne Albert Park

Melbourne Central Business District, 15.2 km from Cheltenham

Victor

2.204.389 ₫ total

includes taxes & fees

2 Aug - 3 Aug

12. Oaks Melbourne on Market Hotel

Melbourne Central Business District, 19.1 km from Cheltenham

ross

3.104.722 ₫ total

includes taxes & fees

2 Aug - 3 Aug

13. The Victoria Hotel Melbourne

Melbourne Central Business District, 19.2 km from Cheltenham

Kendra

2.160.446 ₫ total

includes taxes & fees

3 Aug - 4 Aug

14. ibis Styles Melbourne Southbank

Southbank, 18.4 km from Cheltenham

Eric

1.793.020 ₫ total

includes taxes & fees

23 Aug - 24 Aug

15. Holiday Inn Express Melbourne Southbank by IHG

Southbank, 18.4 km from Cheltenham

Hesham

3.067.979 ₫ total

includes taxes & fees

3 Aug - 4 Aug

16. Pan Pacific Melbourne

18.8 km from Cheltenham

Zoran

6.154.331 ₫ total

includes taxes & fees

29 Jul - 30 Jul

17. The Hotel Windsor

Melbourne Central Business District, 19.1 km from Cheltenham

Julie

3.192.059 ₫ total

includes taxes & fees

17 Aug - 18 Aug

18. Clarion Suites Gateway

Yarra Riverfront, 19 km from Cheltenham

Joseph

3.365.408 ₫ total

includes taxes & fees

12 Aug - 13 Aug

Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

19. Atlantis Hotel, Melbourne

Melbourne Central Business District, 19.9 km from Cheltenham

Jason

2.061.241 ₫ total

includes taxes & fees

17 Aug - 18 Aug

20. Melbourne City Apartment Hotel

20.4 km from Cheltenham

Margarette

2.407.353 ₫ total

includes taxes & fees

3 Aug - 4 Aug

View all properties

Where to stay in Cheltenham

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

A red double-decker bus with 'City Sightseeing Melbourne' branding parked in front of a modern glass building.

Melbourne Central Business District

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Collins Street, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

See properties

A city skyline with modern skyscrapers and a historic church.

Southbank

Are you interested in stunning river views, first-class casinos and popular shops? A visit to Southbank might be the perfect thing. You can also explore top sights like Crown Casino and Melbourne Recital Centre.

See properties

A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

Docklands

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.

See properties

A modern shopping mall with prominent stores like Chanel, Dior, and Clarins.

Melbourne Airport

Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.

See properties

A city skyline with modern skyscrapers, a historic cathedral, and a river with a bridge.

Yarra Riverfront

The stunning river views and popular shops are just a few highlights of Yarra Riverfront. Make a stop by Crown Casino or Collins Street while you're exploring the area.

See properties

Top Cheltenham Hotel Reviews

Hotel Grand Chancellor Melbourne

10/10 Excellent

"Centrally located within walking distance of the trams theatres, restaurants, the mall QV etc. clean well maintained and very pleasant will recommend for price convenience and overall value for money."

Holiday Inn Express Melbourne Little Collins by IHG

8/10 Good

"Everything was great apart from actually finding the entrance to the motel. There is a sign hanging outside on the building but nothing once you walk inside to indicate that you are in the right place. Even the lifts don't have any Holiday Inn signage. There was an older lady outside who I asked if she knew how to get inside and she told me it was further up the road. I rang the motel number which went to an overseas call Centre so that was no help. Another traveler came to ask me if i knew how to get in so we went back to the older lady and she told us to go in and around to the lift which we did to find some younger guys in black clothing manning the lifts (no indication that they worked for Holiday Inn or a Security business) plus a female on the floor who was obviously under the influence of drugs which made it not a safe feeling to enter with my daughter. Once we got out of the lift the ambience was much better and felt like the welcoming entrance you would have expected on walking into the building. Room was small but everything was clean and tidy, staff were friendly, breakfast was delicious with a large variety. Would stay here again but not on my own due to the uncomfortable entrance."

ibis Melbourne Hotel and Apartments

10/10 Excellent

"Visited Melbourne, from Sydney, for a weekend and stayed at the ibis Melbourne - Hotel & Apartments. The staff were friendly, the room was comfortable and the location was great. Walking distance to the CBD, trains and trams with the Queen Victoria Markets only a short stroll up the street. This is my go to place to stay when I am in Melbourne."

Search Hotels in Cheltenham, Melbourne

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Our top choices for Cheltenham hotels

1. Quest Cheltenham

2. View Melbourne

3. Quest St Kilda Road

4. Citadines on Bourke Melbourne

5. Holiday Inn Express Melbourne Little Collins by IHG

6. Brady Apartment Hotel Flinders Street

7. ibis Melbourne Central

8. Great Southern Hotel Melbourne

9. Pullman Melbourne Albert Park

10. Hyatt Centric Melbourne

11. Mercure Melbourne Albert Park

12. Oaks Melbourne on Market Hotel

13. The Victoria Hotel Melbourne

14. ibis Styles Melbourne Southbank

15. Holiday Inn Express Melbourne Southbank by IHG

16. Pan Pacific Melbourne

17. The Hotel Windsor

18. Clarion Suites Gateway

19. Atlantis Hotel, Melbourne

20. Melbourne City Apartment Hotel

Where to stay in Cheltenham

Melbourne Central Business District

Southbank

Docklands

Melbourne Airport

Yarra Riverfront

Top Cheltenham Hotel Reviews

Hotel Grand Chancellor Melbourne

Frequently asked questions

Explore a world of travel with Expedia