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

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 NT$4,882
NT$5,370 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, (538 reviews)
"Bed and pillow super comfortable. Small bathroom but absolutely fine for a short stay. Excellent location in the theatre district."
Australia
Chrystine
The price is NT$5,035
NT$5,538 total
includes taxes & fees
Jan 16 - Jan 17
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 NT$5,074
NT$5,581 total
includes taxes & fees
Jan 14 - Jan 15
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, (168 reviews)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is NT$6,227
NT$6,850 total
includes taxes & fees
Jan 14 - Jan 15
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, (799 reviews)
"Great stay "
Australia
Melissa
The price is NT$3,367
NT$3,704 total
includes taxes & fees
Jan 14 - Jan 15
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 NT$3,982
NT$4,380 total
includes taxes & fees
Jan 14 - Jan 15
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,003 reviews)
"Just a really top hotel "
Australia
CHARLES
The price is NT$6,227
NT$6,849 total
includes taxes & fees
Jan 15 - Jan 16
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, (682 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 NT$5,573
NT$5,573 total
includes taxes & fees
Feb 8 - Feb 9
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, (672 reviews)
"Great spot to stay! "
Australia
Emma
The price is NT$3,998
NT$4,397 total
includes taxes & fees
Jan 15 - Jan 16
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,625 reviews)
"Everything we needed including parking and the breakfast was excellent."
Australia
Brodie
The price is NT$3,555
NT$3,911 total
includes taxes & fees
Jan 15 - Jan 16
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,003 reviews)
"Was great would stay again"
Australia
Diane
The price is NT$3,407
NT$3,823 total
includes taxes & fees
Jan 14 - Jan 15
Alto Hotel on Bourke

Rydges Melbourne

Rydges Melbourne
4.5 star property
19.3 km from Cheltenham
9.2 out of 10, Wonderful, (781 reviews)
"Beautiful room, and the self check-in/check-out made the whole trip seamless!"
Australia
Caitlin
The price is NT$4,721
NT$5,193 total
includes taxes & fees
Feb 8 - Feb 9
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 NT$5,015
NT$5,517 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, (17 reviews)
"The staff was especially helpful and knowledgeable about the area. The breakfast buffet and choices were excellent. "
United States
Susan
The price is NT$5,708
NT$5,708 total
includes taxes & fees
Jan 16 - Jan 17
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 NT$4,134
NT$4,547 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,006 reviews)
"Great, helpful, friendly staff, clean room and a great variety for breakfast"
Australia
Nicholas
The price is NT$3,919
NT$4,311 total
includes taxes & fees
Feb 8 - Feb 9
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 NT$5,996
NT$6,596 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 NT$2,913
NT$3,204 total
includes taxes & fees
Feb 3 - Feb 4
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, (54 reviews)
"The room is clean, amenities is ok and it’s in the city proper,"
Australia
Olive
The price is NT$2,444
NT$2,643 total
includes taxes & fees
Feb 2 - Feb 3
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,003 reviews)
"Clean, very friendly staff and superb breakfast! "
United Kingdom
Ian
The price is NT$7,185
NT$7,904 total
includes taxes & fees
Jan 15 - Jan 16
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.

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