Cheltenham Hotels, Melbourne

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Guest rating
Guest rating
Star rating

6349 Cheap Hotels in Cheltenham - Specials, Reviews, & Last Minute Deals

Quest Cheltenham

4.0 star property
Cheltenham
8.8 out of 10, Excellent, (536)
"Parking was secure, close to transport options and had a clean bed. "
Australia
Gareth
The price is AU$261
includes taxes & fees
20 Dec - 21 Dec
Quest Cheltenham

PARKROYAL Monash Melbourne

4.0 star property
8.1 km from Cheltenham
9.0 out of 10, Wonderful, (415)
"Great place for a family staycation!"
Australia
Adriene
The price is AU$185
includes taxes & fees
12 Dec - 13 Dec
PARKROYAL Monash Melbourne

Sage Melbourne Ringwood

4.5 star property
22.2 km from Cheltenham
9.2 out of 10, Wonderful, (809)
"Second time I have stayed here. So good, love this place. "
Australia
Phillip
The price is AU$179
includes taxes & fees
2 Jan - 3 Jan 2026
Sage Melbourne Ringwood

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
Southbank, 18.4 km from Cheltenham
8.8 out of 10, Excellent, (1002)
"Great location and great hotel "
Australia
Regan
The price is AU$156
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express Melbourne Southbank by IHG

The Langham, Melbourne

5.0 star property
Southbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1181)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Australia
Julie
The price is AU$293
includes taxes & fees
2 Jan - 3 Jan 2026
The Langham, Melbourne

Hyatt House South Melbourne

4.0 star property
South Melbourne, 17.2 km from Cheltenham
9.8 out of 10, Exceptional, (80)
"Fantastic accom"
Australia
Rebecca
The price is AU$178
includes taxes & fees
17 Dec - 18 Dec
Hyatt House South Melbourne

Pan Pacific Melbourne

5.0 star property
18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1001)
"Enjoyed our stay and would happily return."
Australia
Jessica
The price is AU$288
includes taxes & fees
16 Dec - 17 Dec
Pan Pacific Melbourne

Mornington Hotel

4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (874)
"Good size room and bathroom. It was clean and well equipped. Very well located as it is only a 4 minute drive to the Main Street. "
Australia
Sakshi
The price is AU$135
includes taxes & fees
17 Dec - 18 Dec
Mornington Hotel

Novotel Melbourne Preston

4.5 star property
25.1 km from Cheltenham
8.8 out of 10, Excellent, (267)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is AU$179
includes taxes & fees
23 Dec - 24 Dec
Novotel Melbourne Preston

Cosmopolitan Hotel and Apartments

3.5 star property
13.6 km from Cheltenham
8.4 out of 10, Very good, (1002)
"Apart from the black mold and uncomfortable bed and sofa it was cheap convenient and comfortable "
Canada
Simon
The price is AU$101
includes taxes & fees
9 Dec - 10 Dec
Cosmopolitan Hotel and Apartments

Adina Apartment Hotel Melbourne Southbank

4.0 star property
Southbank, 18.4 km from Cheltenham
9.2 out of 10, Wonderful, (765)
"Excellent stay - clean, comfortable, great staff, great location. Will absolutely stay again!"
Australia
Jesica
The price is AU$178
includes taxes & fees
9 Dec - 10 Dec
Adina Apartment Hotel Melbourne Southbank

Novotel Melbourne South Wharf

4.0 star property
18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1002)
"Great stay "
Australia
Jen
The price is AU$169
includes taxes & fees
4 Jan - 5 Jan 2026
Novotel Melbourne South Wharf

Quest NewQuay

4.0 star property
Docklands, 20.3 km from Cheltenham
9.2 out of 10, Wonderful, (820)
"Great stay. "
Singapore
Chong Teck
The price is AU$160
includes taxes & fees
8 Jan - 9 Jan 2026
Quest NewQuay

1 Hotel Melbourne

5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (70)
"Fabulous stay. Very comfortable rooms, great restaurant and wonderful staff."
Australia
Davina
The price is AU$340
includes taxes & fees
1 Jan - 2 Jan 2026
1 Hotel Melbourne

View Melbourne

4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.8 out of 10, Excellent, (1161)
"Yes it was a great stay"
Australia
William
The price is AU$152
includes taxes & fees
20 Dec - 21 Dec
View Melbourne

Zagame's House

4.5 star property
20 km from Cheltenham
9.4 out of 10, Exceptional, (514)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
The price is AU$225
includes taxes & fees
15 Dec - 16 Dec
Zagame's House

Best Western Plus The Tudor-Box Hill

4.0 star property
17.4 km from Cheltenham
8.0 out of 10, Very good, (1006)
"Everything was excellent."
Australia
PETER
The price is AU$111
includes taxes & fees
2 Jan - 3 Jan 2026
Best Western Plus The Tudor-Box Hill

Ovolo Melbourne South Yarra, a Wyndham Hotel

4.0 star property
South Yarra, 15.5 km from Cheltenham
9.4 out of 10, Exceptional, (633)
"Amazing staff and response post stay. The room is small but very efficient."
Canada
Anh
The price is AU$178
includes taxes & fees
20 Dec - 21 Dec
Ovolo Melbourne South Yarra, a Wyndham Hotel

The StandardX, Melbourne

4.0 star property
Fitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (214)
"Great service, lovely room, perfect area for exploring. "
United States
Riley
The price is AU$181
includes taxes & fees
7 Jan - 8 Jan 2026
The StandardX, Melbourne

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, (482)
"Always a good stay, clean rooms, easy parking, polite helpful staff when you need them"
Australia
Simon
The price is AU$134
includes taxes & fees
22 Dec - 23 Dec
Oaks Melbourne St Kilda Road Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Our guide on where to stay in Cheltenham

Find the best Cheltenham areas for the activities you enjoy most. Learn more about Cheltenham
Learn more about Cheltenham

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

Explore this eclectic neighbourhood, which features hotels, galleries, bars and a casino complex on the south side of Melbourne's Yarra River.

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.

Docklands

A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!

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

Find out more about Cheltenham

Top reasons to visit Cheltenham

  • Beautiful Beaches: Cheltenham is close to stunning sandy beaches, perfect for relaxation and water activities.
  • Vibrant Shopping: Enjoy an array of shopping options at local centres and malls, catering to diverse tastes.
  • Family-Friendly Atmosphere: The suburb offers numerous activities and attractions that are ideal for families.
  • Convenient Transport: Easy access to public transport makes exploring Melbourne's attractions hassle-free.
  • Comfortable Accommodation: A range of inviting places to stay, from motels to business hotels, ensures a pleasant visit.

Find great hotels near Cheltenham

Discover a range of comfortable and inviting accommodation options in Cheltenham, Melbourne, perfect for every type of traveller. From family-friendly motels to business-oriented hotels, you’ll find a welcoming atmosphere that caters to your needs. Explore popular choices like Quest Cheltenham and get insights from hotel reviews to ensure a delightful stay. Experience the charm of Cheltenham while enjoying the best in hospitality.

  • View Melbourne: Designed for the discerning business traveller, View Melbourne offers a 4-star experience that seamlessly blends comfort and functionality. Situated 16.1km from Cheltenham, this hotel embraces an inclusive atmosphere, proudly welcoming LGBTQIA guests. With state-of-the-art business amenities such as a dedicated conference centre, meeting rooms, and various spaces for collaboration, it’s the ideal choice for those looking to conduct business while enjoying a vibrant city experience. The hotel’s modern decor and commitment to service ensure a stay that’s both productive and enjoyable.
  • The Kinson: Elevate your family getaway at The Kinson, a luxurious 5-star hotel that captures the essence of boutique elegance. Located 16.1km from Cheltenham, this property is a haven for families, featuring child-friendly amenities and thoughtfully designed spaces that cater to guests of all ages. The Kinson’s uniquely influenced decor and artworks create a visually stunning environment, while its commitment to luxury ensures a memorable stay. Whether you’re relaxing in your elegantly appointed room or exploring nearby attractions, this hotel provides an unparalleled experience for families.
  • Amity Apartment Hotels: Enjoy the perfect blend of comfort and convenience at Amity Apartment Hotels, a stylish 4.5-star accommodation situated 16.1km from Cheltenham. Ideal for longer stays, this property features fully equipped apartments that allow for a home-like experience. Guests can indulge in local dining options, explore nearby shopping districts, and take advantage of fitness facilities on-site or nearby. Entertainment options abound, with LCD TVs, DVD players, and digital channels available for relaxation after a day of exploration. Amity Apartment Hotels is perfect for those seeking a flexible and enjoyable stay.

Where to stay near Cheltenham

Cheltenham, a vibrant suburb of Melbourne, offers a delightful blend of family-friendly experiences and friendly locals. A short walk from the Cheltenham railway station leads you to the heart of the town, where you can explore the charming town hall and enjoy convenient public transport options. With its prime location, Cheltenham serves as the perfect base to venture into nearby attractions, making it an ideal spot for both leisure and business travellers.

  • Melbourne: As the bustling capital of Victoria, Melbourne is a vibrant metropolis offering an eclectic mix of culture, arts, and entertainment. The city's dynamic atmosphere welcomes travellers year-round, with peak visitor numbers in March and during the festive season from December to January. Here, you can indulge in a world-class shopping experience at various malls, explore historic buildings, and enjoy the lively arena entertainment scene. Notable local landmarks include the iconic stadiums and stunning beaches, providing a perfect blend of urban and coastal experiences.
  • Cheltenham East: Located a mere 1.3km from Cheltenham, Cheltenham East is a charming neighbourhood that attracts visitors seeking a blend of cultural and beach-themed experiences. With a steady flow of travellers throughout the year, peak seasons occur in March and the holiday months of December to January. This area is known for its educational institutions, making it a hub for students and families alike. Visitors can enjoy nearby beaches that offer relaxation and recreation, while modern college campuses add a touch of youthful energy to the locale.
  • Southern Suburbs: Just 1.4km from Cheltenham, the Southern Suburbs provide a vibrant mix of family-friendly activities and business opportunities. This region sees consistent visitor numbers, peaking in March and during the festive season. Southern Suburbs are home to bustling public markets and private clubs, creating a lively atmosphere for locals and tourists alike. Explore historic buildings and the local racetrack, while enjoying the sense of community that makes this area a welcoming destination for all.

Things to do in and around Cheltenham

Cheltenham offers a delightful mix of activities perfect for families, business travellers, and city explorers. Enjoy shopping at local centres and malls, or unwind on the nearby sandy beaches. For a taste of Melbourne's vibrant culture, don't miss out on local tours and various activities that showcase the city's charm. Whether you're looking to relax or explore, Cheltenham has something for everyone.

Shopping

For a fantastic shopping experience in Cheltenham, visit Chadstone Shopping Mall, 9.7km away, offering vibrant city vibes. Waverley Gardens Shopping Centre, 11.3km away, is perfect for family shopping. If you're up for a drive, check out the St Kilda Esplanade Market, 14.5km away, for a unique public market experience.

Recreation

At Victoria Golf Club, you can enjoy a round of golf surrounded by beautiful landscapes, perfect for relaxation and socialising. For entertainment, the Palais Theatre offers a vibrant atmosphere with live music performances, while Waverley Basketball Stadium provides an energetic setting for sports enthusiasts to catch exciting games.

Adventure

Experience the Outer Circle Rail Trail, a scenic hiking trail 11.3km from Cheltenham, offering stunning outdoor views and adventure vibes. Enjoy the Tan Track, located 17.7km away, perfect for outdoor enthusiasts. For something unique, take a scenic flight with Melbourne Seaplanes, also 17.7km away, for breathtaking aerial views.

Nightlife

For an adventurous night, visit Delta Force Paintball Melbourne or World Series Paintball, both offering thrilling arcade experiences. For a touch of culture, enjoy a show at the Astor Theatre, where you can soak in the entertainment and romance of the evening.

Booking tips and Expedia advantages for Cheltenham

When planning your trip to Cheltenham, Melbourne, consider visiting in May, June, or August for lower accommodation prices, with Monday being the cheapest day to stay. Use Expedia to compare prices and find eco-friendly hotels that fit your budget. For extra savings, look for package deals that combine accommodation, flights, and activities. Additionally, take advantage of free activities in the area and utilise public transport for an economical way to get around.

  • 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 choices based on your budget, desired location, and preferred type of accommodation. For instance, selecting the Eco-certified option will showcase sustainable and environmentally-friendly hotels currently available. To find the best prices and deals, simply sort the price filter from lowest to highest.
  • Consider bundling your trip: You can save some dollars by combining your Cheltenham hotel stay with your flights and activities through an Expedia package deal.

Find the best attractions near Cheltenham

Cheltenham, located in Melbourne, Victoria, offers a delightful mix of city, family, and business-themed experiences. Visitors can explore popular attractions such as the beautiful beach, vibrant streets, and urban parks. With a range of points of interest catering to those seeking city life, family fun, and outdoor adventures, Cheltenham is an ideal destination for a memorable holiday.

  • Monash University: Experience the vibrant atmosphere of Monash University, a leading modern institution renowned for its innovative approach to education. The campus boasts contemporary architecture and lush landscapes, perfect for a leisurely stroll while soaking in the energetic city vibes.
  • Rod Laver Arena: This iconic entertainment venue is a must-visit for sports and music lovers alike. Home to the Australian Open, Rod Laver Arena offers a thrilling atmosphere filled with family-friendly events and concerts that create unforgettable memories.
  • Melbourne Cricket Ground: Dive into Australia's rich sporting culture at the historic Melbourne Cricket Ground. With its grand architecture and passionate crowds, it's the perfect spot to catch a game or take a guided tour to learn about its legendary history.

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 (dry).

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
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 Rain (Dry)Mostly 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

When planning your visit to Cheltenham, Melbourne, you can fly into three major airports. Melbourne Tullamarine Airport (MEL) is located 38.6km away and offers nearby luxury options such as Stamford Plaza Melbourne, The Langham, and Hyatt Centric, all providing transfers to the airport. Avalon Airport (AVV) is situated 53.1km away, with quality hotels like Quality Hotel Bayside Geelong, Rydges Geelong, and Oaks R Suites Geelong, all about 10-17.7km from the airport. Lastly, Essendon Airport (MEB) is 30.6km from Cheltenham, with Grand Hyatt Melbourne, Hilton Melbourne Little Queen Street, and Pullman Melbourne City Centre, all just 11.3km away, offering convenient transport services.

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 find places to stay in Melbourne, start by booking one of Expedia's 8 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?
A few attractions you might want to check out while you're in Cheltenham are Southland Shopping Centre and Victoria Golf Club. When you're sightseeing in Melbourne, DFO Moorabbin and Kingston Heath Golf Club are also worth a stop.
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