Find 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, (540 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is ¥24,379
¥26,817 total
includes taxes & fees
Feb 1 - Feb 2
Quest Cheltenham

Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne
5.0 star property
19.3 km from Cheltenham
9.4 out of 10, Exceptional, (536 reviews)
"Room was lovely, modern and clean. Staff were attentive throughout the stay and helpful. The parking was convenient for the stay."
Australia
Diana
The price is ¥19,172
¥21,089 total
includes taxes & fees
Jan 12 - Jan 13
Lancemore Crossley St Melbourne

voco Melbourne Central by IHG

voco Melbourne Central by IHG
4.5 star property
Melbourne Central Business District, 19.6 km from Cheltenham
9.0 out of 10, Wonderful, (335 reviews)
"Great staff, clean room. Would stay again."
Canada
David
The price is ¥23,419
¥25,761 total
includes taxes & fees
Jan 12 - Jan 13
voco Melbourne Central 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, (167 reviews)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is ¥31,097
¥34,207 total
includes taxes & fees
Jan 12 - Jan 13
The Royce

Quincy Hotel Melbourne

Quincy Hotel Melbourne
4.5 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.0 out of 10, Wonderful, (797 reviews)
"Great stay "
Australia
Melissa
The price is ¥16,815
¥18,497 total
includes taxes & fees
Jan 12 - Jan 13
Quincy Hotel Melbourne

The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District, 19.4 km from Cheltenham
9.2 out of 10, Wonderful, (1,004 reviews)
"Good location, friendly and kind staffs, and classical mood were all good! "
Japan
Koichiro
The price is ¥19,887
¥21,876 total
includes taxes & fees
Jan 12 - Jan 13
The Savoy Hotel on Little Collins Melbourne

QT Melbourne

QT Melbourne
5.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.6 out of 10, Exceptional, (1,002 reviews)
"Just a really top hotel "
Australia
CHARLES
The price is ¥30,224
¥33,246 total
includes taxes & fees
Jan 12 - Jan 13
QT Melbourne

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, (680 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 ¥26,289
¥26,289 total
includes taxes & fees
Jan 12 - Jan 13
Next Hotel Melbourne, Curio Collection by Hilton

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, (669 reviews)
"Great spot to stay! "
Australia
Emma
The price is ¥19,676
¥21,644 total
includes taxes & fees
Jan 14 - Jan 15
Mövenpick Hotel Melbourne On Spencer

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, (1,620 reviews)
"Very clean, very nice staff, great breakfast options"
United States
Ajeya
The price is ¥17,276
¥19,004 total
includes taxes & fees
Jan 12 - Jan 13
Holiday Inn Express Melbourne Little Collins by IHG

Alto Hotel on Bourke

Alto Hotel on Bourke
4.0 star property
Melbourne Central Business District, 19.5 km from Cheltenham
8.8 out of 10, Excellent, (1,002 reviews)
"Was great would stay again"
Australia
Diane
The price is ¥15,315
¥17,183 total
includes taxes & fees
Jan 12 - Jan 13
Alto Hotel on Bourke

Rydges Melbourne

Rydges Melbourne
4.5 star property
19.3 km from Cheltenham
9.2 out of 10, Wonderful, (779 reviews)
"Very clean hotel and loved the rooftop pool area"
Australia
emma
The price is ¥22,761
¥25,037 total
includes taxes & fees
Jan 12 - Jan 13
Rydges Melbourne

Sheraton Melbourne Hotel

Sheraton Melbourne Hotel
5.0 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.8 out of 10, Excellent, (1,002 reviews)
"Beds were very comfy and hotel staff were very friendly and helpful"
Australia
Christopher
The price is ¥24,954
¥27,449 total
includes taxes & fees
Feb 8 - Feb 9
Sheraton Melbourne Hotel

Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.6 out of 10, Exceptional, (15 reviews)
"The staff was especially helpful and knowledgeable about the area. The breakfast buffet and choices were excellent. "
United States
Susan
The price is ¥27,344
¥27,344 total
includes taxes & fees
Jan 12 - Jan 13
Hotel Indigo 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, (847 reviews)
"The staff where wonderful."
United States
Brittaney E
The price is ¥20,645
¥22,710 total
includes taxes & fees
Jan 15 - Jan 16
Hyatt Centric Melbourne

DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
4.5 star property
Yarra Riverfront, 18.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,005 reviews)
"Great, helpful, friendly staff, clean room and a great variety for breakfast"
Australia
Nicholas
The price is ¥18,716
¥20,588 total
includes taxes & fees
Jan 12 - Jan 13
DoubleTree by Hilton Hotel Melbourne - Flinders Street

InterContinental Melbourne The Rialto by IHG

InterContinental Melbourne The Rialto by IHG
5.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
8.8 out of 10, Excellent, (1,001 reviews)
"Great family room and the service was exceptional! Highly recommend. "
Australia
Rukshila
The price is ¥29,945
¥32,940 total
includes taxes & fees
Feb 8 - Feb 9
InterContinental Melbourne The Rialto by IHG

Brady Apartment Hotel Hardware Lane

Brady Apartment Hotel Hardware Lane
4.0 star property
Melbourne Central Business District, 19.6 km from Cheltenham
9.0 out of 10, Wonderful, (563 reviews)
"Good central location. Friendly staff. Room is reasonably clean. Housekeeping is not adequate so we have to go to the reception get milk, toilet paper, coffee, tea."
Australia
Soon Wah
The price is ¥14,493
¥15,942 total
includes taxes & fees
Jan 14 - Jan 15
Brady Apartment Hotel Hardware Lane

City Stays

City Stays
3.0 star property
Melbourne Central Business District, 19.9 km from Cheltenham
8.4 out of 10, Very Good, (51 reviews)
"The room is clean, amenities is ok and it’s in the city proper,"
Australia
Olive
The price is ¥11,597
¥12,587 total
includes taxes & fees
Jan 15 - Jan 16
City Stays

Treasury on Collins

Treasury on Collins
4.5 star property
Melbourne Central Business District, 19.1 km from Cheltenham
9.6 out of 10, Exceptional, (1,002 reviews)
"Clean, very friendly staff and superb breakfast! "
United Kingdom
Ian
The price is ¥35,882
¥39,470 total
includes taxes & fees
Jan 12 - Jan 13
Treasury on Collins
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 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.

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

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.

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.

Top Cheltenham Hotel Reviews

Frequently asked questions

What's it like in Cheltenham?
Cheltenham is a welcoming neighborhood that travelers like for its shopping. Be sure to check out Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.
How many hotels will I find in the Cheltenham area?
When you want to find places to stay in Melbourne, start by booking one of Expedia's 9 hotels and other accommodations in Cheltenham.
If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?
Yes, the majority of hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of booking. Enter dates in and click on "Search", then use the "fully refundable" filter to review the best deals available in Cheltenham.
Where can I learn more about changing or cancelling my trip to Cheltenham?
For more details about changing or cancelling your trip to Cheltenham, go to https://www.expedia.com/service/.
What is there to do around this Melbourne neighborhood?
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