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 8 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 Kingston Heath Golf Club 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

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

14 Mar - 15 Mar

The StandardX, Melbourne

Fitzroy, 20.6 km from Cheltenham

Con

includes taxes & fees

17 Mar - 18 Mar

Breakfast, lunch, dinner served; Mediterranean cuisine

Hyde Melbourne Place

Melbourne Central Business District, 19.2 km from Cheltenham

Paula

includes taxes & fees

22 Mar - 23 Mar

Hotel Indigo Melbourne Little Collins by IHG

Melbourne Central Business District, 19.2 km from Cheltenham

Susan

includes taxes & fees

22 Mar - 23 Mar

Mornington Hotel

Mornington, 29 km from Cheltenham

John

The Langham, Melbourne

Southbank, 18.6 km from Cheltenham

Carolyn

includes taxes & fees

9 Mar - 10 Mar

Rydges Melbourne

19.3 km from Cheltenham

CHRIS

includes taxes & fees

12 Mar - 13 Mar

Hyatt Centric Melbourne

Yarra Riverfront, 19.1 km from Cheltenham

Stephen

includes taxes & fees

15 Mar - 16 Mar

1 Hotel Melbourne

Yarra Riverfront, 19.1 km from Cheltenham

Simon

includes taxes & fees

15 Mar - 16 Mar

The Hotel Windsor

Melbourne Central Business District, 19.1 km from Cheltenham

Despina

includes taxes & fees

23 Feb - 24 Feb

View Melbourne

Melbourne Central Business District, 15.6 km from Cheltenham

Stan

includes taxes & fees

10 Mar - 11 Mar

Egyptian cotton sheets, premium bedding, pillow-top beds, in-room safe

Best Western Plus Buckingham International

2.7 km from Cheltenham

Sharmila

includes taxes & fees

22 Feb - 23 Feb

Holiday Inn Melbourne Bourke Street Mall by IHG

Melbourne Central Business District, 19.2 km from Cheltenham

Jessica

includes taxes & fees

2 Mar - 3 Mar

Quest St Kilda Road

Melbourne Central Business District, 16 km from Cheltenham

michael

includes taxes & fees

22 Mar - 23 Mar

Oaks Melbourne St Kilda Road Hotel

Melbourne Central Business District, 15.5 km from Cheltenham

Vaviano

includes taxes & fees

23 Feb - 24 Feb

The Lyall

South Yarra, 15.9 km from Cheltenham

David

includes taxes & fees

23 Feb - 24 Feb

Grand Hyatt Melbourne

Melbourne Central Business District, 19 km from Cheltenham

Michael

includes taxes & fees

22 Feb - 23 Feb

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

Dorsett Melbourne

Melbourne Central Business District, 19.8 km from Cheltenham

Anita

includes taxes & fees

15 Mar - 16 Mar

Le Méridien Melbourne

19.2 km from Cheltenham

Diane mary

includes taxes & fees

1 Mar - 2 Mar

The Kinson

Melbourne Central Business District, 16.4 km from Cheltenham

Julian

includes taxes & fees

3 Mar - 4 Mar

View all properties

Where to stay in Cheltenham

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

Federation Square which includes modern architecture, a city and street scenes

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

Sorrento

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

See properties

Number 16 Beach in the Mornington Peninsula near Rye is a beautiful place to relax and watch the sunset. Try to visit during low tide #SMDdoesOZ #MorningtonPeninsula #Australia

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

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

Top Cheltenham Hotel Reviews

Pegasus Apart'Hotel

10/10 Excellent

"Great hotel in a great location. Close to good shopping and restaurants. The room was spacious with a well equipped kitchenette. Nice to have coin laundry on site as well as a nice lap pool. Would definitely stay there again. "

The Victoria Hotel Melbourne

10/10 Excellent

"The room was good and the service was excellent overall. However, I had one issue. When I extended my stay online, it seemed like the request wasn’t received or was ignored. I was woken up while sleeping and asked to come down to reception, even though it wasn’t urgent and could have waited. Since there’s a phone in the room, it would have been more considerate if they had called first."

View Melbourne

10/10 Excellent

"Yes, the room was spotless; looking fresh and new. Spacious and well equipped; huge TV and comfortable bed with smooth sheets. In fact, the whole hotel took the appearance of somewhere normally priced well above what I paid. Lastly, the hotel staff had the courtesy and initiative to call me.afyer I had left a phone charger in the room; which I was able to collect."

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 StandardX, Melbourne

Hyde Melbourne Place

Hotel Indigo Melbourne Little Collins by IHG

Mornington Hotel

The Langham, Melbourne

Rydges Melbourne

Hyatt Centric Melbourne

1 Hotel Melbourne

The Hotel Windsor

View Melbourne

Best Western Plus Buckingham International

Holiday Inn Melbourne Bourke Street Mall by IHG

Quest St Kilda Road

Oaks Melbourne St Kilda Road Hotel

The Lyall

Grand Hyatt Melbourne

Dorsett Melbourne

Le Méridien Melbourne

The Kinson

Where to stay in Cheltenham

Melbourne Central Business District

Southbank

Sorrento

Rye

Docklands

Top Cheltenham Hotel Reviews

Pegasus Apart'Hotel

Frequently asked questions

Explore a world of travel with Expedia