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 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,174 total

includes taxes & fees

26 Mar - 27 Mar

Novotel Melbourne Preston

25.1 km from Cheltenham

Kira

₹10,208 total

includes taxes & fees

22 Mar - 23 Mar

Novotel Melbourne Glen Waverley

12.8 km from Cheltenham

CHAP MAN

₹12,134 total

includes taxes & fees

13 Mar - 14 Mar

Studio Executive Apartment | In-room safe, desk, laptop workspace, blackout curtains

Oakwood Premier Melbourne

Southbank, 18.6 km from Cheltenham

Nicole

₹13,483 total

includes taxes & fees

3 Apr - 4 Apr

Deluxe King Studio | Desk, blackout curtains, iron/ironing board, free WiFi

Melbourne City Suites

Melbourne Central Business District, 19.5 km from Cheltenham

Sriram

₹10,401 total

includes taxes & fees

30 Mar - 31 Mar

Mercure Melbourne Southbank

Southbank, 18.6 km from Cheltenham

Laura

₹9,030 total

includes taxes & fees

29 Mar - 30 Mar

Golden Pebble Hotel

19.9 km from Cheltenham

Ashraf

₹10,305 total

includes taxes & fees

15 Mar - 16 Mar

Next Hotel Melbourne, Curio Collection by Hilton

Melbourne Central Business District, 19.1 km from Cheltenham

Christina

₹16,317 total

includes taxes & fees

5 Apr - 6 Apr

Zagame's House

20 km from Cheltenham

Catherine

₹14,219 total

includes taxes & fees

9 Mar - 10 Mar

Veriu Queen Victoria Market

Melbourne Central Business District, 20.1 km from Cheltenham

stuart

₹11,845 total

includes taxes & fees

22 Mar - 23 Mar

Mövenpick Hotel Melbourne On Spencer

Melbourne Central Business District, 19.4 km from Cheltenham

Valentina

₹12,191 total

includes taxes & fees

31 Mar - 1 Apr

Melbourne City Apartment Hotel

20.4 km from Cheltenham

Morgan

₹8,489 total

includes taxes & fees

9 Mar - 10 Mar

Deluxe Apartment, 2 Bedrooms, City View | Pillow-top beds, in-room safe, desk, laptop workspace

Novotel Melbourne South Wharf

18.8 km from Cheltenham

Jen

₹10,850 total

includes taxes & fees

1 Apr - 2 Apr

Brady Hotels Central Melbourne

Melbourne Central Business District, 19.8 km from Cheltenham

Anastasia

₹8,287 total

includes taxes & fees

7 Apr - 8 Apr

One Bedroom Superior Apartment | Living area | 55-inch LCD TV with digital channels, TV

Nolo Apartments Lonsdale St

Melbourne Central Business District, 19.4 km from Cheltenham

Andrea

₹10,488 total

includes taxes & fees

23 Mar - 24 Mar

Le Méridien Melbourne

19.2 km from Cheltenham

Diane mary

₹17,014 total

includes taxes & fees

22 Mar - 23 Mar

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

Great Southern Hotel Melbourne

Melbourne Central Business District, 19.1 km from Cheltenham

Annabelle

₹6,712 total

includes taxes & fees

9 Mar - 10 Mar

Breakfast, lunch, dinner served; Mediterranean cuisine

Hyde Melbourne Place

Melbourne Central Business District, 19.2 km from Cheltenham

Paula

₹16,179 total

includes taxes & fees

22 Mar - 23 Mar

Holiday Inn Express Melbourne Southbank by IHG

Southbank, 18.4 km from Cheltenham

Anna

₹10,594 total

includes taxes & fees

5 Apr - 6 Apr

Holiday Inn Melbourne Bourke Street Mall by IHG

Melbourne Central Business District, 19.2 km from Cheltenham

Jessica

₹13,675 total

includes taxes & fees

30 Mar - 31 Mar

View all properties

Where to stay in Cheltenham

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

Federation Square showing modern architecture, street scenes and a city

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

Sorrento

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

See properties

Melbourne, VIC showing shopping and interior views

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