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

Guest rating

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

Property class

Our top choices for Cheltenham hotels

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$222
includes taxes & fees
28 July - 29 July
Quest Cheltenham

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.4 out of 10, Exceptional, (123 reviews)
"Great location, clean and comfortable."
Australia
Kela
The price is NZ$296
includes taxes & fees
19 July - 20 July
Hyde Melbourne Place

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District, 20.1 km from Cheltenham
9.2 out of 10, Wonderful, (990 reviews)
"Room was very clean and lovely, hotel was close to everything which made getting around easy. Will definitely stay again!"
Australia
Alexia
The price is NZ$262
includes taxes & fees
5 July - 6 July
Veriu Queen Victoria Market

Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.8 out of 10, Exceptional, (67 reviews)
"Great hotel"
Australia
Nicole
The price is NZ$279
includes taxes & fees
19 July - 20 July
Hotel Indigo Melbourne Little Collins by IHG

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.8 out of 10, Excellent, (1,375 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is NZ$142
includes taxes & fees
3 July - 4 July
View Melbourne

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,001 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is NZ$254
includes taxes & fees
12 July - 13 July
The Hotel Windsor

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, (654 reviews)
"Very friendly and helpful staff"
Australia
Fitoon
The price is NZ$169
includes taxes & fees
10 July - 11 July
Oaks Melbourne St Kilda Road Hotel

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.4 out of 10, Exceptional, (186 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Australia
Jacqueline
The price is NZ$224
includes taxes & fees
12 July - 13 July
Holiday Inn Melbourne Bourke Street Mall by IHG

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (290 reviews)
"Excellent stay 👌"
Australia
Patrick
The price is NZ$233
includes taxes & fees
20 July - 21 July
The StandardX, Melbourne

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
19.2 km from Cheltenham
9.4 out of 10, Exceptional, (475 reviews)
"Great breakfast, friendly staff"
Australia
Fletcher
The price is NZ$305
includes taxes & fees
2 July - 3 July
Le Méridien Melbourne

Rydges Melbourne

Rydges Melbourne
4.5 star property
19.3 km from Cheltenham
9.2 out of 10, Wonderful, (888 reviews)
"Great location and friendly staff"
Australia
LUCAS
The price is NZ$273
includes taxes & fees
12 July - 13 July
Rydges Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (966 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is NZ$243
includes taxes & fees
5 July - 6 July
Hyatt Centric Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,718 reviews)
"Great place to stay!! Very comfortable rooms!"
Australia
Luisa
The price is NZ$224
includes taxes & fees
12 July - 13 July
Dorsett Melbourne

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, (693 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is NZ$179
includes taxes & fees
21 July - 22 July
Quest St Kilda Road

lyf on Elizabeth Melbourne

lyf on Elizabeth Melbourne
4.0 star property
Melbourne Central Business District, 20.1 km from Cheltenham
8.4 out of 10, Very good, (20 reviews)
"Always a great stay here "
Australia
Tiong choon
The price is NZ$161
includes taxes & fees
28 July - 29 July
lyf on Elizabeth Melbourne

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (221 reviews)
"Great hotel, welcoming friendly staff."
Australia
Katrina
The price is NZ$385
includes taxes & fees
20 July - 21 July
1 Hotel Melbourne

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Yarra Riverfront, 18.9 km from Cheltenham
8.6 out of 10, Excellent, (1,002 reviews)
"great stay with great location!"
Singapore
Jiahui
The price is NZ$209
includes taxes & fees
12 July - 13 July
Rendezvous Hotel Melbourne

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District, 16.4 km from Cheltenham
9.0 out of 10, Wonderful, (874 reviews)
"Great hotel. Well located, comfortable & very well appointed rooms"
Australia
JENNIFER
The price is NZ$185
includes taxes & fees
3 July - 4 July
The Kinson

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,260 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Australia
Derek
The price is NZ$140
includes taxes & fees
15 July - 16 July
The Victoria Hotel Melbourne

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,488 reviews)
"Our fave for Melbourne trips Quiet Convenient walking distance to CBD plus train station"
Australia
Belinda
The price is NZ$135
includes taxes & fees
6 July - 7 July
Great Southern Hotel Melbourne
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.

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.

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.

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 programme – gives you instant access to perks and 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