Top Cheltenham Hotels

An aerial view of a city with a prominent tower, lush greenery, and a sunset.

Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Learn about One Key
Be picky
Search almost a million properties worldwide

Compare popular hotels in Cheltenham

Property	Star rating	Guest rating
Quest Cheltenham	4.0 star property	8.8 Excellent 554 reviews	View
The StandardX, Melbourne	4.0 star property	9.8 Exceptional 330 reviews	View
PARKROYAL Monash Melbourne	4.0 star property	9.0 Wonderful 503 reviews	View
Brady Hotels Elizabeth Street	4.0 star property	9.6 Exceptional 9 reviews	View
Lanson Place Parliament Gardens	5.0 star property	9.8 Exceptional 244 reviews	View

Where to stay in Cheltenham

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

A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.

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

A modern cityscape with a river, a bridge, and several high-rise buildings.

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

A marina with boats docked, a city skyline with tall buildings, and the sun setting in the background.

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

A pier extending into calm waters with a sunset in the background.

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

An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

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

Top Cheltenham Hotel Reviews

Travelodge Hotel Melbourne Docklands

8/10 Good

"Nice enough room, firm bed, sadly no kettle to make a cup of tea."

Meriton Suites Melbourne

10/10 Excellent

"US travelers, Meriton Suites Melbourne far exceeded my expectations. As a lifetime platform elite member of Marriott, Meriton suite provides superb rooms with full kitchen and laundry units at 1/2 the price of a good Marriott hotel room. It is an apartment hotel, so room cleaning is every 4 th day."

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent

"It was hard to find in the beginning because the signage was not clearly visible. It was also weird that you need to go up to 2nd level for the reception. Staff were a bit disappointing because they are not as responsive but I guess, they are just doing their job. The room was clean, equipped though a bit small. The food could be better with more selections but for the price, it’s ok. Will I recommend? Definitely. My friend recommended the place to me so I will. A plus, it was close to a Filipino restaurant where we dined some much needed comfort food! Much Mahalo!"

Hannah St Hotel Melbourne

8/10 Good

"A hidden gem tucked away in an unexpected corner of South Melbourne. From the moment you enter the lobby, you’re transported into an elegant, thoughtfully designed retreat from the bustle of the city. Our room was spacious and beautifully considered, with luxurious amenities that made the stay feel special. We particularly looked forward to the pool, sauna and steam room, but sadly these spaces didn’t reflect the care evident elsewhere. The sauna floor was covered in hair, the steam room had an unpleasant smell, and no towels were available, despite it being Saturday. Breakfast was equally mixed. The café is charming and full of character, yet the service felt oddly flat, almost hollow. Despite ample staff, communication was disjointed. The mechanics of service were there, but not the warmth, attentiveness or ease one expects at this calibre. We were initially told only one breakfast was included in our booking. This proved incorrect, but took 20 minutes to resolve, with little grace or effort to put us at ease. Despite these shortcomings, we genuinely enjoyed our stay. Hannah Street Hotel is beautifully conceived, with an intimacy and sense of place that set it apart. What it lacks is the human warmth to match: a genuine welcome, instinctive attentiveness and that quiet generosity of spirit that makes guests feel truly cared for. The interiors promise something exceptional; I hope, in time, the hospitality will fulfil that promise."

Frequently asked questions

What are the best hotels in Cheltenham that travelers recommend?

For highly-rated accommodations in Cheltenham, the Quest Cheltenham is an excellent choice that travelers frequently recommend.

The 4-star Quest Cheltenham, with an 8.8 rating, is popular for its friendly and helpful staff. Guests appreciate the spacious rooms that feature full kitchens, providing convenience for longer stays. Its fantastic location places it just 0.6 miles from the Southland Shopping Centre, making it ideal for those who enjoy shopping.

What are the best family hotels in Cheltenham?

For a highly-rated family hotel in Cheltenham, the Quest Cheltenham is an excellent option.

The 4-star Quest Cheltenham, with an 8.8 rating, is popular by families. It offers amenities like a crib, connecting rooms, and a full kitchen, which are very convenient for family stays. Guests frequently praise the friendly and helpful staff, as well as the lovely rooms. The hotel also provides self-parking and accessible parking. Its location is fantastic, being only 0.6 miles from the Southland Shopping Centre, making it easy to access shopping and dining options.

What are the most romantic hotels in Cheltenham for couples?

For couples seeking a romantic stay in Cheltenham, the Quest Cheltenham is an excellent choice.

This 4-star hotel, with an 8.8 rating, offers spacious rooms with full kitchens, which can be lovely for a private meal together. Guests frequently praise the friendly and helpful staff, as well as the fantastic location. It is also conveniently located less than a mile from the Victoria Golf Club.

What are the best hotels in Cheltenham near Derring Lane Reserve?

For a hotel in Cheltenham near Derring Lane Reserve, consider the Quest Cheltenham.

The 4-star Quest Cheltenham, with an 8.8 rating, is a great option for families. It offers amenities such as cribs and connecting rooms, and each accommodation includes a full kitchen, which can be very convenient. Guests frequently praise the friendly and helpful staff, as well as the lovely rooms. While Derring Lane Reserve is 1.1 miles away, the hotel is also conveniently located 0.6 miles from the Southland Shopping Centre.

When is the best time to go to Cheltenham?

The best time to visit Cheltenham is during the Australian summer months, from December to February, when the weather is warm and pleasant for enjoying coastal activities.

This period is ideal for travelers looking to take advantage of the nearby beaches and outdoor attractions. You'll find plenty of sunshine for relaxing by the water or exploring the coastal paths. For couples, the warmer months offer a lovely setting for romantic strolls along the beach or dining al fresco.

Alternatively, the shoulder seasons of spring (September to November) and autumn (March to May) also offer comfortable temperatures with fewer crowds. These times are great for solo travelers who prefer a more relaxed pace while still enjoying good weather for exploring the area's golf courses or parks.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Cheltenham.

How much is the nightly rate at a Cheltenham hotel?

Prices for hotels in Cheltenham often vary, but you can find a great deal on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia

Things to do in Melbourne

Book Hotels in Cheltenham on Expedia.com.au

Find hotels in Cheltenham, Melbourne

Upfront pricing

Treat yourself

Be picky

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Cheltenham hotels

1. Quest Cheltenham

2. PARKROYAL Monash Melbourne

3. Novotel Melbourne Glen Waverley

4. Brady Hotels Elizabeth Street

5. View Melbourne

6. Oaks Melbourne St Kilda Road Hotel

7. Great Southern Hotel Melbourne

8. Quest St Kilda Road

9. The StandardX, Melbourne

10. Holiday Inn Express Melbourne Little Collins by IHG

11. The Victoria Hotel Melbourne

12. Mercure Melbourne Southbank

13. Lanson Place Parliament Gardens

14. Pegasus Apart'Hotel

15. The Hotel Windsor

16. Atlantis Hotel, Melbourne

17. Mercure Melbourne La Trobe Street

18. Ovolo Melbourne South Yarra, a Wyndham Hotel

19. Novotel Melbourne South Wharf

20. Holiday Inn Express Melbourne Southbank by IHG

Compare popular hotels in Cheltenham

Where to stay in Cheltenham

Melbourne Central Business District

Southbank

Docklands

Sorrento

Rye

Top Cheltenham Hotel Reviews

Travelodge Hotel Melbourne Docklands

Frequently asked questions

Explore a world of travel with Expedia