Find hotels in Cheltenham, Melbourne

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, (542 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is NT$5,225
NT$5,747 total
includes taxes & fees
Feb 1 - Feb 2
Quest Cheltenham

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
25.1 km from Cheltenham
8.8 out of 10, Excellent, (285 reviews)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is NT$3,583
NT$3,942 total
includes taxes & fees
Feb 5 - Feb 6
Novotel Melbourne Preston

Melbourne City Suites

Melbourne City Suites
3.0 star property
Melbourne Central Business District, 19.5 km from Cheltenham
8.6 out of 10, Excellent, (124 reviews)
"Everything was great!"
United States
Sriram
The price is NT$3,222
NT$3,544 total
includes taxes & fees
Feb 1 - Feb 2
Melbourne City Suites

Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
12.8 km from Cheltenham
8.8 out of 10, Excellent, (1,000 reviews)
"Excellent location, easy access"
Australia
CHAP MAN
The price is NT$3,782
NT$4,161 total
includes taxes & fees
Feb 6 - Feb 7
Novotel Melbourne Glen Waverley

Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank, 18.6 km from Cheltenham
8.4 out of 10, Very Good, (1,008 reviews)
"Great location, room was spotless and really comfortable, staff were all so friendly and helpful. Decent breakfast and room service too."
United Kingdom
Laura
The price is NT$2,942
NT$3,236 total
includes taxes & fees
Feb 8 - Feb 9
Mercure Melbourne Southbank

Golden Pebble Hotel

Golden Pebble Hotel
3.5 star property
19.9 km from Cheltenham
8.4 out of 10, Very Good, (1,002 reviews)
"Amazing stay, staff very nice and spotless room "
Australia
Ashraf
The price is NT$3,213
NT$3,534 total
includes taxes & fees
Feb 7 - Feb 8
Golden Pebble Hotel

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,001 reviews)
"Beds were very comfy and hotel staff were very friendly and helpful"
Australia
Christopher
The price is NT$5,203
NT$5,724 total
includes taxes & fees
Feb 8 - Feb 9
Sheraton Melbourne Hotel

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, (696 reviews)
"It was a comfortable stay. The rooms were spacious and clean. We’d definitely book again "
Australia
Shahiman
The price is NT$5,316
NT$5,316 total
includes taxes & fees
Feb 15 - Feb 16
Next Hotel Melbourne, Curio Collection by Hilton

Melbourne City Apartment Hotel

Melbourne City Apartment Hotel
3.5 star property
20.4 km from Cheltenham
9.4 out of 10, Exceptional, (289 reviews)
"I loved my stay at Melbourne City Apartment. The staff are lovely and the room was amazing and in such a good location. I would definitely stay here again. "
Australia
Morgan
The price is NT$3,016
NT$3,318 total
includes taxes & fees
Feb 9 - Feb 10
Melbourne City Apartment Hotel

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, (683 reviews)
"staff and room, everyone was great, and will stay here again "
Australia
Banu
The price is NT$4,103
NT$4,513 total
includes taxes & fees
Feb 8 - Feb 9
Mövenpick Hotel Melbourne On Spencer

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (927 reviews)
"Amazing stay"
Australia
esha
The price is NT$4,203
NT$4,623 total
includes taxes & fees
Feb 5 - Feb 6
Oakwood Premier Melbourne

The Westin Melbourne

The Westin Melbourne
5.0 star property
Melbourne Central Business District, 19 km from Cheltenham
9.4 out of 10, Exceptional, (1,000 reviews)
"all what you expect from 5 stars hotel!"
Australia
GIORGIO
The price is NT$6,306
NT$6,936 total
includes taxes & fees
Feb 15 - Feb 16
The Westin Melbourne

Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank, 18.4 km from Cheltenham
8.8 out of 10, Excellent, (1,001 reviews)
"Room was clean with a view and the staff were very pleasent. Hotel parking super easy and everything within walking distance including trams"
Australia
Anna
The price is NT$3,186
NT$3,505 total
includes taxes & fees
Feb 15 - Feb 16
Holiday Inn Express Melbourne Southbank by IHG

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)
"Great stay "
Australia
Jen
The price is NT$3,583
NT$3,942 total
includes taxes & fees
Feb 2 - Feb 3
Novotel Melbourne South Wharf

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (890 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is NT$3,131
NT$3,444 total
includes taxes & fees
Feb 10 - Feb 11
Mornington Hotel

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.2 out of 10, Wonderful, (75 reviews)
"Beautiful clean room, love the dining options "
Australia
Estienne
The price is NT$5,549
NT$5,549 total
includes taxes & fees
Feb 15 - Feb 16
Hyde Melbourne Place

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
19.2 km from Cheltenham
9.4 out of 10, Exceptional, (425 reviews)
"The Hotel location was excellent - not too busy but central. Tram stop outside was great. Hotel very clean and staff were very helpful."
Australia
Diane mary
The price is NT$5,305
NT$5,836 total
includes taxes & fees
Feb 15 - Feb 16
Le Méridien Melbourne

Zagame's House

Zagame's House
4.5 star property
20 km from Cheltenham
9.4 out of 10, Exceptional, (538 reviews)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
The price is NT$3,926
NT$4,319 total
includes taxes & fees
Feb 9 - Feb 10
Zagame's House

Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne
4.0 star property
17 km from Cheltenham
8.8 out of 10, Excellent, (1,002 reviews)
"Very nice hotel in a great little neighbourhood. "
Australia
Susan
The price is NT$3,747
NT$4,122 total
includes taxes & fees
Feb 8 - Feb 9
Amora Herencia Riverwalk Melbourne

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District, 20.1 km from Cheltenham
9.2 out of 10, Wonderful, (874 reviews)
"Great location, staff very friendly and really nice hotel."
Australia
stuart
The price is NT$3,603
NT$3,964 total
includes taxes & fees
Feb 2 - Feb 3
Veriu Queen Victoria Market
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 8 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