Australian Cherry Blossoms. They only bloom once a year usually in September. Although less popular than Japan's hanami, there some great places to view these flowers in full bloom in Australia.

Find hotels in Cheltenham, Melbourne from AED 232

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

Find the best Cheltenham 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

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

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

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

Top Cheltenham Hotel Reviews

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent

"We could get to everything easily from this hotel."

Grand Hyatt Melbourne

10/10 Excellent

"Enjoyed a wonderful stay at the Grand Hyatt Melbourne had some Expedia points to use thought I might spend a day and a night in the city. The hotel was perfectly located close to everything, very quiet I was a bit worried about the trams being so close outside but couldn't hear them at all, couldn't hear any internal noises either witch was great. The bed was comfortable thought the decor of the room had character really enjoyed my stay. Thankyou"

Oaks Melbourne on Market Hotel

10/10 Excellent

"This is our 4th stay at this hotel and we really like the location. It's walkable to everywhere in the city and the public transport is very accessible from the hotel. It's very comfortable, spacious and clean. We always choose the no housekeeping which adds to value for money. Staff are always lovely. That's why we keep going back. "

Explore a world of travel with Expedia

Frequently asked questions

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 8 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.

Find hotels in Cheltenham, Melbourne from AED 232

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Our top choices for Cheltenham hotels

Quest Cheltenham

The Victoria Hotel Melbourne

Atlantis Hotel, Melbourne

Great Southern Hotel Melbourne

ibis Melbourne Central

Hotel Grand Chancellor Melbourne

View Melbourne

Rendezvous Hotel Melbourne

ibis budget Melbourne CBD

CitiClub Hotel Melbourne

The Royce

Best Western Melbourne City

Pegasus Apart'Hotel

Quincy Hotel Melbourne

Batman’s Hill on Collins

Dorsett Melbourne

Brady Hotels Jones Lane

Sheraton Melbourne Hotel

Brady Hotels Central Melbourne

Vibe Hotel Melbourne

Where to stay in Cheltenham

Melbourne Central Business District

Southbank

Rye

Sorrento

Docklands

Top Cheltenham Hotel Reviews

Holiday Inn Express Melbourne Little Collins by IHG

Explore a world of travel with Expedia

Frequently asked questions

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