Cheltenham hotels in 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

This weekend
Next weekend

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, (538)
"Very helpful friendly reception staff, cleaners were lovely and the rooms were very clean and comfortable. The only minor thing is the kitchen needs a pot in it, as well as the skillet. "
Australia
Janine E
The price is HK$1,235
HK$1,358 total
includes taxes & fees
31 Dec - 1 Jan 2026
Quest Cheltenham

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.2 km from Cheltenham
8.8 out of 10, Excellent, (2194)
"Great location "
Australia
Chris
The price is HK$602
HK$662 total
includes taxes & fees
5 Jan - 6 Jan 2026
The Victoria Hotel Melbourne

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District, 19.5 km from Cheltenham
8.6 out of 10, Excellent, (1278)
"Breakfast was excellent and the staff were very attentive and helpful "
United Kingdom
Allan
The price is HK$641
HK$705 total
includes taxes & fees
6 Jan - 7 Jan 2026
Hotel Grand Chancellor Melbourne

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.2 out of 10, Very good, (2421)
"Nice hotel "
Australia
Craig
The price is HK$400
HK$443 total
includes taxes & fees
5 Jan - 6 Jan 2026
Great Southern Hotel Melbourne

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (883)
"Great freshly renovated beautiful interior above a busy pub. Enjoyed."
Australia
Richard
The price is HK$1,115
HK$1,227 total
includes taxes & fees
5 Jan - 6 Jan 2026
Mornington Hotel

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Yarra Riverfront, 18.9 km from Cheltenham
8.6 out of 10, Excellent, (1008)
"Perfect place to stay - great location, parking easy - food excellent, great shower…..would stay again"
Australia
Kane
The price is HK$678
HK$746 total
includes taxes & fees
13 Jan - 14 Jan 2026
Rendezvous Hotel Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District, 19.9 km from Cheltenham
8.8 out of 10, Excellent, (3033)
"Friendly and efficient staff, easy access to transport and amenities. "
Australia
Ray
The price is HK$616
HK$688 total
includes taxes & fees
4 Jan - 5 Jan 2026
Atlantis Hotel, Melbourne

ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District, 19.7 km from Cheltenham
8.8 out of 10, Excellent, (1006)
"Clean room, most staff, good breakfast "
United States
Masoud
The price is HK$535
HK$588 total
includes taxes & fees
5 Jan - 6 Jan 2026
ibis Melbourne Central

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.8 out of 10, Excellent, (1183)
"Great value, great breakfast and close to the hospital "
Australia
Nicole
The price is HK$619
HK$691 total
includes taxes & fees
3 Jan - 4 Jan 2026
View Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1608)
"Clean room, great staff and great location "
Australia
Timon
The price is HK$831
HK$914 total
includes taxes & fees
6 Jan - 7 Jan 2026
Dorsett Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District, 19.3 km from Cheltenham
9.0 out of 10, Wonderful, (1614)
"Very clean, very nice staff, great breakfast options"
United States
Ajeya
The price is HK$807
HK$887 total
includes taxes & fees
14 Jan - 15 Jan 2026
Holiday Inn Express Melbourne Little Collins by IHG

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (843)
"The staff where wonderful."
United States
Brittaney E
The price is HK$975
HK$1,072 total
includes taxes & fees
13 Jan - 14 Jan 2026
Hyatt Centric Melbourne

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, (1347)
"Very good location"
South Korea
Jeff
The price is HK$830
HK$913 total
includes taxes & fees
4 Jan - 5 Jan 2026
Radisson on Flagstaff Gardens Melbourne

Stamford Plaza Melbourne

Stamford Plaza Melbourne
5.0 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.4 out of 10, Very good, (1754)
"Breakfast options very good, Close to most things and good free trams in city area"
Australia
John
The price is HK$935
HK$1,029 total
includes taxes & fees
12 Jan - 13 Jan 2026
Stamford Plaza Melbourne

Best Western Melbourne City

Best Western Melbourne City
3.5 star property
Yarra Riverfront, 19.1 km from Cheltenham
8.2 out of 10, Very good, (1007)
"Clean room and friendly staff"
United Kingdom
Dil
The price is HK$525
HK$578 total
includes taxes & fees
5 Jan - 6 Jan 2026
Best Western Melbourne City

ibis budget Melbourne CBD

ibis budget Melbourne CBD
3.0 star property
Melbourne Central Business District, 19.1 km from Cheltenham
7.2 out of 10, Good, (1004)
"Helpful friendly staff. Clean budget accommodation. . Good location. Central & safe with eating options everywhere. "
Australia
Alexander
The price is HK$446
HK$491 total
includes taxes & fees
11 Jan - 12 Jan 2026
ibis budget Melbourne CBD

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District, 20 km from Cheltenham
8.8 out of 10, Excellent, (8253)
"Great place to stay will use again "
United Kingdom
Gavin
The price is HK$538
HK$601 total
includes taxes & fees
5 Jan - 6 Jan 2026
Pegasus Apart'Hotel

Vibe Hotel Melbourne

Vibe Hotel Melbourne
4.0 star property
Yarra Riverfront, 18.9 km from Cheltenham
9.2 out of 10, Wonderful, (946)
"Everything was perfect great place to stay lovely energy and atmosphere. Recommend this place to everyone."
United States
Irvin
The price is HK$932
HK$1,026 total
includes taxes & fees
13 Jan - 14 Jan 2026
Vibe Hotel Melbourne

CitiClub Hotel Melbourne

CitiClub Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.3 km from Cheltenham
7.8 out of 10, Good, (1008)
"Staff welcoming, room very clean, conveniently located, great air conditioner, nice bar downstairs. Night club downstairs wasn't too disturbing, after a day walking around the city it was easy to sleep. Enjoyed our stay."
Australia
Rae
The price is HK$718
HK$790 total
includes taxes & fees
11 Jan - 12 Jan 2026
CitiClub Hotel Melbourne

Oaks Melbourne St Kilda Road Hotel

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, (501)
"Rooms were nice, great staff (Laura 😃)"
Australia
Simon
The price is HK$634
HK$698 total
includes taxes & fees
13 Jan - 14 Jan 2026
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.

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.

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.

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.

Top Cheltenham Hotel Reviews

Find out more about Cheltenham

Top reasons to visit Cheltenham

  • Family-Friendly Activities: Cheltenham offers a variety of outdoor and indoor activities suitable for all ages, ensuring a fun-filled holiday.
  • Beautiful Beaches: Enjoy stunning coastal views and relaxing beach days at the nearby bayside.
  • Vibrant Shopping and Dining: Explore Acland Street's lively cafés and shops for a delightful local experience.
  • Serene Parks: Relax at Cheltenham Park, perfect for outdoor activities and leisure.
  • Diverse Accommodation: A range of hotels and motels cater to families and business travellers, with inclusive amenities.

Find great hotels near Cheltenham

Explore a variety of hotel accommodation options in Cheltenham, Melbourne, where you can find both hotels and motels tailored for business travellers and families alike. Many establishments proudly embrace an LGBTQIA-friendly ethos and offer accessible amenities, including accessible apartments and rooms. Whether you're seeking modern facilities or a welcoming atmosphere, Cheltenham has the perfect lodging to ensure a memorable stay.

  • View Melbourne: This 4-star hotel offers a welcoming atmosphere for business travellers and those seeking an LGBTQIA-friendly experience. Located 16.1km from Cheltenham, View Melbourne is perfect for visitors looking to blend work and leisure. The hotel is affiliated with LGBTQI travel guides, ensuring a supportive environment for all guests. With modern amenities and a focus on comfort, this property is an excellent choice for those prioritising both professionalism and inclusivity.
  • The Kinson: A luxurious 5-star boutique hotel, The Kinson is ideal for families seeking a unique and stylish vacation experience. Situated 16.1km from Cheltenham, this property boasts distinctive decor and artworks, creating an inviting atmosphere that highlights its boutique theme. The hotel provides excellent amenities for children, ensuring a family-friendly environment. With its luxury touches and personalised service, The Kinson promises a memorable stay for guests of all ages.
  • Amity Apartment Hotels: This 4.5-star accommodation is perfect for travellers looking for a blend of comfort and convenience. Located 16.1km from Cheltenham, Amity Apartment Hotels offers a variety of dining options through the Local Restaurant Guide, alongside numerous sports and recreational activities both onsite and nearby. Guests can enjoy a range of entertainment options, including LCD and digital TVs, and the property’s proximity to metro and shopping districts adds to its appeal. Amity Apartment Hotels is an excellent choice for those wanting a well-rounded stay.

Where to stay near Cheltenham

Experience the charm of Cheltenham, Melbourne, where family-friendly vibes meet beautiful gardens and local excursions. Explore Acland Street's vibrant cafés and shops, or indulge in a bayside getaway to soak up the stunning coastal views. Don't miss the serene Cheltenham Park, perfect for relaxation and outdoor activities. With friendly locals and a welcoming atmosphere, Cheltenham is an ideal base for a delightful holiday, blending city excitement with natural beauty.

  • Melbourne: As a bustling metropolis, Melbourne is renowned for its vibrant culture and diverse attractions. Situated close to Cheltenham, the city offers a plethora of experiences for every type of traveller, from family outings to business events. The city is particularly lively in March and during the December to January holiday season, making it an ideal time for visitors. You can indulge in shopping at various malls, enjoy thrilling entertainment at the arena, or explore iconic landmarks such as historic buildings and beautiful beaches. Whether you're wandering through laneways filled with street art or enjoying a meal at a trendy café, Melbourne promises an unforgettable urban experience.
  • Southern Suburbs: Located a mere 1.4km from Cheltenham, the Southern Suburbs offer a charming blend of family-friendly activities and business opportunities. The area remains popular year-round, peaking in March and the festive season. Here, you can engage in outdoor adventures like skiing or tee off at renowned golf courses. The beautiful beaches and family-friendly areas provide a perfect backdrop for relaxation and leisure. With stadiums nearby, sports enthusiasts will also find plenty to cheer for, making Southern Suburbs a great spot for both relaxation and recreation.
  • Mentone: Just 1.6km away from Cheltenham, Mentone is a delightful suburb that encapsulates the essence of coastal living. This area attracts visitors throughout the year, with peak seasons in March and December to January. Mentone is ideal for families and business travellers alike, offering excellent shopping options, from bustling shopping centres to charming local markets. The proximity to stunning beaches, family-friendly shores, and the nearby national park makes it a perfect destination for nature lovers. Enjoy leisurely strolls along the beach or explore the vibrant local community, all while soaking in the laid-back atmosphere of this lovely suburb.

Things to do in and around Cheltenham

Cheltenham offers a delightful blend of city-themed outdoor activities perfect for families. Visitors can explore vibrant shopping centres and malls, enjoy a round of golf at local courses, and discover engaging activity centres and art galleries. This charming suburb in Melbourne provides a variety of experiences for all ages, ensuring a memorable holiday.

Shopping

Experience the vibrant shopping scene in Cheltenham, starting with Chadstone Shopping Mall, just 9.7km away, boasting over 500 stores. For a unique find, visit St Kilda Esplanade Market, 14.5km from Cheltenham, or the family-friendly Waverley Gardens Shopping Centre, located 11.3km away.

Recreation

Victoria Golf Club offers a picturesque golfing experience with lush greens and stunning views, perfect for outdoor enthusiasts. For a tranquil retreat, visit Kurth Kiln Regional Park, where you can unwind amidst nature and enjoy peaceful walks. For entertainment, the Palais Theatre is a vibrant venue hosting captivating performances.

Adventure

The Outer Circle Rail Trail, located 11.3km from Cheltenham, offers a picturesque hiking experience amidst lush scenery. For a unique adventure, Melbourne Seaplanes, situated 17.7km away, provides breathtaking aerial views of the coastline. Additionally, the Tan Track, also 17.7km distant, is perfect for outdoor enthusiasts.

Nightlife

Experience the thrill at Delta Force Paintball Melbourne, just 4.8km from Cheltenham, perfect for adventure seekers. For a cultural evening, enjoy a show at the Astor Theatre, 14.5km away, where romance and entertainment come alive. Alternatively, challenge your friends at World Series Paintball, 8.0km away.

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

Booking tips and Expedia advantages for Cheltenham

To save money during your visit to Cheltenham, consider travelling between May and July when accommodation prices are lower, and aim for a Monday stay, which is the cheapest day. Use Expedia's search tool to filter hotels by budget and preferences, ensuring you find the best deals, including eco-friendly options. Additionally, consider bundling your hotel, flights, and activities for further savings. For public transport, walking is a great way to explore the area without extra costs, allowing you to enjoy free activities along the way.

  • 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: Expedia’s search tool enables you to specify your budget, desired location, and additional preferences. You can arrange your search results to display prices from lowest to highest, allowing you to identify the most affordable hotels right away. Furthermore, you have the option to refine your selection by hotel type; for instance, selecting the Eco-certified filter will showcase sustainable and environmentally-friendly hotels available for booking.
  • Consider bundling your trip: You can save money by combining your hotel accommodation in Cheltenham with your flights and activities through an Expedia package.

Find the best attractions near Cheltenham

Cheltenham offers a delightful blend of city-themed, outdoor, and family-friendly activities, making it an ideal vacation spot. Visitors can explore beautiful beaches, vibrant streets, and urban parks that cater to diverse interests. Whether you're seeking relaxation by the coast or engaging experiences in nature, Cheltenham presents an array of attractions perfect for creating memorable moments during your stay.

  • Monash University: Experience the vibrant atmosphere of this modern university, renowned for its innovative research and diverse student body. Wander through its beautifully landscaped campus, enjoy art installations, and perhaps catch a lecture or event that showcases its academic excellence.
  • Rod Laver Arena: Home to the Australian Open, this iconic venue offers thrilling entertainment and family-friendly events. Attend a concert or sports match and immerse yourself in the electric atmosphere, complete with food stalls and vibrant crowds.
  • Melbourne Cricket Ground: As a historic sports stadium, the MCG is the heart of Australian cricket and AFL. Explore its rich history through guided tours, and soak up the cultural significance of this iconic landmark, surrounded by passionate fans.

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 planning your visit to Cheltenham, MELbourne, you have several major airports to choose from. Melbourne Tullamarine Airport (MEL) is located 38.6km away, with luxury hotels nearby such as the Stamford Plaza Melbourne and The Langham, both offering transfer services. Avalon Airport (AVV) is 53.1km from Cheltenham, with options like Rydges Geelong and Oaks R Suites Geelong, which provide various shuttle services. Lastly, Essendon Airport (MEB) is 30.6km away, featuring high-end hotels like Hyatt Centric Melbourne and Grand Hyatt Melbourne, both conveniently located with easy access to the airport.

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