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

This weekend
Next weekend

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, (550 reviews)
"Good location for dining options, will stay here again"
Australia
Joanna
The price is NZ$270
includes taxes & fees
13 Oct - 14 Oct
Quest Cheltenham

2. PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
8.1 km from Cheltenham
9.0 out of 10, Wonderful, (497 reviews)
"Stayed in a King room, beautifully appointed with lots of space, comfortable bed, excellent bathroom and spot on amenities. Definitely recommend."
Australia
Wendy
The price is NZ$297
includes taxes & fees
16 Oct - 17 Oct
PARKROYAL Monash Melbourne

3. Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
12.8 km from Cheltenham
8.8 out of 10, Excellent, (1,003 reviews)
"Great location. Very good breakfast. Sauna and gym are a bonus."
Australia
Yao-Lin
The price is NZ$246
includes taxes & fees
3 Oct - 4 Oct
Novotel Melbourne Glen Waverley

4. Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park
4.0 star property
14.3 km from Cheltenham
9.4 out of 10, Exceptional, (288 reviews)
"Awesome place clean staff great"
Australia
Josephine
The price is NZ$238
includes taxes & fees
16 Oct - 17 Oct
Hyatt Place Melbourne, Caribbean Park

5. Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
13.6 km from Cheltenham
8.4 out of 10, Very good, (1,000 reviews)
"nice stay"
Australia
Sabina
The price is NZ$136
includes taxes & fees
30 Sept - 1 Oct
Cosmopolitan Hotel and Apartments

6. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.8 out of 10, Excellent, (1,469 reviews)
"I stay here all the time fantastic hotel"
Australia
Ursula
The price is NZ$155
includes taxes & fees
30 Sept - 1 Oct
View Melbourne

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, (725 reviews)
"Great value and had everything we needed"
Australia
Matt
The price is NZ$196
includes taxes & fees
26 Oct - 27 Oct
Quest St Kilda Road

8. 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,284 reviews)
"Clean room, great Breakfast, good bar Friendly staff, and a great location. We enjoyed our stay."
Australia
Boyd Alexander
The price is NZ$185
includes taxes & fees
19 Oct - 20 Oct
The Victoria Hotel Melbourne

9. 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,001 reviews)
"The property was perfect for our kind of stay. Staff were very helpful and the amenities were perfect"
Australia
Paul
The price is NZ$198
includes taxes & fees
12 Oct - 13 Oct
Mercure Melbourne Albert Park

10. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
3.0 star property
Melbourne Central Business District, 19.7 km from Cheltenham
10.0 out of 10, Exceptional, (2 reviews)
"Very clean, staff helpful"
Australia
Diane
The price is NZ$200
includes taxes & fees
25 Oct - 26 Oct
Brady Hotels Elizabeth Street

11. 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,505 reviews)
"Always a good stay here Staff friendly Quiet Easy to navigate the cbd"
Australia
Joan
The price is NZ$120
includes taxes & fees
5 Oct - 6 Oct
Great Southern Hotel Melbourne

12. The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (317 reviews)
"Great location to explore Melbourne, awesome vibe and really nice staff that helped me out during my stay."
United States
Steven
The price is NZ$221
includes taxes & fees
25 Oct - 26 Oct
The StandardX, Melbourne

13. 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, (703 reviews)
"Excellent hotel overall"
Australia
Chris
The price is NZ$185
includes taxes & fees
12 Oct - 13 Oct
Oaks Melbourne St Kilda Road Hotel

14. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank, 18.5 km from Cheltenham
9.6 out of 10, Exceptional, (76 reviews)
"Great location good stay enjoyed"
Australia
Mark
The price is NZ$409
includes taxes & fees
18 Oct - 19 Oct
Hannah St Hotel Melbourne

15. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank, 18.4 km from Cheltenham
9.0 out of 10, Wonderful, (1,004 reviews)
"Great place to stay."
United States
Lisa
The price is NZ$204
includes taxes & fees
4 Oct - 5 Oct
Holiday Inn Express Melbourne Southbank by IHG

16. 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, (710 reviews)
"Love staying here and keep returning. thoughtful amenities, great location and lovely staff"
Australia
Bethanne
The price is NZ$246
includes taxes & fees
5 Oct - 6 Oct
Ovolo Melbourne South Yarra, a Wyndham Hotel

17. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
18.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,004 reviews)
"Nice hotel, great location"
Australia
Jeff
The price is NZ$222
includes taxes & fees
4 Oct - 5 Oct
Novotel Melbourne South Wharf

18. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District, 20 km from Cheltenham
8.8 out of 10, Excellent, (8,609 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is NZ$166
includes taxes & fees
13 Oct - 14 Oct
Pegasus Apart'Hotel

19. The Lane House

The Lane House
4.5 star property
Melbourne Central Business District, 19.6 km from Cheltenham
10.0 out of 10, Exceptional, (2 reviews)
"Room was great, staff were helpful and friendly. Location is fabulous. Enjoyed our stay in this new hotel"
Australia
James
The price is NZ$266
includes taxes & fees
25 Oct - 26 Oct
The Lane House

20. Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (934 reviews)
"Stayed overnight to be close to the hospital, clean but basic room and food is great in the bistro."
Australia
Helen
The price is NZ$163
includes taxes & fees
6 Oct - 7 Oct
Mornington Hotel
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 Melbourne City Marina while you're in town.

Sorrento

With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.

Rye

Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.

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