Find hotels in Cheltenham East, Melbourne

Where to?

Dates

April 2026

May 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

Where to stay in Cheltenham East

Find the best Cheltenham East areas and neighborhoods for the activities you enjoy most.

Melbourne Central Business District

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.

See properties

Southbank

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

See properties

Docklands

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

See properties

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

See properties

Melbourne Airport

Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.

See properties

Top Cheltenham East Hotel Reviews

Hotel Grand Chancellor Melbourne

10/10 Excellent

"Front desk staff were helpful and kind. Room was very spacious and at a super central spot. We were able to walk around the city fairly easy and so many restaurant options around us."

Pegasus Apart'Hotel

6/10 Okay

"The room could have used some attention re: cleaning. The smell of must was strong. The split system was very noisy and unpleasant to run if anyone wanted to have a conversation without yelling. The tv’s internet didn’t work and when I reported it was told they were trying to fix it, but when I checked in again they said it was a system issue… it never was resolved which put a damper on our rainy evenings ability to watch a Netflix movie. The pools chemical was STRONG, eyes were burning even with all of us using goggles, our skin/hair smelled like chlorine after two showers! Buffet breakfast was good and worth the extra costs. "

Dorsett Melbourne

6/10 Okay

"This hotel is great. The staff great but the noise we experienced from room 346 was terrible. From all the noise coming from the street until after 2am from yelling on the street. Then at 4am rubbish trucks and finally at 6am construction made for a poor sleep. Also room service delivered in polystyrene boxes with wooden cutlery was very unimpressive. Breakfast was great and the gift for our grandson was a beautiful touch. Yes i would stay again but would ask for higher floor on the other side is the hotel."

The Langham, Melbourne

8/10 Good

"The hotel is lovely. Traditional and well equipped. The only reason it’s not a 5* review is a couple of areas that fell short. In the gym, not all of the equipment is working which means access is difficult at busy times. We only ate in the hotel for breakfast on the day we checked out and were greeted with a confused look when explaining we don’t want the buffet but instead wanted to order from the à la carte menu. The food took a while to come (which we were advised) but when it did, sausages were lukewarm and I wouldn’t be surprised if they came from the buffet. This wasn’t in keeping with the high quality experienced in the rest of the stay. Location is fantastic and the free travel around the city meant we got to see so much. "

Novotel Melbourne on Collins

6/10 Okay

"Hotel description states “Luxury hotel” pretty average to me, rooms have no power points next to bedsides. Be sure to request a room with a view at booking time, otherwise you’ll have a room view with air-con system vents. Ensure you bring your own toothbrush, razor and basics no longer provided. Two sets of lifts; inconvenient for seniors"

Frequently asked questions

What's it like in Cheltenham East?

Travelers to Melbourne's Cheltenham East neighborhood will be sure to enjoy a stay in this neighborhood. Are you looking for Cheltenham East travel tips? Be sure to check out Kingston Heath Golf Club and DFO Moorabbin while you're in the neighborhood.

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

Yes! You'll find that most room reservations are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and be given a refund within 24 hours of booking. Enter your dates, click on "Search", then you can use the "fully refundable" filter to review the best deals available in Cheltenham East.

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

For additional details about rescheduling or cancelling your trip to Cheltenham East, click here.

What is there to do around this Melbourne neighborhood?

A few attractions you might want to check out while you're in Cheltenham East are Kingston Heath Golf Club and DFO Moorabbin. While you're out sightseeing in Melbourne, be sure to visit other sights like Moorabbin Air Museum or Waves Leisure Centre.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Cheltenham East on Expedia.com.au

Find hotels in Cheltenham East, Melbourne

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Our top choices for Cheltenham East hotels

Quest Moorabbin

Hyde Melbourne Place

Hotel Indigo Melbourne Little Collins by IHG

Grand Hyatt Melbourne

Mornington Hotel

The Savoy Hotel on Little Collins Melbourne

The Langham, Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG

The StandardX, Melbourne

The Lyall

1 Hotel Melbourne

Hyatt Centric Melbourne

View Melbourne

Next Hotel Melbourne, Curio Collection by Hilton

Quest St Kilda Road

Dorsett Melbourne

Oaks Melbourne St Kilda Road Hotel

Lancemore Crossley St Melbourne

Le Méridien Melbourne

Where to stay in Cheltenham East

Melbourne Central Business District

Southbank

Docklands

Sorrento

Melbourne Airport

Top Cheltenham East Hotel Reviews

Hotel Grand Chancellor Melbourne

Frequently asked questions

Explore a world of travel with Expedia