Cheltenham hotels in Melbourne

  • 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, (543 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is HK$965
HK$1,061 total
includes taxes & fees
12 Apr - 13 Apr
Quest Cheltenham

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (906 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is HK$638
HK$709 total
includes taxes & fees
13 Apr - 14 Apr
Mornington Hotel

Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
13.6 km from Cheltenham
8.2 out of 10, Very good, (1,001 reviews)
"Handy location, great room for price. "
Australia
Renee
The price is HK$512
HK$563 total
includes taxes & fees
23 Apr - 24 Apr
Cosmopolitan Hotel and Apartments

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (949 reviews)
"Clean room, modern facilities and great lobby and rooftop bar "
Australia
Tapiwa
The price is HK$786
HK$864 total
includes taxes & fees
2 Apr - 3 Apr
Oakwood Premier Melbourne

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
18.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,002 reviews)
"Staff at front desk very welcoming and accommodating. "
Australia
Wayne
The price is HK$729
HK$802 total
includes taxes & fees
2 Apr - 3 Apr
Novotel Melbourne South Wharf

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District, 15.3 km from Cheltenham
8.4 out of 10, Very good, (1,000 reviews)
"Excellent stay, great access to the lake. Good food options in the hotel."
Australia
Angus Sebastian
The price is HK$837
HK$921 total
includes taxes & fees
5 Apr - 6 Apr
Pullman Melbourne Albert Park

Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1,000 reviews)
"Nice room, great service."
Australia
Samantha
The price is HK$1,517
HK$1,669 total
includes taxes & fees
31 Mar - 1 Apr
Pan Pacific Melbourne

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District, 15.2 km from Cheltenham
7.8 out of 10, Good, (1,002 reviews)
"Very comfortable bed. On-site cafe and bar served good food at a reasonable price. "
Australia
Victoria
The price is HK$749
HK$824 total
includes taxes & fees
3 Apr - 4 Apr
Mercure Melbourne Albert Park

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (136 reviews)
"Good location, handy to many restaurants and public transportation. "
United States
Stephen
The price is HK$1,465
HK$1,632 total
includes taxes & fees
13 Apr - 14 Apr
1 Hotel Melbourne

Quest NewQuay

Quest NewQuay
4.0 star property
Docklands, 20.3 km from Cheltenham
9.2 out of 10, Wonderful, (875 reviews)
"Location was great "
Australia
Fiona
The price is HK$679
HK$758 total
includes taxes & fees
15 Apr - 16 Apr
Quest NewQuay

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, (579 reviews)
"clean room shops nearby"
Australia
Mojtaba
The price is HK$680
HK$748 total
includes taxes & fees
2 Apr - 3 Apr
Oaks Melbourne St Kilda Road Hotel

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,238 reviews)
"Clean friendly staff good breakfast and convenient for travel "
Australia
PIM
The price is HK$576
HK$643 total
includes taxes & fees
13 Apr - 14 Apr
View Melbourne

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands, 19.4 km from Cheltenham
8.4 out of 10, Very good, (1,005 reviews)
"Great hotel in great location. Perfect for our F1 visit as right next to Southern Cross station for getting to Albert Park "
Australia
William
The price is HK$701
HK$771 total
includes taxes & fees
13 Apr - 14 Apr
Travelodge Hotel Melbourne Docklands

Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
4.5 star property
Yarra Riverfront, 18.9 km from Cheltenham
9.0 out of 10, Wonderful, (1,001 reviews)
"It’s a 5 star hotel, with 5 star staff for a 5 star stay."
Mexico
Mario
The price is HK$974
HK$1,071 total
includes taxes & fees
12 Apr - 13 Apr
Crowne Plaza Melbourne by IHG

Hyatt House South Melbourne

Hyatt House South Melbourne
4.0 star property
South Melbourne, 17.1 km from Cheltenham
9.8 out of 10, Exceptional, (117 reviews)
"We had a wonderful stay here, nice and friendly staff, surprisingly nice fitness room. "
Canada
Yijiao
The price is HK$899
HK$899 total
includes taxes & fees
7 Apr - 8 Apr
Hyatt House South 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, (1,004 reviews)
"Great location and nice clean comfy room, comfy beds - nice staff and everything you could need close by!"
Australia
Alexander
The price is HK$535
HK$589 total
includes taxes & fees
22 Apr - 23 Apr
Best Western Melbourne City

Hotel Indigo Melbourne on Flinders by IHG

Hotel Indigo Melbourne on Flinders by IHG
4.5 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.2 out of 10, Wonderful, (823 reviews)
"Hotel is located in the city centre. Rooms are clean and spacious "
Australia
Anudeep kaur
The price is HK$778
HK$856 total
includes taxes & fees
19 Apr - 20 Apr
Hotel Indigo Melbourne on Flinders by IHG

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, (2,446 reviews)
"Great location!"
Canada
Conor
The price is HK$538
HK$592 total
includes taxes & fees
1 Apr - 2 Apr
Great Southern Hotel Melbourne

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District, 16.4 km from Cheltenham
9.0 out of 10, Wonderful, (855 reviews)
"I had a wonderful stay. Thank you!"
United States
Jeffrey
The price is HK$749
HK$824 total
includes taxes & fees
28 Apr - 29 Apr
The Kinson

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (661 reviews)
"Staff were very nice and helpful, room was clean and comfortable."
Australia
yvette
The price is HK$740
HK$814 total
includes taxes & fees
21 Apr - 22 Apr
Quest St Kilda Road
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 Melbourne City Marina 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

  • 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 7 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 Waves Leisure Centre 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