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 find places to stay in Melbourne, start by booking one of Expedia's 9 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?

A few attractions you might want to check out while you're in Cheltenham are Southland Shopping Centre and Victoria Golf Club. When you're sightseeing in Melbourne, DFO Moorabbin and Waves Leisure Centre are also worth a stop.

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 10 Cheltenham Hotels of 2026

Bendigo - Rosalind Park Poppet Head - Central and Regional Victoria

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

Quest Cheltenham

Cheltenham

Anthony

includes taxes & fees

10 Jul - 11 Jul

The Mark on Collins

Melbourne Central Business District, 19.1 km from Cheltenham

includes taxes & fees

21 Jun - 22 Jun

Breakfast, lunch, dinner and brunch served

Hyde Melbourne Place

Melbourne Central Business District, 19.2 km from Cheltenham

Jessica

includes taxes & fees

29 Jun - 30 Jun

Quest St Kilda Road

Melbourne Central Business District, 16 km from Cheltenham

Natalia

includes taxes & fees

30 Jun - 1 Jul

Mornington Hotel

Mornington, 29 km from Cheltenham

Helen

includes taxes & fees

24 Jun - 25 Jun

Hotel Indigo Melbourne Little Collins by IHG

Melbourne Central Business District, 19.2 km from Cheltenham

Nicole

includes taxes & fees

28 Jun - 29 Jun

The StandardX, Melbourne

Fitzroy, 20.6 km from Cheltenham

Patrick

includes taxes & fees

30 Jun - 1 Jul

View Melbourne

Melbourne Central Business District, 15.6 km from Cheltenham

Arkady

includes taxes & fees

25 Jun - 26 Jun

Oaks Melbourne St Kilda Road Hotel

Melbourne Central Business District, 15.5 km from Cheltenham

Fitoon

includes taxes & fees

10 Jun - 11 Jun

The Hotel Windsor

Melbourne Central Business District, 19.1 km from Cheltenham

Louise

includes taxes & fees

23 Jun - 24 Jun

Hyatt Centric Melbourne

Yarra Riverfront, 19.1 km from Cheltenham

Nilima

includes taxes & fees

14 Jun - 15 Jun

Holiday Inn Melbourne Bourke Street Mall by IHG

Melbourne Central Business District, 19.2 km from Cheltenham

Jacqueline

includes taxes & fees

22 Jun - 23 Jun

Sofitel Melbourne On Collins

Melbourne Central Business District, 19 km from Cheltenham

Claire

includes taxes & fees

25 Jun - 26 Jun

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

Dorsett Melbourne

Melbourne Central Business District, 19.8 km from Cheltenham

Luisa

includes taxes & fees

29 Jun - 30 Jun

Grand Hyatt Melbourne

Melbourne Central Business District, 19 km from Cheltenham

Kathryn

includes taxes & fees

21 Jun - 22 Jun

Le Méridien Melbourne

19.2 km from Cheltenham

Fletcher

includes taxes & fees

14 Jun - 15 Jun

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

Atlantis Hotel, Melbourne

Melbourne Central Business District, 19.9 km from Cheltenham

mark

includes taxes & fees

6 Jul - 7 Jul

1 Hotel Melbourne

Yarra Riverfront, 19.1 km from Cheltenham

Katrina

includes taxes & fees

7 Jul - 8 Jul

Rydges Melbourne

19.3 km from Cheltenham

LUCAS

includes taxes & fees

14 Jun - 15 Jun

The Langham, Melbourne

Southbank, 18.6 km from Cheltenham

Dean

includes taxes & fees

14 Jun - 15 Jun

View all properties

Where to stay in Cheltenham

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

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

Southbank

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

See properties

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

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

Sorrento

When it comes to waterfront, Sorrento takes the prize. Check out bayside or ocean coastlines – Sorrento spoils you like that.

See properties

Top Cheltenham Hotel Reviews

Atlantis Hotel, Melbourne

10/10 Excellent

"My husband and I love staying at the Atlantis. Close to station for food and shopping. All workers are very friendly every time we have stayed. 🙌"

The Victoria Hotel Melbourne

4/10 Poor

"I don’t recommend this hotel . First when we came staff at reception area are not helpful and like they are not happy to serve any guest. No one even welcome you.staff are rude even managers except of 2 employees try to help us. We request for make up room and on the 2nd day we even left at 7am and no one clean the room, rubbish bins not emptied and toilet paper no refill.We stay there for 5 nights and only the last day they did vacuum as I went back again to reception and ask to vacuum the floors. No towels at pool area, we have to go down to reception again to ask for towels. I would say it was really terrible experience. We stayed last year at Pullman/Mercure but I would say staying there is far better. With the price is the same from the time I book. I just want to try new hotel."

Stamford Plaza Melbourne

8/10 Good

"Room was good, but the couch was stained. Great shower. Great reception staff. Probably, the worst buffet breakfast and buffet staff. Ran out of bread, coffee machine not working, out of juices, no spoons, out of milk, out of butter it actually was funny (7th June) When I approached staff and asked about re-fill I was referred to three different people. Finally, I got hold of the manager and at least the bread for toast finally was fixed as was the coffee machine. Everything else...no. I told her it was the worst breakfast of all time and terribly managed. As I travel frequently and stay in 5-star hotels this was a joke. Ice cream sticks for stirrers, PFD sugar sachets no mugs for tea just not even 3 stars come on people do better not that hard. Should be giving at least 2 free bottles of water in suites but had to pay $5.00. Despite this I have the best curry puffs ever when I ordered room service absolutely delicious. A mix bag of good and bad in this very dated hotel."

Hotels in Cheltenham

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Our top choices for Cheltenham hotels

Quest Cheltenham

The Mark on Collins

Hyde Melbourne Place

Quest St Kilda Road

Mornington Hotel

Hotel Indigo Melbourne Little Collins by IHG

The StandardX, Melbourne

View Melbourne

Oaks Melbourne St Kilda Road Hotel

The Hotel Windsor

Hyatt Centric Melbourne

Holiday Inn Melbourne Bourke Street Mall by IHG

Sofitel Melbourne On Collins

Dorsett Melbourne

Grand Hyatt Melbourne

Le Méridien Melbourne

Atlantis Hotel, Melbourne

1 Hotel Melbourne

Rydges Melbourne

The Langham, Melbourne

Where to stay in Cheltenham

Melbourne Central Business District

Southbank

Docklands

Melbourne Airport

Sorrento

Top Cheltenham Hotel Reviews

Atlantis Hotel, Melbourne

Frequently asked questions

Explore a world of travel with Expedia