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.

The Best Hotels in Cheltenham, Melbourne - 2026 Updated Prices

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

₹13,068 total

includes taxes & fees

1 Jul - 2 Jul

The Mark on Collins

Melbourne Central Business District, 19.1 km from Cheltenham

₹4,581 total

includes taxes & fees

14 Jun - 15 Jun

The StandardX, Melbourne

Fitzroy, 20.6 km from Cheltenham

Patrick

₹13,053 total

includes taxes & fees

29 Jun - 30 Jun

The Hotel Windsor

Melbourne Central Business District, 19.1 km from Cheltenham

Richard

₹11,138 total

includes taxes & fees

24 Jun - 25 Jun

Mornington Hotel

Mornington, 29 km from Cheltenham

Helen

₹9,696 total

includes taxes & fees

17 Jun - 18 Jun

Quest St Kilda Road

Melbourne Central Business District, 16 km from Cheltenham

Natalia

₹10,238 total

includes taxes & fees

29 Jun - 30 Jun

Breakfast, lunch, dinner and brunch served

Hyde Melbourne Place

Melbourne Central Business District, 19.2 km from Cheltenham

Jessica

₹16,260 total

includes taxes & fees

22 Jun - 23 Jun

Hotel Indigo Melbourne Little Collins by IHG

Melbourne Central Business District, 19.2 km from Cheltenham

Nicole

₹13,316 total

includes taxes & fees

28 Jun - 29 Jun

Holiday Inn Melbourne Bourke Street Mall by IHG

Melbourne Central Business District, 19.2 km from Cheltenham

Jacqueline

₹10,639 total

includes taxes & fees

7 Jul - 8 Jul

View Melbourne

Melbourne Central Business District, 15.6 km from Cheltenham

Twila

₹7,834 total

includes taxes & fees

21 Jun - 22 Jun

1 Hotel Melbourne

Yarra Riverfront, 19.1 km from Cheltenham

Katrina

₹18,900 total

includes taxes & fees

2 Jul - 3 Jul

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

Great Southern Hotel Melbourne

Melbourne Central Business District, 19.1 km from Cheltenham

Ellen

₹7,360 total

includes taxes & fees

9 Jun - 10 Jun

Classic Two Bedroom Apartment with Balcony | Terrace/patio

Oaks Melbourne St Kilda Road Hotel

Melbourne Central Business District, 15.5 km from Cheltenham

Fitoon

₹8,972 total

includes taxes & fees

9 Jun - 10 Jun

Hyatt Centric Melbourne

Yarra Riverfront, 19.1 km from Cheltenham

Nilima

₹13,851 total

includes taxes & fees

14 Jun - 15 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

₹11,995 total

includes taxes & fees

29 Jun - 30 Jun

Sofitel Melbourne On Collins

Melbourne Central Business District, 19 km from Cheltenham

Claire

₹22,222 total

includes taxes & fees

21 Jun - 22 Jun

Suite, 2 Bedrooms (Palace Suite, View) | View from room

Le Méridien Melbourne

19.2 km from Cheltenham

Fletcher

₹16,728 total

includes taxes & fees

7 Jun - 8 Jun

Rydges Melbourne

19.3 km from Cheltenham

LUCAS

₹14,453 total

includes taxes & fees

8 Jun - 9 Jun

The Kinson

Melbourne Central Business District, 16.4 km from Cheltenham

JENNIFER

₹9,937 total

includes taxes & fees

26 Jun - 27 Jun

Veriu Queen Victoria Market

Melbourne Central Business District, 20.1 km from Cheltenham

Alexia

₹11,071 total

includes taxes & fees

6 Jul - 7 Jul

View all properties

Where to stay in Cheltenham

Find the best Cheltenham areas for the activities you enjoy most. Learn more about Cheltenham

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

Grand Hyatt Melbourne

10/10 Excellent

"The Hyatt always offers the perfect 5-star experience, and the Hyatt on Collins did not disappoint. With a beautiful view over the river Yarra and a great inner-city location, I will definitely be returning as soon as possible."

Hyatt Centric Melbourne

4/10 Poor

"I booked 11 night. Housekeeping did not provide complimentary water for more than 7 days and claimed the hotel ran out water. I wonder whether is this true or Housekeeping staff lazy. There are washing hand soaps and given on the 9th day. Manager in charge gave excuses when I made a complaint."

Atlantis Hotel, Melbourne

6/10 Okay

"Perfect location for Spencer Street shopping at DFO. Close to public transport. We have stayed many times as a couple, it has been fine, basic but suits our needs. Our 11 year old came this time, family rooms in dingy part of hotel, and felt dark and our view was grey walls with poop all over them from the pigeons they started cooing at 6am. We tried to change rooms and they said all family rooms had no view."

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

Quest Cheltenham

The Mark on Collins

The StandardX, Melbourne

The Hotel Windsor

Mornington Hotel

Quest St Kilda Road

Hyde Melbourne Place

Hotel Indigo Melbourne Little Collins by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG

View Melbourne

1 Hotel Melbourne

Great Southern Hotel Melbourne

Oaks Melbourne St Kilda Road Hotel

Hyatt Centric Melbourne

Dorsett Melbourne

Sofitel Melbourne On Collins

Le Méridien Melbourne

Rydges Melbourne

The Kinson

Veriu Queen Victoria Market

Where to stay in Cheltenham

Melbourne Central Business District

Southbank

Docklands

Melbourne Airport

Sorrento

Top Cheltenham Hotel Reviews

Grand Hyatt Melbourne

Frequently asked questions

Explore a world of travel with Expedia