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, (555 reviews)
"We arrived close to midnight from Europe, the instructions to get in were easy to follow and it took us minutes to access the apartment which was very roomy and comfortable. The staff at the hotel were all very friendly and helpful, thoroughly recommend."
United Kingdom
Maurice
The price is NZ$295
includes taxes & fees
13 Dec - 14 Dec
Quest Cheltenham

2. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
4.0 star property
Melbourne Central Business District, 19.7 km from Cheltenham
9.6 out of 10, Exceptional, (24 reviews)
"Very Helpful and Polite reception staff. Spotless rooms and Great location. We will stay here again"
Canada
Dhanasagren S
The price is NZ$188
includes taxes & fees
15 Dec - 16 Dec
Brady Hotels Elizabeth Street

3. PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
8.1 km from Cheltenham
9.0 out of 10, Wonderful, (507 reviews)
"Nice place, comfortable beds and spacious rooms, friendly staff."
Australia
Laura
The price is NZ$300
includes taxes & fees
20 Nov - 21 Nov
PARKROYAL Monash Melbourne

4. 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,504 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
The price is NZ$97
includes taxes & fees
15 Nov - 16 Nov
Great Southern Hotel Melbourne

5. Novotel Melbourne Glen Waverley

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

6. 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,265 reviews)
"The location is really good and central"
Germany
Katrin
The price is NZ$140
includes taxes & fees
13 Dec - 14 Dec
Atlantis Hotel, Melbourne

7. 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,283 reviews)
"Great location"
Australia
Christine
The price is NZ$157
includes taxes & fees
13 Dec - 14 Dec
The Victoria Hotel Melbourne

8. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
4.0 star property
Docklands, 20.4 km from Cheltenham
8.6 out of 10, Excellent, (1,001 reviews)
"Very well located for an event I had on. And lovely rooms."
Australia
Iain
The price is NZ$161
includes taxes & fees
6 Dec - 7 Dec
Vibe Hotel Melbourne Docklands

9. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.8 out of 10, Excellent, (1,503 reviews)
"Great place to stay , central location plenty of transportation… clean amenities nice rooms friendly staff … l keep going back👌"
Australia
philip
The price is NZ$153
includes taxes & fees
16 Nov - 17 Nov
View Melbourne

10. Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
22.2 km from Cheltenham
9.4 out of 10, Exceptional, (937 reviews)
"Great location and plenty of local food options"
Australia
Nigel
The price is NZ$196
includes taxes & fees
14 Dec - 15 Dec
Sage Melbourne Ringwood

11. 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,000 reviews)
"Great place to stay."
United States
Lisa
The price is NZ$180
includes taxes & fees
13 Dec - 14 Dec
Holiday Inn Express Melbourne Southbank by IHG

12. Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank, 18.6 km from Cheltenham
8.4 out of 10, Very good, (1,000 reviews)
"Great location, staff were excellent and breakfast was perfect."
Australia
Simon
The price is NZ$171
includes taxes & fees
22 Nov - 23 Nov
Mercure Melbourne Southbank

13. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,445 reviews)
"Incredible hotel and always very clean."
Australia
Kareem
The price is NZ$231
includes taxes & fees
13 Dec - 14 Dec
Dorsett Melbourne

14. 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, (732 reviews)
"Good size room. I have stayed here before and it is in a good location and reasonably priced."
Australia
bernard
The price is NZ$170
includes taxes & fees
16 Nov - 17 Nov
Oaks Melbourne St Kilda Road Hotel

15. 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,002 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$146
includes taxes & fees
13 Dec - 14 Dec
Mercure Melbourne Albert Park

16. 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, (735 reviews)
"Nice staff, clean rooms, very spacious, good location to MSAC, carpark very cramped."
Australia
Simon
The price is NZ$176
includes taxes & fees
7 Dec - 8 Dec
Quest St Kilda Road

17. Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District, 19.4 km from Cheltenham
9.6 out of 10, Exceptional, (1,132 reviews)
"Great location."
Australia
Alastair
The price is NZ$208
includes taxes & fees
22 Nov - 23 Nov
Meriton Suites Melbourne

18. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank, 18.5 km from Cheltenham
9.4 out of 10, Exceptional, (137 reviews)
"We had a great stay! Staff were wonder and amenities were great. Would stay again."
Australia
Friyana
The price is NZ$309
includes taxes & fees
15 Nov - 16 Nov
Hannah St Hotel Melbourne

19. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
18.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,001 reviews)
"Very well maintained, kind staff, clean and tidy. Highly recommend"
Australia
Brendan
The price is NZ$208
includes taxes & fees
22 Nov - 23 Nov
Novotel Melbourne South Wharf

20. ibis Styles Kingsgate

ibis Styles Kingsgate
3.0 star property
Melbourne Central Business District, 19.4 km from Cheltenham
8.2 out of 10, Very good, (1,000 reviews)
"Great place to stay centrally located in the city"
Australia
Jason
The price is NZ$124
includes taxes & fees
6 Dec - 7 Dec
ibis Styles Kingsgate
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.

Compare popular hotels in Cheltenham

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A modern reception area with a 'QUEST' sign, a large window offering a view of the street, and a comfortable seating area with a grey sofa and a coffee table.
Quest Cheltenham
4.0 star property
8.8
Excellent
555 reviews
View
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.
Brady Hotels Elizabeth Street
4.0 star property
9.6
Exceptional
24 reviews
View
A modern hotel lobby with a glass entrance, a reception desk, and a number "502" on the floor.
Lanson Place Parliament Gardens
5.0 star property
9.8
Exceptional
250 reviews
View
A transparent greenhouse structure with a dining table and chairs, surrounded by string lights and potted plants.
Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
9.8
Exceptional
116 reviews
View
A modern bar area with wooden accents, a counter with bar stools, and shelves of bottles.
Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
9.6
Exceptional
235 reviews
View

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