Search Hotels in Cheltenham, Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheltenham hotels

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (543 reviews)
"Apartment was perfect for what we needed for the night. It was very clean and comfortable. Staff were lovely. Very close to Cheltenham train station if you wanted to go into the city."
Australia
Vicki
The price is £114
includes taxes & fees
24 Apr - 25 Apr
Quest Cheltenham

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
9.2 out of 10, Wonderful, (91 reviews)
"Wonderful staff, clean and lovely rooms. Great food too!"
United States
Naeem
The price is £125
includes taxes & fees
21 Apr - 22 Apr
Hyde Melbourne Place

Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
9.8 out of 10, Exceptional, (43 reviews)
"Friendly staff, clean room and good location."
Australia
Chanel
The price is £125
includes taxes & fees
26 Apr - 27 Apr
Hotel Indigo Melbourne Little Collins by IHG

Golden Pebble Hotel

Golden Pebble Hotel
3.5 star property
12.4 mi from Cheltenham
8.4 out of 10, Very good, (1,000 reviews)
"We stayed at Golden Pebble because it is close to our friend's place. The property is quite a way from the CBD but we got to know the public transport to get to places. "
Australia
Rob
The price is £63
includes taxes & fees
10 Apr - 11 Apr
Golden Pebble Hotel

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 18 mi from Cheltenham
8.6 out of 10, Excellent, (908 reviews)
"Good sized room and bathroom. Comfortable king sized bed. Had some cereal and crockery/cutlery. Quiet. Excellent restaurant within complex"
Australia
David
The price is £71
includes taxes & fees
5 May - 6 May
Mornington Hotel

Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District, 9.6 mi from Cheltenham
8.6 out of 10, Excellent, (587 reviews)
"clean room shops nearby"
Australia
Mojtaba
The price is £78
includes taxes & fees
13 Apr - 14 Apr
Oaks Melbourne St Kilda Road Hotel

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 12.8 mi from Cheltenham
9.8 out of 10, Exceptional, (258 reviews)
"We had a wonderful time, the staff were so lovely and the hotel design is super cool."
Australia
Sheridah
The price is £89
includes taxes & fees
28 Apr - 29 Apr
The StandardX, Melbourne

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
9.4 out of 10, Exceptional, (136 reviews)
"Great location, excellent friendly staff"
Australia
Darrellyn
The price is £107
includes taxes & fees
21 Apr - 22 Apr
Holiday Inn Melbourne Bourke Street Mall by IHG

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 9.7 mi from Cheltenham
8.6 out of 10, Excellent, (1,243 reviews)
"Clean friendly staff good breakfast and convenient for travel "
Australia
PIM
The price is £64
includes taxes & fees
7 May - 8 May
View Melbourne

The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District, 12 mi from Cheltenham
9.2 out of 10, Wonderful, (1,000 reviews)
"Great rooms and amenities. Close to the train station. "
United States
Emily
The price is £90
includes taxes & fees
5 May - 6 May
The Savoy Hotel on Little Collins Melbourne

The Lyall

The Lyall
5.0 star property
South Yarra, 9.9 mi from Cheltenham
9.2 out of 10, Wonderful, (523 reviews)
"We loved our stay at The Lyall. The room was stylish and generous - and very clean! The staff were welcoming and always helpful during our stay. And the location of the hotel was perfect, just off the shops and cafes of Toorak Rd. The only thing we missed at The Lyall was a gym."
Australia
Elizabeth
The price is £188
includes taxes & fees
21 Apr - 22 Apr
The Lyall

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District, 9.9 mi from Cheltenham
9.2 out of 10, Wonderful, (665 reviews)
"Pet friendly, walking distance to the Botanical gardens. Dinners and coffees close by, Quest is a Great clean place to stay so conveniently located. "
Australia
Julie
The price is £86
includes taxes & fees
29 Apr - 30 Apr
Quest St Kilda Road

Hyatt House South Melbourne

Hyatt House South Melbourne
4.0 star property
10.7 mi from Cheltenham
9.8 out of 10, Exceptional, (121 reviews)
"We had a wonderful stay here, nice and friendly staff, surprisingly nice fitness room. "
Canada
Yijiao
The price is £87
includes taxes & fees
2 May - 3 May
Hyatt House South Melbourne

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 11.8 mi from Cheltenham
9.8 out of 10, Exceptional, (141 reviews)
"This is a stunning smart hotel, and ideally located for the City and the South Bank. The staff are friendly, helpful and very hard working. The breakfasts are excellent"
United Kingdom
gilbert
The price is £171
includes taxes & fees
12 Apr - 13 Apr
1 Hotel Melbourne

InterContinental Melbourne The Rialto by IHG

InterContinental Melbourne The Rialto by IHG
5.0 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
8.8 out of 10, Excellent, (1,004 reviews)
"Overall it was good One time didn’t vacuum and room need it Staff and breakfast was very good"
United States
Maria
The price is £146
includes taxes & fees
12 Apr - 13 Apr
InterContinental Melbourne The Rialto by IHG

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 11.8 mi from Cheltenham
9.4 out of 10, Exceptional, (891 reviews)
"Great rooms, nice pool and gym area. Breakfast good although when busy things started to run out and staff overrun.Hotel is in a great location."
United Kingdom
Matt
The price is £110
includes taxes & fees
12 Apr - 13 Apr
Hyatt Centric Melbourne

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 11.5 mi from Cheltenham
9.2 out of 10, Wonderful, (1,220 reviews)
"beautiful room with an excellent buffet breakfast. staff are all so lovely and the hotel has great amenities. "
Australia
Amber Hanna
The price is £145
includes taxes & fees
13 Apr - 14 Apr
The Langham, Melbourne

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District, 11.8 mi from Cheltenham
9.2 out of 10, Wonderful, (1,000 reviews)
"A beautiful hotel in a great location. Would definitely recommend this hotel. "
Canada
Elizabeth
The price is £179
includes taxes & fees
12 Apr - 13 Apr
Grand Hyatt Melbourne

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
8.6 out of 10, Excellent, (1,003 reviews)
"Great location great service"
United States
Francisco
The price is £102
includes taxes & fees
28 Apr - 29 Apr
The Hotel Windsor

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District, 12.5 mi from Cheltenham
9.2 out of 10, Wonderful, (924 reviews)
"The staff were very friendly and helpful. The location is great, with a tramline not even a minute walk away that is in the free tram zone. Lots of great options for food and drink nearby, Brick Lane being a strong recommadation. Honestly, can't fault it."
United Kingdom
Joshua
The price is £85
includes taxes & fees
23 Apr - 24 Apr
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.

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

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

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.

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.

Top Cheltenham Hotel Reviews

Find out more about Cheltenham

Top reasons to visit Cheltenham

  • Charming Town Centre: Cheltenham boasts a delightful town centre with a mix of shops, cafes, and historic sites to explore.
  • Exciting Cheltenham Racecourse: Experience the thrill of horse racing at the renowned Cheltenham Racecourse, a highlight for many visitors.
  • Beautiful Beaches: Enjoy the nearby sandy beaches, perfect for sunbathing, swimming, or a relaxing day by the sea.
  • Family-Friendly Activities: Cheltenham offers a range of family-oriented attractions and urban parks for fun and relaxation.
  • Diverse Accommodation: A variety of welcoming hotels and motels cater to all types of travellers, ensuring a comfortable stay.

Find great hotels near Cheltenham

Discover the charming accommodations in Cheltenham, Melbourne, where a variety of hotels and motels await to make your stay memorable. Whether you seek family-friendly facilities, business-oriented services, or LGBTQIA welcoming environments, Cheltenham has something for everyone. Explore options like Hilton Cheltenham and other top-rated hotels, all while enjoying competitive room rates in this vibrant suburb.

  • View Melbourne: Located approximately 6.2km from Cheltenham, View Melbourne is a distinguished 4-star hotel that caters to LGBTQIA travellers and business-oriented guests. This hotel prides itself on being LGBTQI-friendly, making it an excellent choice for those seeking an inclusive environment. Its business amenities include well-equipped meeting rooms, a dedicated business district, conference space, and a modern conference centre. The hotel's professional atmosphere ensures that all your business needs are met while providing a welcoming and supportive space for all guests.
  • The Kinson: The Kinson is a luxurious 5-star boutique hotel situated about 6.2km from Cheltenham, perfect for families looking for a touch of elegance during their stay. This hotel features uniquely designed decor and artistic influences that create a distinctive ambiance. Family-friendly amenities ensure that children are well catered for, allowing parents to enjoy a relaxing vacation. The Kinson's attention to detail and personalised service make it an ideal choice for those seeking a memorable family experience in a luxurious setting.
  • Amity Apartment Hotels: Amity Apartment Hotels, a 4.5-star accommodation located around 6.2km from Cheltenham, offers a blend of comfort and convenience with various dining options, including a local restaurant guide. Guests can engage in sports and recreational activities with onsite fitness facilities, ensuring a balanced stay. Entertainment options abound, with amenities such as DVD players, LCD TVs, digital TV, and cable/satellite options available. The hotel is well-positioned near entertainment, shopping districts, and metro stations, making it a fantastic base for exploring the vibrant surroundings.

Where to stay near Cheltenham

Cheltenham, a charming suburb of Melbourne, offers a delightful blend of family-friendly activities and convenient access to the vibrant city. Explore the nearby sandy beaches for a day of sun and relaxation, or take a trip to the Sunshine Coast hinterland for stunning landscapes. With friendly locals and a welcoming atmosphere, Cheltenham is the perfect base for excursions into Melbourne, ensuring a memorable vacation experience.

  • Cheltenham East: Nestled a mere 497m from Cheltenham, Cheltenham East is a delightful neighbourhood that offers a rich blend of beach and cultural experiences. Visitors are drawn here for its modern college university and vibrant educational environment. The area maintains a steady flow of travellers year-round, with peaks during March and the festive December to January period. Ideal for those seeking a mix of relaxation and cultural immersion, Cheltenham East boasts accessible amenities that make it perfect for both leisure and education.
  • Southern Suburbs: Located just 559m from Cheltenham, the Southern Suburbs provide a vibrant atmosphere ideal for families and business travellers alike. This area sees consistent visitor numbers throughout the year, with a notable uptick in March and the holiday season. The Southern Suburbs are home to historical buildings, a racetrack, and a stadium, making it a hub of action and history. Popular attractions include lively public markets and country private clubs, making it an excellent choice for those looking to experience local culture and community.
  • Mentone: A charming suburb situated 621m away from Cheltenham, Mentone is perfect for outdoor enthusiasts and beach lovers. This area attracts visitors year-round, with a peak presence during March and the holiday months. Mentone boasts stunning family-friendly beaches and is adjacent to a national state park, providing ample opportunities for exploration and relaxation. The suburb is also equipped with shopping centres and golf courses, making it a well-rounded destination for leisure and recreation.

Things to do in and around Cheltenham

Cheltenham is an excellent destination for city-themed, family, and business vacations. Visitors can enjoy a variety of activities, including exploring vibrant shopping centres and malls, as well as playing a round of golf. With its diverse offerings, Cheltenham promises an enjoyable experience for all types of travellers.

Shopping

In Cheltenham, enjoy a shopping spree at Chadstone Shopping Mall, just 3.7km away, boasting a vibrant atmosphere with over 500 stores. Waverley Gardens Shopping Centre, 4.3km away, offers a family-friendly experience. If you're up for a drive, visit the St Kilda Esplanade Market, located 5.6km away.

Recreation

At Victoria Golf Club, immerse yourself in the lush green fairways while enjoying a round of golf in a picturesque setting. For a cultural experience, visit Palais Theatre, a stunning venue hosting live performances. Alternatively, engage in some energetic fun at Waverley Basketball Stadium, perfect for sports enthusiasts.

Adventure

Explore the Outer Circle Rail Trail, a scenic hiking trail 4.3km from Cheltenham, perfect for outdoor enthusiasts. For a leisurely stroll, the Tan Track offers beautiful scenery 6.8km away. Additionally, experience Melbourne Seaplanes, a thrilling scenic flight 6.8km distant, providing stunning aerial views of the city.

Nightlife

In Cheltenham, Delta Force Paintball Melbourne and World Series Paintball provide thrilling adventure experiences perfect for families. For a touch of culture and romance, the Astor Theatre offers captivating performances, making it a delightful spot for an entertaining night out.

Booking tips and Expedia advantages for Cheltenham

To save money during your visit to Cheltenham, consider travelling in May, June, or August when prices are lower. Mondays offer the best hotel rates, while Saturdays are typically the priciest. Use Expedia to refine your accommodation search, focusing on eco-certified options for sustainable stays. Sorting by price from lowest to highest can help you find the best deals. Additionally, bundling your hotel, flights, and activities can lead to significant savings. Don't forget to explore free local attractions and utilise public transport for economical travel around the area.

  • 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, desired location, and preferred type of accommodation. For instance, selecting the Eco-certified filter will showcase sustainable and environmentally friendly hotels that are currently available. To find the most affordable options and deals, simply sort the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your hotel stay in Cheltenham with your flights and activities by opting for an Expedia package.

Find the best attractions near Cheltenham

Cheltenham in Melbourne, Victoria, offers a delightful mix of experiences for city-themed, family, and business vacations. Visitors can explore the charming Cheltenham town centre, delve into its historic sites, and enjoy the excitement of the Cheltenham Racecourse. With attractions that include beautiful beaches, vibrant streets, and urban parks, there's something for everyone seeking both outdoor adventures and urban experiences in this lovely suburb.

  • Monash University: Experience the vibrant atmosphere of this prestigious university, known for its modern architecture and diverse student body. Stroll through its lush green campus and engage with innovative research and cultural events that reflect its city vibes.
  • Rod Laver Arena: A premier entertainment venue, Rod Laver Arena hosts thrilling concerts and sporting events. Enjoy a family-friendly atmosphere while witnessing world-class performances and matches in this iconic space, making it a highlight of your visit.
  • Melbourne Cricket Ground: Immerse yourself in Australian sports culture at the historic Melbourne Cricket Ground. Take a guided tour to explore its rich history and enjoy the excitement of live matches in this legendary stadium, a true symbol of Melbourne.

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 SunnyAverageSlightly High
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 SunnyAverageAverage
July48.9°F (9.4°C)No Rain (Dry)Mostly CloudySlightly HighSlightly Low
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 SunnyAverageAverage
December64.8°F (18.2°C)Light RainMostly SunnyAverageAverage

The nearest major airports for your trip to Cheltenham

Flying into Cheltenham, Melbourne, is convenient with three major airports nearby. Melbourne Airport (MEL-Tullamarine) is located 14.9km away, with luxurious hotel options like Stamford Plaza Melbourne, The Langham, and Hyatt Centric, all approximately 7.5km from the airport, offering shuttle services. Avalon Airport (AVV) is 20.5km from Cheltenham, with quality accommodation at Quality Hotel Bayside Geelong and Rydges Geelong, both about 10-6.8km away. Lastly, Essendon Airport (MEB) is situated 11.8km away, featuring premium hotels such as Grand Hyatt Melbourne and Hilton Melbourne Little Queen Street, each around 4.3km 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?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Cheltenham.
How can I save on a Cheltenham hotel booking with Expedia?
Members always get our best prices. Find our best Cheltenham hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Cheltenham hotel?
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