Search Hotels in Cheltenham, 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

Our top choices for Cheltenham hotels

Quest Cheltenham

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 Rp2.697.958
Rp2.967.754 total
includes taxes & fees
20 Dec - 21 Dec
Quest Cheltenham

Melbourne City Suites

Melbourne City Suites
3.0 star property
Melbourne Central Business District, 19.5 km from Cheltenham
8.6 out of 10, Excellent, (117)
"Ideal for a quick city escape. Comfortable room."
Australia
Julianne
The price is Rp1.630.856
Rp1.793.942 total
includes taxes & fees
4 Jan - 5 Jan 2026
Melbourne City Suites

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
25.1 km from Cheltenham
8.8 out of 10, Excellent, (270)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is Rp1.600.654
Rp1.760.719 total
includes taxes & fees
21 Dec - 22 Dec
Novotel Melbourne Preston

Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
12.8 km from Cheltenham
8.8 out of 10, Excellent, (1001)
"Overall good"
United States
Kannan
The price is Rp1.902.665
Rp2.092.931 total
includes taxes & fees
19 Dec - 20 Dec
Novotel Melbourne Glen Waverley

Best Western Plus The Tudor-Box Hill

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

Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank, 18.6 km from Cheltenham
8.4 out of 10, Very good, (1011)
"The room was clean, pillows amazing , staff helpful and pleasant"
Australia
Leonardo
The price is Rp1.409.381
Rp1.550.319 total
includes taxes & fees
4 Jan - 5 Jan 2026
Mercure Melbourne Southbank

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
Melbourne Central Business District, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (650)
"Very nice hotel and location is great very close to everything."
Australia
Valeriano Jr
The price is Rp2.657.690
Rp2.657.690 total
includes taxes & fees
19 Dec - 20 Dec
Next Hotel Melbourne, Curio Collection by Hilton

Hyatt House South Melbourne

Hyatt House South Melbourne
4.0 star property
South Melbourne, 17.2 km from Cheltenham
9.8 out of 10, Exceptional, (82)
"Fantastic accom"
Australia
Rebecca
The price is Rp1.849.309
Rp1.849.309 total
includes taxes & fees
3 Jan - 4 Jan 2026
Hyatt House South Melbourne

The Westin Melbourne

The Westin Melbourne
5.0 star property
Melbourne Central Business District, 19 km from Cheltenham
9.4 out of 10, Exceptional, (1000)
"We stayed for the Melbourne marathon- enjoyed pool and staff are amazing- great place to stay "
Australia
Luke
The price is Rp2.617.382
Rp2.879.164 total
includes taxes & fees
4 Jan - 5 Jan 2026
The Westin Melbourne

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, (827)
"Great location "
Australia
Karin
The price is Rp1.540.252
Rp1.694.277 total
includes taxes & fees
4 Jan - 5 Jan 2026
Veriu Queen Victoria Market

Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
4.5 star property
Melbourne Central Business District, 19.4 km from Cheltenham
9.4 out of 10, Exceptional, (648)
"Great spot to stay! "
Australia
Emma
The price is Rp1.842.263
Rp2.026.489 total
includes taxes & fees
11 Jan - 12 Jan 2026
Mövenpick Hotel Melbourne On Spencer

Zagame's House

Zagame's House
4.5 star property
20 km from Cheltenham
9.4 out of 10, Exceptional, (520)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
The price is Rp2.315.402
Rp2.546.953 total
includes taxes & fees
19 Dec - 20 Dec
Zagame's House

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (906)
"Room was spotless. Excellent view and great staff. "
Australia
Nadine
The price is Rp1.812.062
Rp1.993.268 total
includes taxes & fees
15 Dec - 16 Dec
Oakwood Premier Melbourne

Novotel Melbourne South Wharf

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 Rp1.600.654
Rp1.760.719 total
includes taxes & fees
21 Dec - 22 Dec
Novotel Melbourne South Wharf

Nolo Apartments Lonsdale St

Nolo Apartments Lonsdale St
4.5 star property
Melbourne Central Business District, 19.4 km from Cheltenham
8.6 out of 10, Excellent, (2787)
"Excellent location"
United States
Mandar
The price is Rp1.395.287
Rp1.534.816 total
includes taxes & fees
21 Dec - 22 Dec
Nolo Apartments Lonsdale St

Hilton Melbourne Little Queen Street

Hilton Melbourne Little Queen Street
5.0 star property
Melbourne Central Business District, 19.4 km from Cheltenham
9.4 out of 10, Exceptional, (534)
"Clean room, good staff and nice breakfast !"
Australia
Lasantha
The price is Rp2.481.518
Rp2.729.670 total
includes taxes & fees
23 Dec - 24 Dec
Hilton Melbourne Little Queen Street

Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank, 18.4 km from Cheltenham
8.8 out of 10, Excellent, (1004)
"Great room, very friendly and helpful staff. Great location near arts precinct and easy walk across the river to CBD"
Australia
Stephen
The price is Rp1.530.185
Rp1.683.204 total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express Melbourne Southbank by IHG

The Royce

The Royce
5.0 star property
Melbourne Central Business District, 16.8 km from Cheltenham
9.8 out of 10, Exceptional, (162)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is Rp3.040.237
Rp3.344.261 total
includes taxes & fees
15 Dec - 16 Dec
The Royce

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (875)
"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 Rp1.912.732
Rp2.104.005 total
includes taxes & fees
18 Dec - 19 Dec
Mornington Hotel

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne
4.0 star property
Melbourne Central Business District, 20 km from Cheltenham
8.8 out of 10, Excellent, (1348)
"Very good location"
South Korea
Jeff
The price is Rp1.711.391
Rp1.882.530 total
includes taxes & fees
21 Dec - 22 Dec
Radisson on Flagstaff Gardens 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.

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.

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.

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 Beaches: Cheltenham features stunning beaches, perfect for relaxation and coastal views.
  • Outdoor Activities: Enjoy a range of outdoor pursuits, including golf and scenic parks for family fun.
  • Cultural Exploration: Visit local art galleries and cultural centres to immerse yourself in the vibrant community.
  • Shopping Delights: Explore local shopping centres and boutiques for unique finds and experiences.
  • Welcoming Accommodation: Choose from a variety of comfortable stays catering to diverse needs and preferences.

Find great hotels near Cheltenham

Discover a variety of accommodation options in Cheltenham, Melbourne, perfect for business travellers, families, and LGBTQIA visitors seeking a welcoming experience. Choose from well-equipped hotels and motels that offer accessible amenities, including accessible apartments and rooms, ensuring a comfortable stay for all guests. With a focus on quality service and convenient facilities, Cheltenham provides an ideal base for exploring the vibrant surroundings of Victoria.

  • The Kinson: A luxurious 5-star boutique hotel, The Kinson offers a unique family vacation experience just 16.1km from Cheltenham. The property is adorned with distinctively designed decor and artworks, creating an atmosphere of elegance and sophistication. Families will appreciate the child-friendly amenities, ensuring both comfort and entertainment for younger guests. With its focus on luxury and a boutique theme, The Kinson promises a memorable stay for those seeking a refined getaway.
  • Novotel Melbourne Glen Waverley: This 4.5-star hotel, located 12.9km from Cheltenham, is perfect for families and business travellers alike. Novotel Melbourne Glen Waverley combines luxury with practicality, offering amenities such as free cribs and games for children, making it an ideal choice for those travelling with little ones. The hotel's modern design and convenient facilities cater to both leisure and business needs, ensuring that guests have a comfortable and enjoyable experience during their stay.
  • The Cullen Melbourne - Art Series: A striking 5-star establishment situated 14.5km from Cheltenham, The Cullen Melbourne - Art Series stands out as a welcoming destination for LGBTQIA travellers and business guests. The hotel embraces a vibrant arts theme, showcasing unique artworks throughout its spaces. Its commitment to inclusivity, paired with high-end amenities and services, makes it a distinctive choice for visitors looking for both luxury and a supportive environment during their stay in Melbourne.

Where to stay near Cheltenham

Cheltenham, a charming suburb of Melbourne, offers a delightful blend of family-friendly activities and scenic outdoor experiences. Stroll down Acland Street for a taste of local culture, or indulge in a Bayside getaway with stunning coastal views. Discover the beauty of Cheltenham Park and its beautifully landscaped gardens, perfect for a relaxing day out. With its friendly atmosphere and diverse excursions, Cheltenham is an ideal destination for families and travellers alike.

  • Melbourne: As the vibrant heart of Victoria, Melbourne is a dynamic metropolis known for its rich cultural tapestry and thriving arts scene. Visitors flock to the city year-round, with peak arrivals in March and during the festive season in December to January. Whether you're exploring the historic buildings or enjoying a day at the beach, Melbourne offers a myriad of activities. Shopping enthusiasts will love the expansive shopping malls and centres, while sports fans can catch a game at one of the iconic stadiums. The city's unique blend of cosmopolitan flair and local charm makes it an essential stop on your journey.
  • Cheltenham East: Nestled just 1.3km from Cheltenham, Cheltenham East is a charming neighbourhood that invites both families and business travellers alike. Like its neighbour, the area experiences consistent visitor numbers, with peaks in March and the holiday season. With its close proximity to shopping centres and areas, Cheltenham East is perfect for those looking to indulge in retail therapy. Additionally, the nearby beaches offer family-friendly experiences, making it an ideal spot to unwind after a day of exploration. Enjoy the local street life and take in the inviting atmosphere of this delightful community.
  • Southern Suburbs: Located a mere 1.4km from Cheltenham, the Southern Suburbs are a fantastic destination for families and business travellers seeking leisure and adventure. This area sees steady visitor traffic, particularly peaking in March and around the holiday season. The Southern Suburbs offer a variety of activities, including ski resorts and golf courses for the active adventurer. With stunning beaches and family-friendly attractions nearby, there’s something for everyone. Whether you're hitting the slopes or enjoying a day by the sea, the Southern Suburbs provide a perfect blend of relaxation and excitement.

Things to do near Cheltenham

Cheltenham, located in Melbourne, Victoria, is an ideal destination for family vacations, offering a range of outdoor activities and city-themed experiences. Visitors can enjoy shopping at local centres and malls, as well as engaging in leisure at nearby golf courses. For those interested in culture, Cheltenham boasts art galleries and activity centres, making it a vibrant spot for both relaxation and entertainment.

Shopping

High Street Armadale, 12.9km from Cheltenham, offers a vibrant shopping experience with a mix of boutiques and entertainment. Waverley Gardens Shopping Centre, 11.3km away, is family-friendly and bustling, while Beaumaris Concourse, just 3.2km from Cheltenham, blends a city atmosphere with local charm.

Recreation

At Kingston Heath Golf Club, enjoy a round of golf amidst lush landscapes, perfect for outdoor enthusiasts. For entertainment, the Palais Theatre hosts captivating concerts. Meanwhile, Kurth Kiln Regional Park offers a serene environment for relaxation and wellness, ideal for unwinding in nature.

Adventure

Explore the Outer Circle Rail Trail, a scenic hiking trail located 11.3km from Cheltenham, offering beautiful views and a sense of adventure. For a unique perspective, enjoy a scenic flight with Melbourne Seaplanes, situated 17.7km away, where you can take in breathtaking landscapes from above.

Nightlife

For an adventurous night, visit Delta Force Paintball Melbourne, just 4.8km from Cheltenham. For a unique cultural experience, head to the Astor Theatre, 14.5km away, where romance and entertainment await. Alternatively, check out World Series Paintball, located 8.0km from Cheltenham, for more thrilling fun.

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

Booking tips and Expedia advantages for Cheltenham

For a budget-friendly trip to Cheltenham, Melbourne, consider visiting between May and July when accommodation prices are lower, especially on Mondays. Avoid Saturdays for better rates. Use Expedia to filter for eco-friendly hotels and sort results by price. Combining your hotel booking with flights and activities in an Expedia package can also save you money. Explore free attractions in the area and take advantage of public transport options to keep costs down while enjoying your stay.

  • 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 tool to customise your preferences, such as your budget, preferred location, and type of accommodation. For instance, selecting the Eco-certified filter will showcase sustainable and environmentally friendly hotels currently available. To find the best prices and offers, arrange the price filter from lowest to highest.
  • Consider bundling your trip: You can potentially reduce your expenses by combining your Cheltenham hotel reservation with your flights and activities through an Expedia package.

Find the best attractions near Cheltenham

Cheltenham offers a delightful blend of city-themed and outdoor family experiences. Visitors can enjoy its charming beaches, vibrant streets, and urban parks, making it an ideal destination for those seeking leisure and exploration. Whether you're relaxing by the coast or strolling through local parks, Cheltenham caters to various interests and guarantees a memorable holiday for everyone.

  • Monash University: Experience a vibrant blend of modern architecture and lush green spaces at this prestigious university. With its city vibes and engaging atmosphere, Monash is a hub for innovation and learning, perfect for a leisurely stroll through its scenic campus.
  • Melbourne Cricket Ground: Immerse yourself in the rich sporting culture at this iconic stadium, renowned for hosting major events. The electric atmosphere and historical significance of the MCG make it a must-visit for sports enthusiasts and culture lovers alike.
  • St Kilda Road: Enjoy a picturesque walk down this famous boulevard, lined with magnificent trees and vibrant city life. St Kilda Road offers a delightful mix of cafes, galleries, and parks, making it an ideal spot to soak in Melbourne's urban charm.

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.

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

Visiting Cheltenham is convenient with three major airports nearby. MELbourne Tullamarine Airport (MEL) is situated 38.6km away, with notable hotels such as Stamford Plaza Melbourne, The Hotel Windsor, and Grand Hyatt Melbourne, all offering Transfers and Shuttles. Essendon Airport (MEB) is 30.6km from Cheltenham, featuring excellent options like The Kinson, Sofitel Melbourne On Collins, and Park Hyatt Melbourne, all with similar transport services. Avalon Airport (AVV) is 53.1km away, with hotels including Eden Oak Geelong, Quality Hotel Bayside Geelong, and Rydges Geelong. Each of these airports provides excellent access to Cheltenham and nearby accommodations.

Explore a world of travel with Expedia

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.