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

Cheltenham Hotels, Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Cheltenham hotels

1. Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (546 reviews)
"Excellent friendly staff. Room was a little dated and curtains could have done with being replaced but was very clean and well equiped."
Australia
Laura
The price is NZ$286
includes taxes & fees
21 Aug - 22 Aug
Quest Cheltenham

2. Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
12.8 km from Cheltenham
8.8 out of 10, Excellent, (1,000 reviews)
"Lovely place to stay. Although it would be nice for staff to show the place around like amenities such as the pool etc."
Australia
Nejemias
The price is NZ$215
includes taxes & fees
21 Aug - 22 Aug
Novotel Melbourne Glen Waverley

3. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.8 out of 10, Excellent, (1,426 reviews)
"Great place to stay just a short tram ride into the city"
Australia
jemma
The price is NZ$150
includes taxes & fees
16 Aug - 17 Aug
View Melbourne

4. Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District, 15.2 km from Cheltenham
7.8 out of 10, Good, (1,000 reviews)
"I had a great stay and the staff were amazing"
United States
Victor
The price is NZ$162
includes taxes & fees
23 Aug - 24 Aug
Mercure Melbourne Albert Park

5. Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District, 15.3 km from Cheltenham
8.4 out of 10, Very good, (1,000 reviews)
"Parking is expensive"
Australia
Stuart
The price is NZ$206
includes taxes & fees
23 Aug - 24 Aug
Pullman Melbourne Albert Park

6. Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District, 15.5 km from Cheltenham
8.6 out of 10, Excellent, (672 reviews)
"Easy and smooth check in process, clean rooms and comfortable sleep"
Australia
Matthew
The price is NZ$167
includes taxes & fees
16 Aug - 17 Aug
Oaks Melbourne St Kilda Road Hotel

7. Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (711 reviews)
"A nice place to stay for one person. Easy access to the city and St Kilda with the trams."
Australia
Diana
The price is NZ$173
includes taxes & fees
7 Sept - 8 Sept
Quest St Kilda Road

8. Ovolo Melbourne South Yarra, a Wyndham Hotel

Ovolo Melbourne South Yarra, a Wyndham Hotel
4.0 star property
South Yarra, 15.5 km from Cheltenham
9.4 out of 10, Exceptional, (700 reviews)
"Lovely room and super helpful and staff."
Australia
Aoife
The price is NZ$215
includes taxes & fees
14 Sept - 15 Sept
Ovolo Melbourne South Yarra, a Wyndham Hotel

9. The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.8 out of 10, Excellent, (1,002 reviews)
"Beautiful hotel with old world charm"
Australia
Julie
The price is NZ$235
includes taxes & fees
16 Aug - 17 Aug
The Hotel Windsor

10. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.2 out of 10, Very good, (2,498 reviews)
"Excellent stay as always..clean and comfortable"
Australia
Ian
The price is NZ$119
includes taxes & fees
17 Aug - 18 Aug
Great Southern Hotel Melbourne

11. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Yarra Riverfront, 18.9 km from Cheltenham
8.6 out of 10, Excellent, (1,003 reviews)
"Well located, rooms are clean and well appointed, staff super friendly and helpful. Looking forward to staying again."
Australia
Chrisanya
The price is NZ$142
includes taxes & fees
16 Aug - 17 Aug
Rendezvous Hotel Melbourne

12. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District, 19.5 km from Cheltenham
8.8 out of 10, Excellent, (1,420 reviews)
"Great central location. Nice rooms and bedding"
United States
Ashton
The price is NZ$162
includes taxes & fees
31 Aug - 1 Sept
Hotel Grand Chancellor Melbourne

13. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.2 km from Cheltenham
8.8 out of 10, Excellent, (2,270 reviews)
"All the staff were pleasant and very helpful We also enjoyed the buffet breakfast Location was also very good"
Australia
Susan
The price is NZ$155
includes taxes & fees
24 Aug - 25 Aug
The Victoria Hotel Melbourne

14. Seasons Botanic Gardens

Seasons Botanic Gardens
4.5 star property
Melbourne Central Business District, 17.4 km from Cheltenham
8.6 out of 10, Excellent, (2,408 reviews)
"Great location and parking"
Australia
Darryl
The price is NZ$168
includes taxes & fees
17 Aug - 18 Aug
Seasons Botanic Gardens

15. Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District, 19 km from Cheltenham
9.2 out of 10, Wonderful, (1,002 reviews)
"Staff are always friendly and welcoming. Clean and lovely rooms. Perfect location."
Australia
Kate
The price is NZ$385
includes taxes & fees
13 Sept - 14 Sept
Grand Hyatt Melbourne

16. Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (1,001 reviews)
"Great hotel in a great location."
Australia
Robert
The price is NZ$221
includes taxes & fees
6 Sept - 7 Sept
Hyatt Centric Melbourne

17. Vibe Hotel Melbourne

Vibe Hotel Melbourne
4.0 star property
Yarra Riverfront, 18.9 km from Cheltenham
9.4 out of 10, Exceptional, (1,002 reviews)
"Excellent value for money hotel very central to exploring the best of Melbourne bbbb"
Australia
Elmer
The price is NZ$216
includes taxes & fees
16 Aug - 17 Aug
Vibe Hotel Melbourne

18. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District, 19.9 km from Cheltenham
8.8 out of 10, Excellent, (3,249 reviews)
"Great stay & very friendly staff."
Australia
Rachelle
The price is NZ$142
includes taxes & fees
14 Sept - 15 Sept
Atlantis Hotel, Melbourne

19. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 18.6 km from Cheltenham
9.4 out of 10, Exceptional, (1,290 reviews)
"The staff are very friendly and were genuine about making sure that we had a great stay."
Australia
Robert
The price is NZ$353
includes taxes & fees
1 Sept - 2 Sept
The Langham, Melbourne

20. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District, 19.3 km from Cheltenham
9.0 out of 10, Wonderful, (1,605 reviews)
"We had a great short stay, hotel is in a great position, a short walk from Southern Cross Station, tram stops nearby and easy walking distance to food and drinks and Marvel Stadium. Friendly staff, great breakfast options"
Australia
Lisa Anne
The price is NZ$204
includes taxes & fees
16 Aug - 17 Aug
Holiday Inn Express Melbourne Little Collins by IHG
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Our guide on where to stay in Cheltenham

Find the best Cheltenham areas for the activities you enjoy most.

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.

Southbank

This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.

Docklands

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.

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.

Yarra Riverfront

Centuries ago, settlers developed Melbourne around this river. Today it is the heart of the city with bars, shops and restaurants lining its banks.

Top Cheltenham Hotel Reviews

Recent Reviews in Cheltenham

Find out more about Cheltenham

Top reasons to visit Cheltenham

  • Scenic Parks: Cheltenham Park offers beautiful green spaces for family outings and leisurely walks.
  • Outdoor Activities: With local golf courses and recreational spots, there's plenty to keep outdoor enthusiasts entertained.
  • Vibrant Local Scene: Explore the charming streets filled with shops, cafes, and a friendly atmosphere.
  • Close to Melbourne: Just a short drive away, experience the diverse attractions and cultural richness of Melbourne.
  • Variety of Accommodation: Enjoy a range of options from hotels to serviced apartments for a comfortable stay.

Find great hotels near Cheltenham

In Cheltenham, Melbourne, you'll discover a variety of accommodation options tailored to suit every traveller's needs, from business trips to family getaways. With welcoming hotels and motels, including the popular Quest Cheltenham and serviced apartments, you can enjoy a comfortable stay. Whether you're seeking holiday rentals or interconnecting rooms, Cheltenham offers an array of choices for a memorable vacation experience.

  • View Melbourne: View Melbourne is a distinguished 4-star hotel, offering a professional atmosphere ideal for business travellers. With a commendable guest rating of 8.6 out of 10, this property is located approximately 16.1km away from Cheltenham. Guests appreciate the modern amenities and thoughtful services designed to support work and leisure. The hotel features comfortable rooms equipped with essential facilities and a dedicated workspace, making it a suitable choice for those seeking a business-focused stay while enjoying the vibrant city of Melbourne.
  • The Kinson: The Kinson stands out as a luxurious 5-star hotel, boasting an impressive guest rating of 9.0 out of 10. Situated about 16.1km from Cheltenham, this boutique-themed accommodation provides a family-friendly atmosphere with unique decor and artistic influences throughout the property. The Kinson offers a range of amenities tailored for children, ensuring a delightful experience for families. Its commitment to elegance and comfort creates a welcoming environment that blends luxury with personal touches, making it an excellent choice for a memorable family vacation.
  • Amity Apartment Hotels: Amity Apartment Hotels is a versatile 4.5-star accommodation option with a strong guest rating of 8.8 out of 10. Located approximately 16.1km from Cheltenham, this property features a variety of dining options and recreational activities both onsite and nearby. Guests can take advantage of fitness facilities and enjoy a range of entertainment choices, including multiple television options and DVD players. Amity Apartment Hotels is well-positioned near shopping districts and entertainment venues, making it a convenient base for exploring the vibrant local culture.

Where to stay near Cheltenham

Cheltenham, a charming suburb of Melbourne, offers a delightful escape for travellers seeking outdoor adventures and a friendly atmosphere. Explore the scenic Cheltenham Park, perfect for family outings and leisurely strolls. Just a short drive away, the vibrant city life of Melbourne awaits, filled with exciting excursions and cultural experiences. Whether you're seeking budget-friendly options or business opportunities, Cheltenham's welcoming vibe and nearby attractions make it an ideal getaway for all kinds of holidaymakers.

  • Melbourne: As the vibrant capital of Victoria, Melbourne is a bustling metropolis that seamlessly blends culture, cuisine, and commerce. Located a short distance from Cheltenham, it draws visitors year-round, with peak arrivals in March and from December to January. Whether you're exploring iconic landmarks like the historic Flinders Street Station or catching a game at the Melbourne Cricket Ground, there's something for everyone. Enjoy shopping at the famous Bourke Street Mall or dine at diverse restaurants in the laneways. With its rich arts scene and lively events, Melbourne is perfect for families, business travellers, and city explorers alike.
  • Southern Suburbs: A mere 1.4km from Cheltenham, the Southern Suburbs offer a relaxed atmosphere with easy access to urban amenities. Like Melbourne, this area sees consistent visitor numbers throughout the year, peaking in March and December to January. Families and business travellers will appreciate the variety of shopping centres and entertainment facilities available. Enjoy leisurely strolls in urban parks or spend a day at the beach, making it a great spot for both relaxation and activity. The Southern Suburbs provide a perfect blend of local charm and convenient access to the bustling city life.
  • Mentone: Just 1.6km from Cheltenham, Mentone is a charming suburb that invites visitors with its coastal allure. This area is particularly popular among families and business travellers, with peak visitation in March and December to January. Mentone offers a delightful mix of attractions, including shopping centres and a golf course for leisure activities. The stunning beaches, including family-friendly options, are perfect for a day in the sun. With nearby national parks providing a natural retreat, Mentone is an ideal destination for those seeking relaxation while being close to the urban vibrancy of Melbourne.

Things to do near Cheltenham

Shopping

Cheltenham offers the Westfield Southland shopping centre, featuring a variety of retail stores, from fashion to electronics. Nearby, you can explore the Cheltenham Market on Sundays for fresh produce, handmade crafts, and local delicacies, providing a unique shopping experience that reflects the local culture.

Recreation

Experience relaxation at the Cheltenham Wellness Centre, offering rejuvenating massage therapies and holistic treatments. For a refreshing day out, visit the nearby Cheltenham Park, where you can enjoy peaceful walking paths and tranquil picnic spots amidst lush greenery.

Adventure

Calder Park Raceway is an exhilarating venue for motor racing enthusiasts, located 43.5km from Cheltenham. Experience the thrill of high-speed racing in a vibrant atmosphere. For a unique outdoor experience, the Eagle Skylift Arthurs Seat, also 43.5km away, offers breathtaking views via a scenic cable car ride, perfect for families and adventure seekers alike.

Nightlife

Cheltenham's nightlife features a mix of laid-back pubs and vibrant venues. Enjoy a drink at the Cheltenham Hotel, or for a lively atmosphere, visit The Garden State Hotel. For a more intimate setting, try the local wine bars, where you can unwind and savour regional flavours.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Cheltenham

When planning your visit to Cheltenham, Melbourne, consider travelling in the cheaper months of May to June and August, with Monday being the most affordable day for accommodation. Use Expedia to find great deals by filtering for budget-friendly options and combining hotel, flight, and activity bookings for extra savings. Take advantage of free activities in the area, and use public transport, which is a cost-effective way to explore. By planning ahead and being flexible with your dates, you can enjoy a fantastic holiday while keeping costs down.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay around Cheltenham are May to June and August, where the prices are slightly lower. This is in comparison to January, March and November, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay around Cheltenham is Monday. The most expensive day to stay around Cheltenham is Saturday.
  • Find cheap hotels on Expedia: Utilise Expedia’s search tool to refine your preferences, such as your budget, preferred location, and the type of accommodation you desire. To find the best prices and offers, simply sort the price filter from low to high.
  • Consider bundling your trip: You can save some money by combining your Cheltenham hotel booking with your flights and activities through an Expedia package deal.

Find the best attractions near Cheltenham

Cheltenham, Melbourne, is perfect for outdoor and city-themed getaways, offering popular attractions like beaches, vibrant streets, and urban parks. Whether you're after a family outing or a leisurely stroll, the local points of interest provide a diverse experience for all travellers. Enjoy the blend of city life and nature that Cheltenham has to offer, making it an ideal destination for your holiday.

  • Melbourne Cricket Ground: This iconic stadium, located 17.7km from Cheltenham, is a must-visit for sports enthusiasts. With a rich history and a vibrant atmosphere, you can catch a live match or take a guided tour to explore its fascinating heritage.
  • St Kilda Beach: Situated 12.9km from Cheltenham, this popular beach offers a relaxed vibe, ideal for sunbathing, swimming, or enjoying a leisurely stroll along the promenade. The surrounding cafes and shops create a lively coastal atmosphere.
  • St Kilda Road: Just 14.5km from Cheltenham, this bustling thoroughfare is lined with impressive architecture, parks, and art galleries. It's a great place for a scenic walk or to experience the city’s vibrant culture.

Best time to go to Cheltenham

The best time to visit Cheltenham can depend on the weather and when visitor numbers rise and fall. The hottest average temperature around Cheltenham falls in January, when visitor numbers are average and weather is mostly sunny with light rain. The coolest average temperature around Cheltenham falls in July, visitor numbers are slightly high and weather is mostly cloudy with no rain.

calendar iconCalendar Monthtemperature iconTemperaturerain iconPrecipitationmostly cloudy iconCloudinessoccupation rate iconOccupancyprice iconPricing
January68.7°F (20.4°C)Light RainMostly SunnyAverageSlightly High
February68.0°F (20.0°C)Light RainMostly SunnyAverageAverage
March64.8°F (18.2°C)Light RainMostly SunnySlightly HighSlightly High
April59.4°F (15.2°C)Light RainMostly SunnySlightly HighAverage
May53.8°F (12.1°C)Light RainMostly SunnySlightly LowSlightly Low
June49.8°F (9.9°C)Light RainMostly SunnyAverageSlightly Low
July48.9°F (9.4°C)No RainMostly CloudySlightly HighAverage
August49.8°F (9.9°C)Light RainMostly CloudySlightly LowSlightly Low
September53.1°F (11.7°C)Light RainMostly SunnyAverageAverage
October56.8°F (13.8°C)Light RainMostly SunnySlightly LowAverage
November61.2°F (16.2°C)Light RainMostly SunnyAverageSlightly High
December64.8°F (18.2°C)Light RainMostly SunnyAverageAverage

The nearest major airports for your trip to Cheltenham

Reaching Cheltenham from New Zealand is easy with several major airports nearby. MELbourne Tullamarine Airport (MEL) is approximately 38.6km away, with luxurious hotels like The Langham, Stamford Plaza, and Grand Hyatt Melbourne located about 19.3km from the airport and offering transfers and shuttles. Alternatively, Avalon Airport (AVV) is about 53.1km from Cheltenham, with nearby options such as Bayside Geelong Hotel & Apartments and Rydges Geelong, both around 16.1km away. For those considering Bendigo Airport (BXG), it’s situated 151.3km from Cheltenham, with quality accommodations like Quest Bendigo Central just 3.2km from the airport.

Frequently asked questions

What are the best hotels in Cheltenham that travellers recommend?
For a highly recommended hotel in Cheltenham, consider the Quest Cheltenham.

This 4-star hotel, with an 8.8 rating, is often praised by guests for its friendly and helpful staff. The rooms are described as lovely and feature full kitchens, which is ideal for longer stays or those who prefer to cook for themselves. Its location is considered fantastic, being just 1.0 km from Southland Shopping Centre and 1.7 km from Derring Lane Reserve. The hotel also provides premium bedding for a comfortable night's sleep.
What are the best family hotels in Cheltenham?
For family-friendly accommodation in Cheltenham, Quest Cheltenham is a highly recommended option.

This 4-star hotel, with an impressive 8.8 rating, is much-loved by families. It offers connecting rooms and full kitchens, 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 cribs, accessible parking, and extended duration parking options. Its location is considered fantastic, being just 1.0 km from the Southland Shopping Centre and 1.7 km from Derring Lane Reserve, making it easy to access local amenities and green spaces.
What are the most romantic hotels in Cheltenham for couples?
For a romantic stay in Cheltenham, couples should consider Quest Cheltenham.

The 4-star Quest Cheltenham, with an 8.8 rating, is an excellent choice for couples. Guests frequently praise the friendly and helpful staff, as well as the lovely rooms which include a full kitchen, ideal for a private meal together. Its fantastic location and amenities like a balcony make it a great option for a romantic getaway. The Victoria Golf Club is also just 1.1 km away for those who enjoy a round of golf.
What are the best hotels in Cheltenham near Derring Lane Reserve?
For a highly-rated hotel in Cheltenham near Derring Lane Reserve, consider the Quest Cheltenham.

The 4-star Quest Cheltenham, with an excellent 8.8 rating, is a great option for families. It offers amenities such as a crib and connecting rooms, and each room includes a full kitchen, which guests particularly appreciate. The hotel also provides self-parking and accessible parking, making it convenient for those travelling by car. Its location is fantastic, with Derring Lane Reserve just 1.7 km away and the Southland Shopping Centre only 1 km away.
When is the best time to go to Cheltenham?
The best time to go to Cheltenham is during the spring (September to November) and autumn (March to May) months, when the weather is generally mild and pleasant.

During these periods, you'll find comfortable temperatures for exploring the area's attractions without the intense heat of summer or the cooler, wetter conditions of winter. Spring brings blooming gardens and a refreshing feel, while autumn offers crisp air and often beautiful foliage. Both seasons are ideal for enjoying outdoor activities like golf or walks along the beach.

For travellers looking to enjoy the beach and water sports, the summer months (December to February) are excellent, though it can get quite warm. The long, sunny days are great for spending time at Half Moon Bay or Mentone Beach, both just a short drive from Cheltenham. Keep in mind that this is peak season, so expect more crowds and higher prices.

If you prefer a quieter visit and don't mind cooler weather, the winter months (June to August) can still be enjoyable. While it's not beach weather, you'll find fewer tourists and potentially better deals on accommodation.
Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline − this is often within 24 to 48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our 'Fully refundable property' filter during your search to find the right Cheltenham hotel for you.
How can I save on a hotel booking in Cheltenham with Expedia?
One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Cheltenham hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Cheltenham?
Hotel prices in Cheltenham often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia