Find hotels in Cheltenham, Melbourne

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Apr 18 - Apr 19
Tomorrow
Apr 19 - Apr 20
Next weekend
Apr 24 - Apr 26
In two weeks
May 1 - May 3

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheltenham hotels

Lobby

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (544 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
$141 nightly
The price is $156
May 19 - May 20
Total with taxes and fees
Quest Cheltenham
Dining

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 18 mi from Cheltenham
8.6 out of 10, Excellent, (909 reviews)
"Easy parking, great food, great staff"
Australia
John
$89 nightly
The price is $98
May 10 - May 11
Total with taxes and fees
Mornington Hotel
Lobby

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 11.5 mi from Cheltenham
9.2 out of 10, Wonderful, (1,226 reviews)
"beautiful room with an excellent buffet breakfast. staff are all so lovely and the hotel has great amenities. "
Australia
Amber Hanna
$173 nightly
The price is $190
May 19 - May 20
Total with taxes and fees
The Langham, Melbourne
Exterior

Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
9.8 out of 10, Exceptional, (47 reviews)
"Great hotel"
Australia
Nicole
$164 nightly
The price is $164
May 17 - May 18
Total with taxes and fees
Hotel Indigo Melbourne Little Collins by IHG
Breakfast, lunch, dinner served; Mediterranean cuisine

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
9.2 out of 10, Wonderful, (95 reviews)
"Wonderful staff, clean and lovely rooms. Great food too!"
United States
Naeem
$172 nightly
The price is $172
May 6 - May 7
Total with taxes and fees
Hyde Melbourne Place
Lobby

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District, 11.8 mi from Cheltenham
9.2 out of 10, Wonderful, (1,003 reviews)
"A beautiful hotel in a great location. Would definitely recommend this hotel. "
Canada
Elizabeth
$221 nightly
The price is $244
Apr 20 - Apr 21
Total with taxes and fees
Grand Hyatt Melbourne
Breakfast, lunch served; local and international cuisine, garden views

The Lyall

The Lyall
5.0 star property
South Yarra, 9.9 mi from Cheltenham
9.2 out of 10, Wonderful, (523 reviews)
"Spacious Executive suite, spotless room, excellent location, beautiful soaking tub and pretty outdoor seating for breakfast or lunch. Loved this hotel. "
United States
Mireille
$212 nightly
The price is $233
May 9 - May 10
Total with taxes and fees
The Lyall
Exterior

The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District, 12 mi from Cheltenham
9.2 out of 10, Wonderful, (1,001 reviews)
"Clean room, friendly staff"
Australia
Jameson
$128 nightly
The price is $141
May 7 - May 8
Total with taxes and fees
The Savoy Hotel on Little Collins Melbourne
Gift shop

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 12.8 mi from Cheltenham
9.8 out of 10, Exceptional, (266 reviews)
"We had a wonderful time, the staff were so lovely and the hotel design is super cool."
Australia
Sheridah
$114 nightly
The price is $126
May 12 - May 13
Total with taxes and fees
The StandardX, Melbourne
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 9.7 mi from Cheltenham
8.6 out of 10, Excellent, (1,258 reviews)
"Clean friendly staff good breakfast and convenient for travel "
Australia
PIM
$79 nightly
The price is $87
May 3 - May 4
Total with taxes and fees
View Melbourne
Property amenity

Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
11.7 mi from Cheltenham
9.2 out of 10, Wonderful, (1,001 reviews)
"Nice room, great service."
Australia
Samantha
$190 nightly
The price is $210
Apr 19 - Apr 20
Total with taxes and fees
Pan Pacific Melbourne
Meeting facility

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 11.8 mi from Cheltenham
9.4 out of 10, Exceptional, (903 reviews)
"Very friendly hotel 5 minute walk to Mel ourbe biggest railway staion , "
Australia
Stephen
$109 nightly
The price is $120
May 10 - May 11
Total with taxes and fees
Hyatt Centric Melbourne
Restaurant

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
9.4 out of 10, Exceptional, (146 reviews)
"Great stay "
Australia
Vanessa
$146 nightly
The price is $146
Apr 26 - Apr 27
Total with taxes and fees
Holiday Inn Melbourne Bourke Street Mall by IHG
River Penthouse Suite | Bathroom | Designer toiletries, hair dryer, bathrobes, slippers

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 11.8 mi from Cheltenham
9.8 out of 10, Exceptional, (151 reviews)
"Great hotel!!"
United Kingdom
Simon
$199 nightly
The price is $220
Apr 19 - Apr 20
Total with taxes and fees
1 Hotel Melbourne
Cocktail bar

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
9.4 out of 10, Exceptional, (727 reviews)
"Great service beautiful hotel in great location and places to walk around Highly recommended"
United States
Brian
$172 nightly
The price is $172
May 10 - May 11
Total with taxes and fees
Next Hotel Melbourne, Curio Collection by Hilton
Exterior

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District, 11.9 mi from Cheltenham
8.6 out of 10, Excellent, (1,012 reviews)
"Great location great service"
United States
Francisco
$118 nightly
The price is $129
Apr 26 - Apr 27
Total with taxes and fees
The Hotel Windsor
Exterior

Quincy Hotel Melbourne

Quincy Hotel Melbourne
4.5 star property
Yarra Riverfront, 11.8 mi from Cheltenham
9.0 out of 10, Wonderful, (864 reviews)
"Great rooms great people great location and great value for the money "
United States
Muhammad
$89 nightly
The price is $97
May 10 - May 11
Total with taxes and fees
Quincy Hotel Melbourne
Bar (on property)

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District, 12 mi from Cheltenham
9.0 out of 10, Wonderful, (1,641 reviews)
"Property was clean, staff were wonderful and the complimentary breakfast was great."
Australia
Peter John
$110 nightly
The price is $121
May 18 - May 19
Total with taxes and fees
Holiday Inn Express Melbourne Little Collins by IHG
Exterior

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, (667 reviews)
"Staff were very nice and helpful, room was clean and comfortable."
Australia
yvette
$97 nightly
The price is $106
May 10 - May 11
Total with taxes and fees
Quest St Kilda Road
Cocktail bar, alfresco dining, open daily

Rydges Melbourne

Rydges Melbourne
4.5 star property
12 mi from Cheltenham
9.2 out of 10, Wonderful, (842 reviews)
"Easy check-in/out, clean and comfy room, ideal central location"
Australia
Michael
$141 nightly
The price is $155
Apr 26 - Apr 27
Total with taxes and fees
Rydges 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.
View all properties

Where to stay in Cheltenham

Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham
Learn more about Cheltenham

Melbourne Central Business District

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Southbank

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

Docklands

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

Photo by Melbourne Airport
Open Photo by Melbourne Airport

Melbourne Airport

Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

Top Cheltenham Hotel Reviews

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent
"Fast check in, helpful staff"
Jack 2-night trip
Posted 1 hour ago
Holiday Inn Express Melbourne Little Collins by IHG

Frequently asked questions

What are the best hotels in Cheltenham that travelers recommend?
For highly-rated accommodations in Cheltenham, the Quest Cheltenham is an excellent choice that travelers frequently recommend.

The 4-star Quest Cheltenham, with an 8.8 rating, is popular for its friendly and helpful staff. Guests appreciate the spacious rooms that feature full kitchens, providing convenience for longer stays. Its fantastic location places it just 0.6 miles from the Southland Shopping Centre, making it ideal for those who enjoy shopping.
What are the best family hotels in Cheltenham?
For a highly-rated family hotel in Cheltenham, the Quest Cheltenham is an excellent option.

The 4-star Quest Cheltenham, with an 8.8 rating, is popular by families. It offers amenities like a crib, connecting rooms, and a full kitchen, 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 self-parking and accessible parking. Its location is fantastic, being only 0.6 miles from the Southland Shopping Centre, making it easy to access shopping and dining options.
What are the most romantic hotels in Cheltenham for couples?
For couples seeking a romantic stay in Cheltenham, the Quest Cheltenham is an excellent choice.

This 4-star hotel, with an 8.8 rating, offers spacious rooms with full kitchens, which can be lovely for a private meal together. Guests frequently praise the friendly and helpful staff, as well as the fantastic location. It is also conveniently located less than a mile from the Victoria Golf Club.
What are the best hotels in Cheltenham near Derring Lane Reserve?
For a hotel in Cheltenham near Derring Lane Reserve, consider the Quest Cheltenham.

The 4-star Quest Cheltenham, with an 8.8 rating, is a great option for families. It offers amenities such as cribs and connecting rooms, and each accommodation includes a full kitchen, which can be very convenient. Guests frequently praise the friendly and helpful staff, as well as the lovely rooms. While Derring Lane Reserve is 1.1 miles away, the hotel is also conveniently located 0.6 miles from the Southland Shopping Centre.
When is the best time to go to Cheltenham?
The best time to visit Cheltenham is during the Australian summer months, from December to February, when the weather is warm and pleasant for enjoying coastal activities.

This period is ideal for travelers looking to take advantage of the nearby beaches and outdoor attractions. You'll find plenty of sunshine for relaxing by the water or exploring the coastal paths. For couples, the warmer months offer a lovely setting for romantic strolls along the beach or dining al fresco.

Alternatively, the shoulder seasons of spring (September to November) and autumn (March to May) also offer comfortable temperatures with fewer crowds. These times are great for solo travelers who prefer a more relaxed pace while still enjoying good weather for exploring the area's golf courses or parks.
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?
One Key™ - Expedia's free travel rewards program - gives you instant access to perks and Member Prices on Cheltenham hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings.

*OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Cheltenham hotel?
Prices for hotels in Cheltenham often vary, but you can find a great deal on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia