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

Melbourne Hotel Guide. Hotels in Cheltenham, Melbourne, Australia

  • 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, (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 €131
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, (28 reviews)
"Very Helpful and Polite reception staff. Spotless rooms and Great location. We will stay here again"
Canada
Dhanasagren S
The price is €97
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, (509 reviews)
"Nice place, comfortable beds and spacious rooms, friendly staff."
Australia
Laura
The price is €126
includes taxes & fees
18 Dec - 19 Dec
PARKROYAL Monash Melbourne

4. 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,290 reviews)
"Great location"
Australia
Christine
The price is €77
includes taxes & fees
20 Dec - 21 Dec
The Victoria Hotel Melbourne

5. Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street
4.0 star property
19.9 km from Cheltenham
9.4 out of 10, Exceptional, (128 reviews)
"Excellent location and fantastic hotel"
Australia
Scott
The price is €92
includes taxes & fees
14 Dec - 15 Dec
Mercure Melbourne La Trobe Street

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,526 reviews)
"Great value for money, good location."
Australia
Hubertus
The price is €55
includes taxes & fees
30 Nov - 1 Dec
Great Southern Hotel Melbourne

7. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.8 out of 10, Excellent, (1,516 reviews)
"Convenient location, friendly staff."
Australia
Dale
The price is €78
includes taxes & fees
6 Dec - 7 Dec
View Melbourne

8. 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,017 reviews)
"Great location."
Australia
Sheena
The price is €84
includes taxes & fees
20 Dec - 21 Dec
Holiday Inn Express Melbourne Southbank by IHG

9. 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, (737 reviews)
"Nice staff, clean rooms, very spacious, good location to MSAC, carpark very cramped."
Australia
Simon
The price is €78
includes taxes & fees
14 Dec - 15 Dec
Quest St Kilda Road

10. 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,288 reviews)
"Awesome 2 bed for a family overnight."
Australia
Sharon
The price is €68
includes taxes & fees
20 Dec - 21 Dec
Atlantis Hotel, Melbourne

11. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District, 19.7 km from Cheltenham
8.8 out of 10, Excellent, (1,005 reviews)
"Breakfast was Amazing"
Australia
Mohamed Fawad
The price is €64
includes taxes & fees
20 Dec - 21 Dec
ibis Melbourne Central

12. 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. Very good breakfast. Sauna and gym are a bonus."
Australia
Yao-Lin
The price is €118
includes taxes & fees
28 Nov - 29 Nov
Novotel Melbourne Glen Waverley

13. CitiClub Hotel Melbourne

CitiClub Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.3 km from Cheltenham
7.6 out of 10, Good, (1,011 reviews)
"Great location!"
Australia
Elise
The price is €55
includes taxes & fees
13 Dec - 14 Dec
CitiClub Hotel Melbourne

14. 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,690 reviews)
"We've used this property several times when travelling to Melbourne. It's in a great location."
Australia
Martin
The price is €72
includes taxes & fees
6 Dec - 7 Dec
Pegasus Apart'Hotel

15. Best Western Melbourne City

Best Western Melbourne City
3.5 star property
Yarra Riverfront, 19.1 km from Cheltenham
8.2 out of 10, Very good, (1,005 reviews)
"Friendly welcome and early check in. From very friendly staff Beds comfy clean room Close and walking distance to Marvel stadium and casino"
Australia
Julie
The price is €59
includes taxes & fees
7 Dec - 8 Dec
Best Western Melbourne City

16. Sage Melbourne Ringwood

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

17. 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)
"The property was perfect for our kind of stay. Staff were very helpful and the amenities were perfect"
Australia
Paul
The price is €72
includes taxes & fees
13 Dec - 14 Dec
Mercure Melbourne Albert Park

18. 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,578 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is €87
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express Melbourne Little Collins by IHG

19. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,452 reviews)
"Lovely hotel really well located for walking around Melbourne. Comfy beds, we were only in for 1 night and didn’t used any facilities but everything looked good."
United Kingdom
Vannessa
The price is €99
includes taxes & fees
16 Dec - 17 Dec
Dorsett Melbourne

20. 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, (1,007 reviews)
"Great location and rooms were very clean and modern."
Australia
Harley
The price is €97
includes taxes & fees
20 Dec - 21 Dec
Veriu Queen Victoria Market
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
28 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.6
Exceptional
252 reviews
View
A multi-story hotel with a prominent 'Parkroyal' sign, featuring a modern architectural design with large windows and a flat roof.
PARKROYAL Monash Melbourne
4.0 star property
9.0
Wonderful
509 reviews
View
Room
Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
9.8
Exceptional
121 reviews
View

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

The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.

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

Find out more about Cheltenham

Top reasons to visit Cheltenham

  • Outdoor Activities: Cheltenham boasts scenic parks and nearby beaches, perfect for relaxation and recreation.
  • Golf Courses: Enjoy a round at local golf courses, catering to both enthusiasts and beginners.
  • Family-Friendly Excursions: The suburb offers various attractions suitable for families, ensuring fun for all ages.
  • Vibrant Shopping Centres: Indulge in retail therapy at nearby shopping hubs, offering a range of options.
  • Diverse Accommodation: Cheltenham provides a variety of welcoming lodging options for every type of traveller.

Find great hotels near Cheltenham

Discover a variety of accommodation options in Cheltenham, Melbourne, tailored to meet the needs of every traveller. Whether you’re seeking a comfortable hotel, a convenient motel, or a serviced apartment, you'll find welcoming spaces designed for families, business trips, and LGBTQIA-friendly experiences. With options for holiday rentals and interconnecting rooms, Cheltenham ensures a delightful stay for all visitors, making it an ideal base for exploring the vibrant local area.

  • Amity Apartment Hotels: Nestled 16.1km from Cheltenham, the 4.5-star Amity Apartment Hotels offers a contemporary and comfortable lodging experience with a guest rating of 8.8. Ideal for both short and extended stays, this hotel features well-equipped apartments with amenities such as cable and digital television, along with DVD players for entertainment. Guests can indulge in local dining options at the nearby Local Restaurant Guide and enjoy various recreational activities, including fitness facilities. The hotel is conveniently located near a metro station and shopping district, making it easy to explore the vibrant surroundings.
  • Saint Kilda Beach Hotel: Located 14.5km away from Cheltenham, the 4-star Saint Kilda Beach Hotel has garnered a guest rating of 8.0, appealing to adventure seekers and families alike. This hotel offers a variety of exhilarating activities such as motorboating, surfing, and sailing, ensuring an action-packed stay. The property is well-equipped for business travellers too, with facilities catering to corporate needs. Families will appreciate the amenities designed for children, including available cribs and breakfast options tailored for younger guests, fostering a welcoming atmosphere for all.
  • Tolarno Hotel: Just 14.5km from Cheltenham, the 4-star Tolarno Hotel boasts a guest rating of 8.2 and is perfect for those seeking a beachside retreat. With direct access to the beach, guests can partake in activities like fishing, parasailing, and waterskiing. This hotel is family-friendly, offering cribs and first aid kits for peace of mind. Its vibrant atmosphere and proximity to adventure sports make it an appealing choice for both relaxation and excitement, ensuring a memorable stay for everyone.

Where to stay near Cheltenham

Cheltenham, a charming suburb of Melbourne, offers a delightful mix of outdoor activities and city experiences. Visitors can explore the scenic Cheltenham Park, indulge in family-friendly excursions, and enjoy the warm atmosphere created by friendly locals. Just a short distance from the vibrant heart of Melbourne, Cheltenham provides the perfect getaway for those seeking a blend of relaxation and adventure, making it an ideal destination for both budget-conscious travellers and those on a business trip.

  • Melbourne: As a vibrant metropolis, Melbourne is a cultural hub that offers a plethora of experiences for all types of travellers. Cheltenham is conveniently located within this bustling city, making it easy to explore its attractions. Visitors can enjoy a mix of family-friendly activities, business opportunities, and city-themed experiences. Popular venues include expansive shopping malls and entertainment arenas, while local landmarks such as historic buildings and beautiful beaches provide a scenic backdrop. The city buzzes with visitors year-round, peaking in March and during the festive season from December to January.
  • Moorabbin: Just 3.2km from Cheltenham, Moorabbin is a charming suburb that combines the suburban lifestyle with accessibility to Melbourne’s metropolitan flair. It is an ideal destination for both business travellers and families seeking leisure activities. The suburb features well-equipped shopping centres and golf courses, making it perfect for a day out. Moorabbin is also close to beautiful beaches and historic sites, offering a blend of relaxation and exploration. Visitors can expect a steady flow of tourists throughout the year, with peaks in April, July, and September.
  • Mordialloc: Located 4.8km from Cheltenham, Mordialloc is a picturesque suburb renowned for its outdoor lifestyle and stunning beaches. This coastal haven attracts adventure seekers and families alike, with plentiful opportunities for outdoor activities such as beach outings and exploring nearby national parks. The local shopping centres and golf facilities provide additional entertainment options. Mordialloc’s vibrant beach scene is especially appealing, drawing visitors during peak months in March and the holiday season from December to January.

Things to do near Cheltenham

Shopping

Cheltenham offers a variety of shopping experiences. Visit Westfield Southland for popular retail stores and dining options. For a more local vibe, check out the Cheltenham Market, where you can find fresh produce, unique gifts, and handcrafted souvenirs that reflect the local culture.

Recreation

Explore the tranquil ambiance at the Cheltenham Wellness Centre, offering yoga classes and holistic therapies to rejuvenate your mind and body. Nearby, the picturesque Cheltenham Park invites leisurely strolls and picnics, providing a serene backdrop to unwind and connect with nature.

Adventure

At Calder Park Raceway, experience the thrill of motor racing with high-speed events that cater to adrenaline seekers. Alternatively, soar above the stunning landscapes on the Eagle Skylift at Arthurs Seat, where the cable car offers breathtaking views and a memorable family adventure.

Nightlife

Cheltenham offers a relaxed nightlife with charming pubs like the Cheltenham Hotel, where you can enjoy local brews. For a lively atmosphere, visit the nearby Southland Shopping Centre, which hosts various eateries and entertainment options. Unwind at local bars for a taste of the community vibe.

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

Find the best attractions near Cheltenham

Cheltenham offers a delightful blend of outdoor and city-themed activities, perfect for sports enthusiasts and families alike. Visitors can enjoy the nearby beaches, explore vibrant urban parks, and wander through the lively streets, all catering to various interests. Whether you seek relaxation by the shore or an active day in the park, Cheltenham has something to offer for everyone looking to experience the charm of this Melbourne suburb.

  • Southbank Promenade: Experience the vibrant atmosphere of Southbank Promenade, located 19.3km from Cheltenham. This lively street offers a mix of restaurants, cafes, and scenic views along the Yarra River, making it an ideal spot for a leisurely stroll or a delightful meal.
  • Albert Park Lake: Just 16.1km away, Albert Park Lake is a picturesque destination featuring beautiful scenery, outdoor activities, and romantic spots. Enjoy a peaceful walk or a picnic by the water, surrounded by lush greenery and stunning views of the city skyline.
  • Bridge Road: Situated 17.7km from Cheltenham, Bridge Road is a bustling street known for its vibrant shopping and dining scene. Immerse yourself in the local culture and explore a variety of boutiques and eateries that reflect the city's trendy lifestyle.

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

Flying into Cheltenham, Melbourne, Victoria, offers access to several major airports. Melbourne Airport (MEL), located 38.6km away, features hotels such as Pullman Melbourne City Centre, W Melbourne, and Melbourne Marriott Hotel, all 19.3km from the airport. Avalon Airport (AVV) is 53.1km from Cheltenham, with nearby options like Bayside Geelong Hotel & Apartments and Quest Geelong, both 16.1km away. Lastly, Bendigo Airport (BXG) is situated 151.3km from Cheltenham, offering accommodations like Tea House Motor Inn and Quality Inn Colonial, both within 8.0km of the airport. Transportation services are readily available from these hotels to their respective airports.

Frequently asked questions

What's it like in Cheltenham?
Cheltenham is a welcoming neighbourhood that travellers like for its shopping. Make sure that you visit Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.
How many hotels will I be able to find in the Cheltenham area?
When you want to put your feet up after a day of exploring the sights in Melbourne, you can choose from 14 Expedia hotels and other accommodation options in Cheltenham.
If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?
Yes, most room reservations are refundable if you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Plug in your dates, click on "Search", then use the filter option "fully refundable" to get the top deals on offer in Cheltenham.
What is there to do around this Melbourne neighbourhood?
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 neighbourhood. DFO Moorabbin, Waves Leisure Centre and Mentone Beach are just a few of the places to visit in and around Cheltenham. While you're out sightseeing in Melbourne, make sure that you visit other sights such as Moorabbin Air Museum or Parkdale Beach.
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