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

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$4,153
NT$4,568 total
includes taxes & fees
Mar 26 - Mar 27
Quest Cheltenham

Melbourne City Suites

Melbourne City Suites
3.0 star property
Melbourne Central Business District, 19.5 km from Cheltenham
8.4 out of 10, Very Good, (128 reviews)
"Everything was great!"
United States
Sriram
The price is NT$3,278
NT$3,606 total
includes taxes & fees
Mar 30 - Mar 31
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,003 reviews)
"Excellent location, easy access"
Australia
CHAP MAN
The price is NT$3,854
NT$4,240 total
includes taxes & fees
Mar 13 - Mar 14
Novotel Melbourne Glen Waverley

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
25.1 km from Cheltenham
8.8 out of 10, Excellent, (293 reviews)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is NT$3,243
NT$3,567 total
includes taxes & fees
Mar 22 - Mar 23
Novotel Melbourne Preston

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (939 reviews)
"Very happy with our stay, thankyou "
Australia
Nicole
The price is NT$4,283
NT$4,711 total
includes taxes & fees
Apr 3 - Apr 4
Oakwood Premier Melbourne

Mercure Melbourne Southbank

Mercure Melbourne Southbank
4.0 star property
Southbank, 18.6 km from Cheltenham
8.4 out of 10, Very Good, (1,004 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,855
NT$3,141 total
includes taxes & fees
Mar 29 - Mar 30
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,001 reviews)
"Amazing stay, staff very nice and spotless room "
Australia
Ashraf
The price is NT$3,273
NT$3,600 total
includes taxes & fees
Mar 15 - Mar 16
Golden Pebble 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, (712 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,701
NT$5,701 total
includes taxes & fees
Apr 5 - Apr 6
Next Hotel Melbourne, Curio Collection by Hilton

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, (898 reviews)
"Great location, staff very friendly and really nice hotel."
Australia
stuart
The price is NT$3,916
NT$4,307 total
includes taxes & fees
Mar 23 - Mar 24
Veriu Queen Victoria Market

Zagame's House

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

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, (707 reviews)
"Great service, very friendly staff, room was also clean and had everything we needed! "
Australia
Valentina
The price is NT$3,854
NT$4,240 total
includes taxes & fees
Mar 31 - Apr 1
Mövenpick Hotel Melbourne On Spencer

Melbourne City Apartment Hotel

Melbourne City Apartment Hotel
3.5 star property
20.4 km from Cheltenham
9.4 out of 10, Exceptional, (306 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$2,917
NT$3,209 total
includes taxes & fees
Mar 11 - Mar 12
Melbourne City Apartment Hotel

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
18.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,006 reviews)
"Great stay "
Australia
Jen
The price is NT$3,447
NT$3,791 total
includes taxes & fees
Apr 2 - Apr 3
Novotel Melbourne South Wharf

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District, 19.8 km from Cheltenham
8.8 out of 10, Excellent, (1,006 reviews)
"We enjoyed our stay"
Canada
Anastasia
The price is NT$2,757
NT$3,033 total
includes taxes & fees
Mar 30 - Mar 31
Brady Hotels Central Melbourne

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,462 reviews)
"The hotel was clean, comfortable and in an excellent location! "
Australia
Annabelle
The price is NT$2,105
NT$2,315 total
includes taxes & fees
Mar 9 - Mar 10
Great Southern Hotel Melbourne

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
19.2 km from Cheltenham
9.4 out of 10, Exceptional, (435 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,404
NT$5,945 total
includes taxes & fees
Mar 22 - Mar 23
Le Méridien Melbourne

Nolo Apartments Lonsdale St

Nolo Apartments Lonsdale St
4.5 star property
Melbourne Central Business District, 19.4 km from Cheltenham
8.4 out of 10, Very Good, (2,814 reviews)
"Great stay, would go again "
Australia
Andrea
The price is NT$3,306
NT$3,636 total
includes taxes & fees
Mar 18 - Mar 19
Nolo Apartments Lonsdale St

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, (84 reviews)
"Great hotel and staff were very friendly "
Australia
Paula
The price is NT$5,610
NT$5,610 total
includes taxes & fees
Mar 22 - Mar 23
Hyde Melbourne Place

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (897 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is NT$3,258
NT$3,584 total
includes taxes & fees
Mar 18 - Mar 19
Mornington Hotel

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,003 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,420
NT$3,762 total
includes taxes & fees
Apr 5 - Apr 6
Holiday Inn Express Melbourne Southbank by IHG
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.

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.

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.

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.

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 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