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 put your feet up after a day of exploring the sights in Melbourne, you can choose from 10 Expedia 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?

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 neighbourhood. DFO Moorabbin, Waves Leisure Centre and Kingston Heath Golf Club are just a few of the places to visit in and around Cheltenham. While you're out sightseeing in Melbourne, make sure that you visit other sights such as Mentone Beach or Moorabbin Air Museum.

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

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

Laura

₹12,822 total

includes taxes & fees

10 Jul - 11 Jul

Quest St Kilda Road

Melbourne Central Business District, 16 km from Cheltenham

Natalia

₹10,315 total

includes taxes & fees

9 Jul - 10 Jul

Novotel Melbourne Preston

25.1 km from Cheltenham

David

₹9,062 total

includes taxes & fees

22 Jun - 23 Jun

Mornington Hotel

Mornington, 29 km from Cheltenham

Helen

₹9,434 total

includes taxes & fees

22 Jun - 23 Jun

View Melbourne

Melbourne Central Business District, 15.6 km from Cheltenham

Arkady

₹6,870 total

includes taxes & fees

28 Jun - 29 Jun

Hyatt Centric Melbourne

Yarra Riverfront, 19.1 km from Cheltenham

Nilima

₹13,338 total

includes taxes & fees

21 Jun - 22 Jun

Pullman Melbourne Albert Park

Melbourne Central Business District, 15.3 km from Cheltenham

Marietta

₹11,259 total

includes taxes & fees

28 Jun - 29 Jun

The Hotel Windsor

Melbourne Central Business District, 19.1 km from Cheltenham

Louise

₹11,077 total

includes taxes & fees

6 Jul - 7 Jul

Mercure Melbourne Albert Park

Melbourne Central Business District, 15.2 km from Cheltenham

Victor

₹8,579 total

includes taxes & fees

22 Jun - 23 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

Fiona

₹6,812 total

includes taxes & fees

6 Jul - 7 Jul

Vibe Hotel Melbourne Docklands

Docklands, 20.4 km from Cheltenham

Aakash

₹13,813 total

includes taxes & fees

28 Jun - 29 Jun

Quincy Hotel Melbourne

Yarra Riverfront, 19.1 km from Cheltenham

Steph

₹12,968 total

includes taxes & fees

28 Jun - 29 Jun

Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District, 20 km from Cheltenham

Laurie

₹9,823 total

includes taxes & fees

29 Jun - 30 Jun

32-inch flat-screen TV with digital channels, TV

Aura on Flinders Serviced Apartments

Yarra Riverfront, 19 km from Cheltenham

Deena

₹6,961 total

includes taxes & fees

15 Jun - 16 Jun

The Kinson

Melbourne Central Business District, 16.4 km from Cheltenham

JENNIFER

₹9,953 total

includes taxes & fees

28 Jun - 29 Jun

ibis Styles Melbourne Southbank

Southbank, 18.4 km from Cheltenham

Nathan

₹6,434 total

includes taxes & fees

21 Jun - 22 Jun

Pan Pacific Melbourne

18.8 km from Cheltenham

Leon

₹19,085 total

includes taxes & fees

1 Jul - 2 Jul

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

Le Méridien Melbourne

19.2 km from Cheltenham

Fletcher

₹16,756 total

includes taxes & fees

19 Jun - 20 Jun

River Penthouse Suite | Premium bedding, minibar, in-room safe, individually decorated

1 Hotel Melbourne

Yarra Riverfront, 19.1 km from Cheltenham

Katrina

₹20,296 total

includes taxes & fees

13 Jul - 14 Jul

Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District, 19.3 km from Cheltenham

Ali

₹11,394 total

includes taxes & fees

21 Jun - 22 Jun

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

Stamford Plaza Melbourne

10/10 Excellent

"great overall experience"

The Victoria Hotel Melbourne

10/10 Excellent

"The hotel is a brilliant place to stay and perfect for a relaxing getaway. The location is ideal, offering easy access while still feeling like a peaceful escape. The rooms are clean, comfortable, and well presented, with stunning views that really make the stay special. Everything feels well-kept and thoughtfully arranged, creating a welcoming and enjoyable atmosphere. The staff were exceptionally friendly and added to the overall experience with their warm and helpful service. Overall, this is a wonderful place to stay and one I would happily recommend. Thank you 💛MICHELLE"

Hotel Grand Chancellor Melbourne

8/10 Good

"Room was clean and quite spacious. Love that we could open windows and had a little balcony. Room temp control was a bit temperamental but eventually managed to turn aircon off. Breakfast was great with lots of hot/cold options and a decent coffee machine. Evacuation added some excitement to the stay late at night. Had to wait outside while fireys investigated - seems it was a wiring issue."

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

Quest St Kilda Road

Novotel Melbourne Preston

Mornington Hotel

View Melbourne

Hyatt Centric Melbourne

Pullman Melbourne Albert Park

The Hotel Windsor

Mercure Melbourne Albert Park

Atlantis Hotel, Melbourne

Vibe Hotel Melbourne Docklands

Quincy Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

Aura on Flinders Serviced Apartments

The Kinson

ibis Styles Melbourne Southbank

Pan Pacific Melbourne

Le Méridien Melbourne

1 Hotel Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

Where to stay in Cheltenham

Melbourne Central Business District

Southbank

Docklands

Melbourne Airport

Sorrento

Top Cheltenham Hotel Reviews

Stamford Plaza Melbourne

Frequently asked questions

Explore a world of travel with Expedia