Search Cheltenham hotels

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

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, (542 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is AU$241
includes taxes & fees
15 Mar - 16 Mar
Quest Cheltenham

Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne
4.0 star property
Richmond
8.8 out of 10, Excellent, (1,003 reviews)
"The staff were very helpful and our room was well appointed. Was great value "
Canada
david
The price is AU$208
includes taxes & fees
22 Feb - 23 Feb
Amora Herencia Riverwalk Melbourne

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
Preston
8.8 out of 10, Excellent, (290 reviews)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is AU$159
includes taxes & fees
1 Mar - 2 Mar
Novotel Melbourne Preston

Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
Glen Waverley
8.8 out of 10, Excellent, (1,000 reviews)
"Excellent location, easy access"
Australia
CHAP MAN
The price is AU$189
includes taxes & fees
28 Feb - 1 Mar
Novotel Melbourne Glen Waverley

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank
9.0 out of 10, Wonderful, (936 reviews)
"Very happy with our stay, thankyou "
Australia
Nicole
The price is AU$229
includes taxes & fees
16 Mar - 17 Mar
Oakwood Premier Melbourne

Melbourne City Suites

Melbourne City Suites
3.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (126 reviews)
"Everything was great!"
United States
Sriram
The price is AU$180
includes taxes & fees
1 Mar - 2 Mar
Melbourne City Suites

Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank
8.4 out of 10, Very good, (1,002 reviews)
"Great location, room was spotless and really comfortable, staff were all so friendly and helpful. Decent breakfast and room service too."
United Kingdom
Laura
The price is AU$154
includes taxes & fees
22 Feb - 23 Feb
Mercure Melbourne Southbank

Best Western Plus Buckingham International

Best Western Plus Buckingham International
4.0 star property
Highett
8.4 out of 10, Very good, (1,008 reviews)
"Clean rooms, location was superb."
Australia
Sharmila
The price is AU$165
includes taxes & fees
10 Mar - 11 Mar
Best Western Plus Buckingham International

Sheraton Melbourne Hotel

Sheraton Melbourne Hotel
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"Beds were very comfy and hotel staff were very friendly and helpful"
Australia
Christopher
The price is AU$290
includes taxes & fees
1 Mar - 2 Mar
Sheraton Melbourne Hotel

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (704 reviews)
"We enjoyed this boutique hotel for Room comfort and space, lounge breakfast,proximity & walkability while on a quiet street, helpful staff."
United States
Christina
The price is AU$271
includes taxes & fees
15 Mar - 16 Mar
Next Hotel Melbourne, Curio Collection by Hilton

The Westin Melbourne

The Westin Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (1,004 reviews)
"Convenient location!"
United States
ERIC
The price is AU$300
includes taxes & fees
22 Mar - 23 Mar
The Westin Melbourne

Zagame's House

Zagame's House
4.5 star property
Carlton
9.4 out of 10, Exceptional, (547 reviews)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
The price is AU$236
includes taxes & fees
22 Mar - 23 Mar
Zagame's House

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (884 reviews)
"Great location, staff very friendly and really nice hotel."
Australia
stuart
The price is AU$205
includes taxes & fees
1 Mar - 2 Mar
Veriu Queen Victoria Market

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,001 reviews)
"Great stay "
Australia
Jen
The price is AU$189
includes taxes & fees
22 Mar - 23 Mar
Novotel Melbourne South Wharf

Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (701 reviews)
"Great service, very friendly staff, room was also clean and had everything we needed! "
Australia
Valentina
The price is AU$211
includes taxes & fees
22 Mar - 23 Mar
Mövenpick Hotel Melbourne On Spencer

Melbourne City Apartment Hotel

Melbourne City Apartment Hotel
3.5 star property
West Melbourne
9.4 out of 10, Exceptional, (301 reviews)
"I loved my stay at Melbourne City Apartment. The staff are lovely and the room was amazing and in such a good location. I would definitely stay here again. "
Australia
Morgan
The price is AU$136
includes taxes & fees
11 Mar - 12 Mar
Melbourne City Apartment Hotel

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,003 reviews)
"We enjoyed our stay"
Canada
Anastasia
The price is AU$135
includes taxes & fees
15 Mar - 16 Mar
Brady Hotels Central Melbourne

Nolo Apartments Lonsdale St

Nolo Apartments Lonsdale St
4.5 star property
Melbourne Central Business District
8.4 out of 10, Very good, (2,810 reviews)
"Great stay, would go again "
Australia
Andrea
The price is AU$153
includes taxes & fees
1 Mar - 2 Mar
Nolo Apartments Lonsdale St

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,451 reviews)
"The hotel was clean, comfortable and in an excellent location! "
Australia
Annabelle
The price is AU$101
includes taxes & fees
1 Mar - 2 Mar
Great Southern Hotel Melbourne

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (433 reviews)
"The Hotel location was excellent - not too busy but central. Tram stop outside was great. Hotel very clean and staff were very helpful."
Australia
Diane mary
The price is AU$275
includes taxes & fees
22 Mar - 23 Mar
Le Méridien 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.
Save an average of 15% on thousands of hotels when you're signed in

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.

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.

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!

Stay near popular Cheltenham attractions

Top Cheltenham Hotel Reviews

Recent Reviews in Cheltenham

More cheap accommodation in Cheltenham

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.

Explore a world of travel with Expedia