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

Next weekend
In two weeks

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, (545 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is £95
includes taxes & fees
7 Jun - 8 Jun
Quest Cheltenham

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 18 mi from Cheltenham
8.6 out of 10, Excellent, (914 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is £75
includes taxes & fees
24 May - 25 May
Mornington Hotel

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 11.6 mi from Cheltenham
9.0 out of 10, Wonderful, (974 reviews)
The price is £95
includes taxes & fees
14 Jun - 15 Jun
Oakwood Premier Melbourne

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
11.7 mi from Cheltenham
9.0 out of 10, Wonderful, (1,002 reviews)
"Very happy stay. Rooms were clean, checkin service was great."
Australia
Dale
The price is £79
includes taxes & fees
31 May - 1 Jun
Novotel Melbourne South Wharf

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District, 9.5 mi from Cheltenham
8.4 out of 10, Very good, (1,001 reviews)
"Perfect getaway location surrounded by parks for an evening stroll or a 5 minute trip into the city"
Australia
Jay
The price is £91
includes taxes & fees
29 May - 30 May
Pullman Melbourne Albert Park

Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
11.7 mi from Cheltenham
9.2 out of 10, Wonderful, (1,001 reviews)
"The Pan Pacific was exceptionally well presented and located conveniently in South Wharf. The room was very clean and well appointed and the team were great to deal with."
Australia
Adam
The price is £151
includes taxes & fees
8 Jun - 9 Jun
Pan Pacific Melbourne

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District, 9.5 mi from Cheltenham
7.8 out of 10, Good, (1,002 reviews)
"J"
Australia
Jesse
The price is £65
includes taxes & fees
29 May - 30 May
Mercure Melbourne Albert Park

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 11.8 mi from Cheltenham
9.8 out of 10, Exceptional, (182 reviews)
"Everything about this hotel was amazing. "
Australia
Lynda
The price is £164
includes taxes & fees
3 Jun - 4 Jun
1 Hotel Melbourne

Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands, 12.8 mi from Cheltenham
9.2 out of 10, Wonderful, (538 reviews)
"Perfect location, friendly staff, beautiful room."
Australia
Onour
The price is £83
includes taxes & fees
10 Jun - 11 Jun
Nesuto Docklands Apartment 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, (623 reviews)
"Very friendly and helpful staff"
Australia
Fitoon
The price is £74
includes taxes & fees
24 May - 25 May
Oaks Melbourne St Kilda Road Hotel

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 9.7 mi from Cheltenham
8.6 out of 10, Excellent, (1,307 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is £66
includes taxes & fees
14 Jun - 15 Jun
View Melbourne

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands, 12.1 mi from Cheltenham
8.4 out of 10, Very good, (1,001 reviews)
"Easy parking average room"
Australia
Davina
The price is £85
includes taxes & fees
7 Jun - 8 Jun
Travelodge Hotel Melbourne Docklands

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, (680 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is £79
includes taxes & fees
23 Jun - 24 Jun
Quest St Kilda Road

Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
4.5 star property
Yarra Riverfront, 11.7 mi from Cheltenham
9.0 out of 10, Wonderful, (1,000 reviews)
"Fantastic location Great staff and rooms"
Canada
Francesca
The price is £106
includes taxes & fees
31 May - 1 Jun
Crowne Plaza Melbourne by IHG

Best Western Melbourne City

Best Western Melbourne City
3.5 star property
Yarra Riverfront, 11.8 mi from Cheltenham
8.2 out of 10, Very good, (1,001 reviews)
"Neat and clean. Friendly staff. Great location."
Australia
Fran
The price is £54
includes taxes & fees
3 Jun - 4 Jun
Best Western Melbourne City

Hotel Indigo Melbourne on Flinders by IHG

Hotel Indigo Melbourne on Flinders by IHG
4.5 star property
Yarra Riverfront, 11.9 mi from Cheltenham
9.2 out of 10, Wonderful, (840 reviews)
"Very central to Marvel Stadium, train station . Staff were very helpful and caring. Room was as nice and clean. Breakfast was amazing. Loved our stay."
Australia
Vickie
The price is £82
includes taxes & fees
14 Jun - 15 Jun
Hotel Indigo Melbourne on Flinders by IHG

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
8.2 out of 10, Very good, (2,469 reviews)
"Ease of checking and out next to restaurant walk to where wanted to go comfy bed and a quiet room"
Australia
Ian
The price is £55
includes taxes & fees
25 May - 26 May
Great Southern Hotel Melbourne

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District, 10.2 mi from Cheltenham
9.0 out of 10, Wonderful, (861 reviews)
"Great staff, great location, loved our stay. "
Australia
Nina
The price is £81
includes taxes & fees
6 Jun - 7 Jun
The Kinson

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 11.8 mi from Cheltenham
9.4 out of 10, Exceptional, (936 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is £106
includes taxes & fees
14 Jun - 15 Jun
Hyatt Centric Melbourne

Brady Apartment Hotel Flinders Street

Brady Apartment Hotel Flinders Street
4.0 star property
Yarra Riverfront, 11.8 mi from Cheltenham
9.0 out of 10, Wonderful, (753 reviews)
"Great location"
Australia
Tyson
The price is £71
includes taxes & fees
3 Jun - 4 Jun
Brady Apartment Hotel Flinders Street
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.

Docklands

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.

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.

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

  • Stunning Beaches: Cheltenham boasts beautiful beaches, perfect for sunbathing and swimming.
  • Outdoor Activities: Enjoy a variety of sports, including golf and recreational pursuits in local parks.
  • Vibrant Parks: Relax at Cheltenham Park, ideal for picnics and family outings.
  • Local Charm: Experience the friendly atmosphere and lively streets that reflect Melbourne's culture.
  • Diverse Accommodation: Choose from a range of lodging options catering to all types of travellers.

Find great hotels near Cheltenham

Discover a variety of accommodation options in Cheltenham, Melbourne, tailored to suit every traveller's needs. Whether you're seeking a comfortable hotel, a convenient motel, or a relaxing serviced apartment, Cheltenham has it all. Enjoy family-friendly environments, LGBTQIA+ welcoming spaces, and convenient business facilities, ensuring a pleasant stay for everyone. With holiday rentals and stays featuring amenities like saunas, your perfect getaway awaits in this charming suburb.

  • View Melbourne: View Melbourne is a 4-star hotel boasting a commendable guest rating of 8.6, making it an ideal choice for business travellers seeking a refined experience. Located approximately 16.1km from Cheltenham, this hotel offers modern, well-appointed rooms designed for comfort and productivity. Amenities include complimentary Wi-Fi, a business centre, and meeting facilities, ensuring that all your professional needs are met. Guests appreciate the hotel’s tranquil environment and convenient access to the city’s business districts, making it a perfect base for work-related trips.
  • The Kinson: The Kinson is a luxurious 5-star hotel with an impressive guest rating of 9.0, catering to families and those in search of a boutique experience. Situated about 16.1km from Cheltenham, the hotel features uniquely designed rooms adorned with art and decor that reflect local culture. Families will enjoy the thoughtful amenities for children, while parents can indulge in the upscale surroundings. The Kinson combines comfort with elegance, providing an enriching atmosphere that appeals to discerning travellers seeking a memorable stay.
  • Amity Apartment Hotels: Amity Apartment Hotels is a 4.5-star accommodation with a solid guest rating of 8.8, located around 16.1km from Cheltenham. This property is perfect for those who appreciate spacious living, offering self-contained apartments equipped with modern amenities. Guests can enjoy a variety of dining options, along with recreational facilities such as fitness amenities. The proximity to shopping and entertainment districts enhances the appeal, making Amity a versatile choice for both short and extended stays, ensuring that guests have everything they need for a delightful visit.

Where to stay near Cheltenham

Embark on a delightful journey in Cheltenham, Melbourne, where outdoor enthusiasts and families alike can revel in the local charm. Spend a leisurely day at Cheltenham Park, perfect for picnics and relaxation, or explore the vibrant nearby suburbs for a taste of Melbourne life. With friendly locals and a welcoming atmosphere, enjoy excursions that cater to every budget and interest, making Cheltenham a fantastic base for your Australian getaway.

  • Melbourne: As Australia’s cultural capital, Melbourne offers a vibrant metropolis brimming with life. Known for its eclectic blend of arts, fashion, and gastronomy, this city attracts travellers year-round. The best time to visit is during March and the festive months of December to January. You can explore a variety of shopping malls, experience thrilling arena entertainment, and admire historic buildings. Melbourne's charm is further enhanced by its beautiful beaches, making it an ideal destination for family outings and business trips alike.
  • Cheltenham East: Nestled a short distance from Cheltenham, Cheltenham East is a delightful neighbourhood that provides a relaxed atmosphere with easy access to sandy beaches. The area is popular among families and beachgoers who appreciate its community spirit and accessible shopping centres. Visitors can enjoy leisurely strolls along the beach or explore charming local streets while indulging in family-friendly activities. Like its neighbouring areas, Cheltenham East experiences a peak in visitor numbers during March and the holiday season, making it a lively spot to visit.
  • Southern Suburbs: Located near Cheltenham, the Southern Suburbs offer a blend of urban convenience and recreational spaces. With a focus on family-friendly experiences, this area attracts visitors for both leisure and business. The Southern Suburbs boast shopping centres and entertainment venues, making it easy to enjoy a day out. Additionally, there are lovely urban parks and beaches that provide a perfect backdrop for relaxation and fun. The vibrant community and various attractions ensure that there is something for everyone, regardless of the season.

Things to do near Cheltenham

Cheltenham offers a delightful blend of outdoor and city-themed activities, perfect for a sports vacation. Enjoy a round of golf at the local courses or indulge in retail therapy at the nearby shopping mall. For those seeking adventure, there are various activity centres and recreational pursuits that make for an exciting day trip. Explore Cheltenham's vibrant atmosphere and make the most of your visit in this charming Australian suburb.

Shopping

Discover Cheltenham's Westfield Southland, a vibrant shopping centre with a mix of popular retailers and eateries. For a more local experience, visit the Cheltenham Market, offering fresh produce, unique gifts, and artisan goods, perfect for souvenirs to take home.

Recreation

Bird’s Basement, a luxurious country club 19.3km from Cheltenham, offers an exquisite wellness experience with its tranquil atmosphere. Meanwhile, Rosebud Country Club, situated 48.3km away, provides a lavish retreat, perfect for relaxation and rejuvenation amidst beautiful surroundings.

Adventure

Explore the Cheltenham Racecourse, where you can enjoy thrilling horse racing events and experience the vibrant atmosphere. For a unique adventure, visit the nearby Bayside Trail for scenic walks and cycling along the coastline, perfect for outdoor enthusiasts seeking beautiful views.

Nightlife

Cheltenham offers a vibrant nightlife with venues like the Cheltenham Hotel for a lively pub atmosphere and the charming 88 Degrees for cocktails. For a relaxed evening, visit the local cafes or enjoy a film at the nearby cinema, ensuring a delightful night out in this suburban gem.

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

Booking tips and Expedia advantages for Cheltenham

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay around Cheltenham are May to July, 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 wizard to refine your choices, taking into account your budget, desired location, and preferred type of accommodation. To find the most affordable options and offers, 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 through an Expedia package deal.

Find the best attractions near Cheltenham

Cheltenham, located in Melbourne, Victoria, offers a delightful mix of outdoor and city-themed activities, making it perfect for sports enthusiasts and families alike. Visitors can enjoy stunning beaches, vibrant urban parks, and lively streets filled with local charm. Whether you're seeking relaxation or adventure, Cheltenham's attractions cater to all types of travellers, ensuring a memorable holiday experience.

  • Melbourne Cricket Ground: Experience the rich sporting heritage of Australia at this iconic stadium, just 17.7km from Cheltenham. Witness thrilling cricket matches or take a guided tour to delve into its storied history and cultural significance.
  • St Kilda Beach: Enjoy the vibrant beach atmosphere at St Kilda Beach, located 12.9km from Cheltenham. Relax on the sandy shores, take a dip in the sea, or stroll along the lively promenade lined with cafes and shops.
  • St Kilda Road: Immerse yourself in the bustling city vibes on St Kilda Road, situated 14.5km from Cheltenham. This major thoroughfare features stunning architecture, beautiful gardens, and a variety of dining options, perfect for a leisurely day out.

Best time to go to Cheltenham

The best time to visit Cheltenham is dependent on what kind of holiday you are seeking. January is its hottest month on average. At this time, visitor numbers are average and weather is mostly sunny with light rain. July is its coolest month on average. At this time, visitor numbers are slightly high and weather is mostly cloudy with no rain.

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 RainMostly CloudySlightly HighSlightly Low
August49.8°F (9.9°C)Light RainMostly CloudySlightly LowAverage
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 visiting Cheltenham, MELbourne, you have convenient access to several major airports. Melbourne Airport (MEL-Tullamarine) is situated 38.6km away and offers excellent hotel options such as the Stamford Plaza Melbourne, The Langham, and Grand Hyatt Melbourne, all 19.3km from the airport with transfer services available. Avalon Airport (AVV) is 53.1km from Cheltenham, with nearby hotels like Bayside Geelong Hotel & Apartments and Rydges Geelong, ensuring easy airport access. For a more distant option, Bendigo Airport (BXG) is 151.3km away, with accommodations like Quest Bendigo Central and All Seasons Resort located nearby for your convenience.

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