What's it like in Cheltenham?

Cheltenham is a welcoming neighborhood that travelers like for its shopping. Be sure to check out Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.

How many hotels will I find in the Cheltenham area?

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

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

Yes, the majority of hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of booking. Enter dates in and click on "Search", then use the "fully refundable" filter to review the best deals available in Cheltenham.

Where can I learn more about changing or cancelling my trip to Cheltenham?

For more details about changing or cancelling your trip to Cheltenham, go to https://www.expedia.com/service/ .

What is there to do around this Melbourne neighborhood?

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 neighborhood. 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, be sure to visit other sights like 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.

Top Cheltenham Hotels

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

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Cheltenham hotels

A modern reception area with a 'QUEST' sign, a large window offering a view of the street, and a comfortable seating area with a grey sofa and a coffee table.

1. Quest Cheltenham

Cheltenham

Joanna

AED 504 total

includes taxes & fees

1 Nov - 2 Nov

A multi-story hotel with a prominent 'Parkroyal' sign, featuring a modern architectural design with large windows and a flat roof.

2. PARKROYAL Monash Melbourne

8.1 km from Cheltenham

Edmond

AED 609 total

includes taxes & fees

8 Nov - 9 Nov

A bar area with a long counter, multiple shelves of bottles, and hanging pendant lights.

3. Novotel Melbourne Glen Waverley

12.8 km from Cheltenham

Yao-Lin

AED 508 total

includes taxes & fees

16 Oct - 17 Oct

A modern building entrance with a glass canopy, large stone columns, and potted plants.

4. View Melbourne

Melbourne Central Business District, 15.6 km from Cheltenham

Ursula

AED 284 total

includes taxes & fees

2 Nov - 3 Nov

A grand lobby with a central staircase, a large chandelier, and a reception desk.

5. The Victoria Hotel Melbourne

Melbourne Central Business District, 19.2 km from Cheltenham

Boyd Alexander

AED 405 total

includes taxes & fees

8 Nov - 9 Nov

A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.

6. Hannah St Hotel Melbourne

Southbank, 18.5 km from Cheltenham

Alexandra

AED 844 total

includes taxes & fees

18 Oct - 19 Oct

A room with a large window overlooking a cityscape at night, featuring a prominent tower and a well-lit interior with a coffee maker and a shelf.

7. Holiday Inn Express Melbourne Southbank by IHG

Southbank, 18.4 km from Cheltenham

Lisa

AED 447 total

includes taxes & fees

18 Oct - 19 Oct

A modern lobby with vibrant artwork, a red sofa set, orange bean bags, and a checkered floor.

8. Ovolo Melbourne South Yarra, a Wyndham Hotel

South Yarra, 15.5 km from Cheltenham

Bethanne

AED 413 total

includes taxes & fees

3 Nov - 4 Nov

A modern building with a sign reading "QUEST" at the entrance.

9. Quest St Kilda Road

Melbourne Central Business District, 16 km from Cheltenham

Matt

AED 369 total

includes taxes & fees

9 Nov - 10 Nov

A balcony with two white chairs and a table, a bottle of wine, and a glass on the table.

10. Oaks Melbourne St Kilda Road Hotel

Melbourne Central Business District, 15.5 km from Cheltenham

Chris

AED 355 total

includes taxes & fees

26 Oct - 27 Oct

A grand lobby with two escalators, a central fountain, and ornate wall panels.

11. The Langham, Melbourne

Southbank, 18.6 km from Cheltenham

Janet

AED 785 total

includes taxes & fees

8 Nov - 9 Nov

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

12. Atlantis Hotel, Melbourne

Melbourne Central Business District, 19.9 km from Cheltenham

Luc Jean-Paul

AED 268 total

includes taxes & fees

9 Nov - 10 Nov

13. Brady Hotels Elizabeth Street

Melbourne Central Business District, 19.7 km from Cheltenham

Diane

AED 468 total

includes taxes & fees

22 Oct - 23 Oct

A modern interior with a sectional sofa, bar stools, and a large window with sheer curtains.

14. Travelodge Hotel Melbourne Docklands

Docklands, 19.4 km from Cheltenham

satish

AED 452 total

includes taxes & fees

8 Nov - 9 Nov

A spacious lobby with a central staircase, multiple seating areas, and a modern design.

15. Mercure Melbourne Albert Park

Melbourne Central Business District, 15.2 km from Cheltenham

Paul

AED 409 total

includes taxes & fees

26 Oct - 27 Oct

A conference room with a large screen displaying "Mercure Hotel Southbank Melbourne", six chairs, a table with a projector, and a view of the outside.

16. Mercure Melbourne Southbank

Southbank, 18.6 km from Cheltenham

Simon

AED 439 total

includes taxes & fees

18 Oct - 19 Oct

A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

17. Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District, 19.3 km from Cheltenham

Donna

AED 493 total

includes taxes & fees

1 Nov - 2 Nov

A multi-level atrium with a central staircase, glass railings, and hanging plants.

18. Great Southern Hotel Melbourne

Melbourne Central Business District, 19.1 km from Cheltenham

Sabrina

AED 241 total

includes taxes & fees

19 Oct - 20 Oct

A modern kitchen with a city view, a dining area with a sofa and chairs, and a bar area with a wine bottle and glass.

19. Novotel Melbourne South Wharf

18.8 km from Cheltenham

James

AED 457 total

includes taxes & fees

25 Oct - 26 Oct

A spacious lobby with a central seating area, a spiral staircase, and a modern chandelier.

20. Pullman East Melbourne

East Melbourne, 18.4 km from Cheltenham

Dimitrios

AED 549 total

includes taxes & fees

18 Oct - 19 Oct

View all properties

Where to stay in Cheltenham

Find the best Cheltenham areas and neighborhoods 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

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

See properties

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

Southbank

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

See properties

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

Docklands

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

See properties

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

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

See properties

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

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

See properties

Top Cheltenham Hotel Reviews

Hannah St Hotel Melbourne

10/10 Excellent

"Great hotel with excellent staff, good vibes and delicious Melbourne coffee."

Holiday Inn Express Melbourne Little Collins by IHG

8/10 Good

"Hotel was quite good, with some quirks/problems. Room was very clean, well-appointed and a good layout. Bathroom was very modern with a good-sized shower, room had both a desk and a couch-like chair for relaxing spaces other than the bed. Staff were very helpful, breakfast was pretty solid (quite busy, but plenty of food and pretty decent quality), and the gym is pretty decent and available 24 hours. However, the experience was not perfect. Most prominently, the bed was quite bad, being somehow too firm and too springy at the same time, made worse by awful pillows (the soft may as well have been empty, the "firm" was still comically soft). Likewise, the kettle in our room was the only kitchen appliance available but it was slow, loud, and spilled water every time we used it. Also, the shower was large and okay to use but getting the water in a human-habitable temperature range was an exercise in frustration. Overall, very solid hotel in an absolutely incredible location, but not without it's drawbacks."

Find hotels in Cheltenham, Melbourne

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Cheltenham hotels

1. Quest Cheltenham

2. PARKROYAL Monash Melbourne

3. Novotel Melbourne Glen Waverley

4. View Melbourne

5. The Victoria Hotel Melbourne

6. Hannah St Hotel Melbourne

7. Holiday Inn Express Melbourne Southbank by IHG

8. Ovolo Melbourne South Yarra, a Wyndham Hotel

9. Quest St Kilda Road

10. Oaks Melbourne St Kilda Road Hotel

11. The Langham, Melbourne

12. Atlantis Hotel, Melbourne

13. Brady Hotels Elizabeth Street

14. Travelodge Hotel Melbourne Docklands

15. Mercure Melbourne Albert Park

16. Mercure Melbourne Southbank

17. Holiday Inn Express Melbourne Little Collins by IHG

18. Great Southern Hotel Melbourne

19. Novotel Melbourne South Wharf

20. Pullman East Melbourne

Where to stay in Cheltenham

Melbourne Central Business District

Southbank

Docklands

Sorrento

Rye

Top Cheltenham Hotel Reviews

Hannah St Hotel Melbourne

Frequently asked questions