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

Find hotels in Cheltenham, 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

Star rating

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 NT$4,529
NT$4,982 total
includes taxes & fees
Aug 20 - Aug 21
Quest Cheltenham

2. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.8 out of 10, Excellent, (1,406 reviews)
"Great Hotel, Great location, great restaurant and bar. Friendly staff."
Australia
Richard
The price is NT$2,638
NT$2,902 total
includes taxes & fees
Aug 23 - Aug 24
View Melbourne

3. 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 NT$2,458
NT$2,704 total
includes taxes & fees
Aug 28 - Aug 29
Mercure Melbourne Albert Park

4. 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, (666 reviews)
"Easy and smooth check in process, clean rooms and comfortable sleep"
Australia
Matthew
The price is NT$2,847
NT$3,132 total
includes taxes & fees
Aug 9 - Aug 10
Oaks Melbourne St Kilda Road Hotel

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,006 reviews)
"Parking is expensive"
Australia
Stuart
The price is NT$3,113
NT$3,425 total
includes taxes & fees
Aug 16 - Aug 17
Pullman Melbourne Albert Park

6. 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,494 reviews)
"Excellent stay as always..clean and comfortable"
Australia
Ian
The price is NT$2,130
NT$2,343 total
includes taxes & fees
Aug 3 - Aug 4
Great Southern Hotel 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, (705 reviews)
"Great room really enjoyed my stay"
Australia
Richard
The price is NT$3,050
NT$3,355 total
includes taxes & fees
Aug 23 - Aug 24
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, (698 reviews)
"Lovely room and super helpful and staff."
Australia
Aoife
The price is NT$3,484
NT$3,833 total
includes taxes & fees
Aug 23 - Aug 24
Ovolo Melbourne South Yarra, a Wyndham Hotel

9. The Kinson

The Kinson
5.0 star property
Melbourne Central Business District, 16.4 km from Cheltenham
9.0 out of 10, Wonderful, (883 reviews)
"Great hotel. Well located, comfortable & very well appointed rooms"
Australia
JENNIFER
The price is NT$3,031
NT$3,334 total
includes taxes & fees
Aug 30 - Aug 31
The Kinson

10. 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,266 reviews)
"Great place for the price!"
Canada
Kendra
The price is NT$2,409
NT$2,650 total
includes taxes & fees
Aug 3 - Aug 4
The Victoria Hotel Melbourne

11. 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,628 reviews)
"Very convenient location cross to the Southern Cross station. The room was clean and free breakfast was good."
Australia
Aiko
The price is NT$3,257
NT$3,582 total
includes taxes & fees
Aug 30 - Aug 31
Holiday Inn Express Melbourne Little Collins by IHG

12. 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,228 reviews)
"Excellent location, clean and comfortable"
Australia
Jason
The price is NT$2,298
NT$2,528 total
includes taxes & fees
Aug 23 - Aug 24
Atlantis Hotel, Melbourne

13. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.0 out of 10, Wonderful, (5,290 reviews)
"Excellent stay again"
Australia
Peter
The price is NT$3,441
NT$3,785 total
includes taxes & fees
Aug 13 - Aug 14
Citadines on Bourke Melbourne

14. Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (985 reviews)
"Great hotel in a great location."
Australia
Robert
The price is NT$4,895
NT$5,385 total
includes taxes & fees
Aug 2 - Aug 3
Hyatt Centric Melbourne

15. 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)
"Great location, close to shops and restaurants. Good buffet breakfast."
Australia
Kristy
The price is NT$3,589
NT$3,947 total
includes taxes & fees
Aug 10 - Aug 11
Novotel Melbourne Glen Waverley

16. 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,000 reviews)
"Lovely hotel. Staff were friendly and helpful."
Australia
Lisa-Marie
The price is NT$6,759
NT$7,435 total
includes taxes & fees
Aug 9 - Aug 10
Grand Hyatt Melbourne

17. 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,406 reviews)
"Excellent location, beautiful room, will stay again"
Australia
Mrs. Lorraine
The price is NT$2,931
NT$3,224 total
includes taxes & fees
Aug 26 - Aug 27
Seasons Botanic Gardens

18. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,676 reviews)
"Nice hotel"
Australia
Ross
The price is NT$3,836
NT$4,219 total
includes taxes & fees
Aug 2 - Aug 3
Dorsett Melbourne

19. Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne
5.0 star property
19.3 km from Cheltenham
9.4 out of 10, Exceptional, (631 reviews)
"Great location and excellent staff"
Australia
BENJAMIN
The price is NT$4,039
NT$4,443 total
includes taxes & fees
Aug 30 - Aug 31
Lancemore Crossley St Melbourne

20. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District, 20 km from Cheltenham
8.8 out of 10, Excellent, (1,339 reviews)
"Love the area it's in great staff and comfortable rooms"
Australia
Paul
The price is NT$3,429
NT$3,772 total
includes taxes & fees
Aug 30 - Aug 31
Flagstaff Gardens 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.

Where to stay in Cheltenham

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

Melbourne Central Business District

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Southbank

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

Docklands

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

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.

Melbourne Airport

Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.

Top Cheltenham Hotel Reviews

Find out more about Cheltenham

Top reasons to visit Cheltenham

  • Outdoor Activities: Cheltenham offers various sports and outdoor activities, including golf and recreational centers, perfect for adventure enthusiasts.
  • Beautiful Beaches: The area features stunning beaches, ideal for relaxation and seaside fun.
  • Family-Friendly Parks: Cheltenham Park provides a great space for picnics and outdoor activities for families.
  • Proximity to Melbourne: A short drive takes you to Melbourne's vibrant urban life, shopping, and dining experiences.
  • Diverse Accommodations: Enjoy various lodging options, including serviced apartments and family-friendly hotels.

Find great hotels near Cheltenham

Explore a range of excellent hotel accommodations in Cheltenham, Melbourne, where you can find options like Quest Cheltenham, serviced apartments, and holiday rentals. Enjoy family-friendly services, interconnecting rooms, and a welcoming atmosphere for LGBTQIA travelers. Whether you're visiting for business or leisure, Cheltenham offers a variety of lodging choices to suit your needs and ensure a comfortable stay.

  • View Melbourne: Nestled 16km from Cheltenham, View Melbourne is a modern 4-star hotel with a guest rating of 8.6 out of 10, ideal for business travelers seeking a refined experience. The hotel features contemporary design and well-appointed rooms, providing a comfortable retreat after a long day of meetings or exploration. Amenities include high-speed Wi-Fi, a business center, and meeting facilities, ensuring that guests have everything they need for a productive stay. The property’s convenient location also allows easy access to Melbourne’s vibrant city life.
  • The Kinson: A luxurious 5-star accommodation located 16km from Cheltenham, The Kinson boasts an impressive guest rating of 9.0 out of 10. This boutique hotel is perfect for families and those looking for a unique vacation experience. The Kinson features beautifully designed rooms adorned with original artwork and decor, creating a distinctive atmosphere. Families will appreciate the child-friendly amenities, ensuring a comfortable stay for guests of all ages. With its exceptional service and elegant ambiance, The Kinson offers a truly memorable getaway.
  • Amity Apartment Hotels: Located 16km from Cheltenham, Amity Apartment Hotels is a stylish 4.5-star property with a guest rating of 8.8 out of 10. This hotel provides a blend of comfort and convenience, featuring spacious apartments equipped with modern amenities such as televisions and DVD players for entertainment. Guests can enjoy a variety of dining options nearby, as well as fitness facilities and recreational activities, making it suitable for both leisure and active travelers. The hotel’s proximity to shopping and entertainment districts adds to its appeal.

Where to stay near Cheltenham

Discover the charm of Cheltenham, Melbourne, with its inviting parks and vibrant atmosphere. Enjoy family-friendly outings at Cheltenham Park, perfect for picnics and outdoor activities. Just a short drive away, explore the bustling city of Melbourne for a taste of urban life, dining, and shopping. Experience the warmth of friendly locals and indulge in various excursions that showcase the best of this delightful suburb and its surroundings. Your Cheltenham getaway promises unforgettable memories.

  • Melbourne: As the vibrant capital of Victoria, Melbourne is a bustling metropolis that offers an eclectic mix of culture, cuisine, and entertainment. Cheltenham is conveniently located within this lively city. Visitors flock to Melbourne year-round, with peak times in March and the December to January holiday season. Whether you're seeking family-friendly activities, business opportunities, or urban exploration, Melbourne has it all. Discover the city's famous shopping centers, explore historic buildings, or catch a game at one of its renowned stadiums. Additionally, the nearby beaches provide a perfect escape for relaxation.
  • Southern Suburbs: Just 1km from Cheltenham, the Southern Suburbs of Melbourne offer a delightful blend of urban charm and family-friendly attractions. This area experiences consistent visitor numbers, peaking in March and during the holiday season. Families and business travelers alike can enjoy the vibrant shopping centers and entertainment venues. The local parks and nearby beaches provide ample opportunities for outdoor activities and leisure. Whether you're strolling through urban parks or enjoying a day at the beach, the Southern Suburbs promise a welcoming experience for all.
  • Mentone: Located approximately 2km from Cheltenham, Mentone is a picturesque suburb known for its beautiful beaches and relaxed atmosphere. Like its neighboring areas, Mentone sees consistent visitor traffic throughout the year, with peaks in March and the holiday months. This suburb caters to families and business travelers, offering a range of shopping options and golf courses. Enjoy a day at the beach or explore the nearby national park for a taste of nature. Mentone's combination of coastal charm and community vibe makes it a perfect spot to unwind during your vacation.

Things to do near Cheltenham

Shopping

Visit Westfield Southland, a popular shopping destination in Cheltenham featuring a range of shops, dining options, and entertainment venues. Don’t miss the Cheltenham Market, where you can find fresh produce, unique crafts, and local delicacies, making it an ideal spot for unique gifts and souvenirs.

Recreation

The Zen Wellness Studio offers rejuvenating yoga classes and relaxing massage therapies in a calming environment. For a holistic experience, visit The Wellness Sanctuary, where you can indulge in spa treatments and meditation sessions designed to help you unwind and reconnect with yourself.

Adventure

Experience the thrill of racing at Calder Park Raceway, located 43km from Cheltenham, where you can immerse yourself in the adrenaline of motorsport events. For a scenic adventure, take a ride on the Eagle Skylift at Arthurs Seat, also 43km away, offering stunning views and a family-friendly atmosphere.

Nightlife

Cheltenham boasts a vibrant nightlife scene with venues like the Cheltenham Hotel, offering a relaxed pub atmosphere and live music. Nearby, the Kingston City Hall hosts various entertainment events, while local bars provide cozy spots for drinks and socializing, ensuring an enjoyable night out in Melbourne’s suburbs.

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

Find the best attractions near Cheltenham

Cheltenham, nestled in Melbourne, Victoria, is an ideal destination for outdoor enthusiasts and city explorers alike. Visitors can enjoy a variety of attractions, including beautiful beaches, vibrant streets, and serene urban parks. The area caters to families and travelers seeking a mix of city life and outdoor adventures, ensuring a memorable vacation experience for everyone.

  • Melbourne Cricket Ground: Known as the MCG, this historic sports stadium is a must-visit for cricket enthusiasts. Experience the electric atmosphere during a match or take a guided tour to learn about its rich history and architectural significance.
  • St Kilda Road: This iconic street offers a vibrant city vibe, lined with beautiful trees, cafes, and art galleries. Stroll along the road to enjoy a mix of urban culture and scenic views, making it a perfect spot for leisurely exploration.
  • Melbourne Park: Home to major sporting events, including the Australian Open, Melbourne Park is a hub of athletic energy. Catch a live event or tour the facilities to appreciate the architecture and the passion for sports that defines this venue.

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

Traveling to Cheltenham, MELbourne, is convenient with two major airports nearby. Melbourne Tullamarine Airport (MEL) is situated 39km away, with luxurious hotel options like The Langham, Stamford Plaza, and Grand Hyatt, all approximately 19km from the airport, offering shuttle services. Alternatively, Avalon Airport (AVV) is 53km from Cheltenham, with nearby accommodations such as Bayside Geelong Hotel & Apartments and Rydges Geelong, both around 10 to 18km away, providing accessible transport. For those considering Bendigo Airport (BXG), it's located 151km from Cheltenham, with quality lodging options like Quest Bendigo Central just a short distance from the airport.

Frequently asked questions

What's it like in Cheltenham?
Cheltenham is a welcoming neighborhood that travelers like for its shopping. Be sure to check out Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.
How many hotels will I find in the Cheltenham area?
When you want to kick up your feet after a day of exploring the sights in Melbourne, you can choose from 14 Expedia hotels and other accommodations in Cheltenham.
If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?
Yes, the majority of hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of booking. Enter dates in and click on "Search", then use the "fully refundable" filter to review the best deals available in Cheltenham.
Where can I learn more about changing or cancelling my trip to Cheltenham?
For more details about changing or cancelling your trip to Cheltenham, go to https://www.expedia.com/service/.
What is there to do around this Melbourne neighborhood?
Southland Shopping Centre, Victoria Golf Club, and Kingston Heath Soccer Complex are just a few attractions to check out in Cheltenham. A visit to Sandringham Basketball Stadium is also worth the trip while you're discovering the neighborhood. DFO Moorabbin, Waves Leisure Centre, and Kingston Heath Golf Club are just a few of the places to visit in and around Cheltenham. While you're out sightseeing in Melbourne, be sure to visit other sights like Mentone Beach or Moorabbin Air Museum.
How can I get around Cheltenham and the greater Melbourne area?
Ready to get out and explore the city? Cheltenham Station is the closest metro station.

Explore a world of travel with Expedia