What's it like in Cheltenham?

Cheltenham is a welcoming neighborhood that travelers like for its shopping. Be sure to check out Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.

How many hotels will I find in the Cheltenham area?

When you want to find places to stay in Melbourne, start by booking one of Expedia's 7 hotels and other accommodations in Cheltenham.

If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?

Yes, the majority of hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of booking. Enter dates in and click on "Search", then use the "fully refundable" filter to review the best deals available in Cheltenham.

Where can I learn more about changing or cancelling my trip to Cheltenham?

For more details about changing or cancelling your trip to Cheltenham, go to https://www.expedia.com/service/ .

What is there to do around this Melbourne neighborhood?

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 Cheltenham Hotels from AED 205

Discover 5,860 Cheltenham hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

"clean, balcony, location"

AED 419 total

includes taxes & fees

1 Feb - 2 Feb

"Clean and recently renovated bathrooms! Could do with more hanging space for clothes otherwise a great value option! "

AED 400 total

includes taxes & fees

29 Jan - 30 Jan

"All very good. "

AED 366 total

includes taxes & fees

17 Feb - 18 Feb

"Renovation going on at the moment "

AED 353 total

includes taxes & fees

17 Feb - 18 Feb

"Our room had everything we needed, beautiful paintings throughout, excellent location, def will be back 😊"

AED 294 total

includes taxes & fees

27 Jan - 28 Jan

"Very convenient affordable accommodation. "

AED 292 total

includes taxes & fees

29 Jan - 30 Jan

"Good value and close enough to Southbank "

AED 444 total

includes taxes & fees

28 Jan - 29 Jan

"Very nice room upgrade."

AED 436 total

includes taxes & fees

16 Feb - 17 Feb

"The room was spacious and comfortable. Handy about the automatic blind so the room is dark and you dont really hear much noise Great location. Would stay again when coming to Melbourne"

AED 651 total

includes taxes & fees

26 Jan - 27 Jan

"Can’t fault this stay whatsoever "

AED 392 total

includes taxes & fees

10 Feb - 11 Feb

"No complaints. Room was neat and tidy, well appointed and clean. Shame the restaurant was closed."

AED 316 total

includes taxes & fees

28 Jan - 29 Jan

"Loved the room slept well"

AED 326 total

includes taxes & fees

16 Feb - 17 Feb

"Great place to stay overnight. Easy access to food options."

AED 364 total

includes taxes & fees

16 Feb - 17 Feb

"Quick one night stay , room was great , very comfy bed & the young girl who checked us in was very friendly "

AED 429 total

includes taxes & fees

27 Jan - 28 Jan

"Great place staff were so nice and helpful highly recommend "

AED 296 total

includes taxes & fees

16 Feb - 17 Feb

"A great stay and friendly staff. Lots of good restaurants and cafes in close proximity. "

AED 449 total

includes taxes & fees

16 Feb - 17 Feb

"Very convenient for transport and central Melbourne. Good value if you are mainly looking for somewhere to sleep and don’t intend to spend a lot of time in your room."

AED 225 total

includes taxes & fees

30 Jan - 31 Jan

"Have stayed before and was just as great this time although better because we had a walk in shower - also higher floor so even better view. Very easy to get in and out of city on nearby tram. "

AED 389 total

includes taxes & fees

1 Feb - 2 Feb

"Stayed for new years great location friendly staff "

AED 398 total

includes taxes & fees

28 Jan - 29 Jan

"Staff was great! Property was average - lobby bathrooms needed cleaning. Rooms very small. Other than that all was good."

AED 481 total

includes taxes & fees

29 Jan - 30 Jan

Save an average of 15% on thousands of hotels when you're signed in

Where to stay in Cheltenham

Hotels in top Melbourne neighborhoods Learn more about Cheltenham

Melbourne Central Business District

3 out of top 10 points of interest in this area

4.5/5(1,080 area reviews)

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Recent reviews of Cheltenham hotels

5/5 Excellent

"The hotel was well situated close to public transport with Flinders Street station virtually opposite and a tram stop only a couple of minutes away. The room was comfortable and quiet with a reasonably sized bathroom. The breakfast was good also. I would definitely stay there again. "

A verified traveler from London stayed at Rendezvous Hotel Melbourne

Posted 1 day ago

5/5 Excellent

"Great value for the money. Excellent gym space, pool and hot tub. One little thing is that the room card key reader that you use in the elevator for security purposes typically requires several attempts in order for the reader to recognize the card and allow you to select your room floor. "

Find hotels in Cheltenham, Melbourne from AED 205

Plan, book, stay with confidence

Check prices for these dates

Filter by

Discover 5,860 Cheltenham hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Quest Cheltenham

Quest Cheltenham

Mornington Hotel

Mornington Hotel

Quest Brighton on the Bay

Quest Brighton on the Bay

Best Western Plus Buckingham International

Best Western Plus Buckingham International

Tolarno Hotel

Tolarno Hotel

Crest on Barkly

Crest on Barkly

AC Hotel Melbourne Southbank

AC Hotel Melbourne Southbank

Oakwood Premier Melbourne

Oakwood Premier Melbourne

Pan Pacific Melbourne

Pan Pacific Melbourne

Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel

Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel

View Melbourne

View Melbourne

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

Quest St Kilda Road

Quest St Kilda Road

Best Western Melbourne City

Best Western Melbourne City

Hotel Indigo Melbourne on Flinders, an IHG Hotel

Hotel Indigo Melbourne on Flinders, an IHG Hotel

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

The Kinson

The Kinson

The Canvas Apartment Hotel

The Canvas Apartment Hotel

Hyatt Centric Melbourne

Hyatt Centric Melbourne

Where to stay in Cheltenham

Where to stay in Cheltenham

Melbourne Central Business District

Recent reviews of Cheltenham hotels

Recent reviews of Cheltenham hotels

Rendezvous Hotel Melbourne

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Hotels in top Melbourne neighborhoods

Hotels near popular Melbourne Attractions

More Hotel Options in Cheltenham

More Accommodation Types in Cheltenham

Hotels Close to Nearby Airports

Cheltenham Hotels by Star Rating

Cheltenham Hotels by Brand

Explore more hotels

Frequently asked questions