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, (545 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is NT$4,009
NT$4,410 total
includes taxes & fees
Jul 1 - Jul 2
Quest Cheltenham

The Mark on Collins

The Mark on Collins
2.0 star property
Melbourne Central Business District, 19.1 km from Cheltenham
The price is NT$1,571
NT$1,571 total
includes taxes & fees
Jun 15 - Jun 16
The Mark on Collins

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (282 reviews)
"Excellent stay 👌"
Australia
Patrick
The price is NT$3,894
NT$4,284 total
includes taxes & fees
Jun 30 - Jul 1
The StandardX, Melbourne

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.8 out of 10, Excellent, (1,002 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is NT$3,517
NT$3,869 total
includes taxes & fees
Jun 29 - Jun 30
The Hotel Windsor

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (918 reviews)
"Staff were lovely, the restaurant/facilities on site were wonderful and the room was so spacious and well appointed. We had a wonderful stay!"
Australia
Lynne
The price is NT$2,954
NT$3,250 total
includes taxes & fees
Jun 14 - Jun 15
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, (116 reviews)
"Amazing hotel we will definitely be back! Loved there personal touches to our stay and helpful info about cheaper parking options."
Australia
Jessica
The price is NT$5,450
NT$5,450 total
includes taxes & fees
Jun 28 - Jun 29
Hyde Melbourne Place

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.8 out of 10, Exceptional, (58 reviews)
"Great hotel"
Australia
Nicole
The price is NT$4,463
NT$4,463 total
includes taxes & fees
Jun 28 - Jun 29
Hotel Indigo Melbourne Little Collins by IHG

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (683 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is NT$3,048
NT$3,353 total
includes taxes & fees
Jun 28 - Jun 29
Quest St Kilda Road

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.4 out of 10, Exceptional, (169 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Australia
Jacqueline
The price is NT$3,566
NT$3,566 total
includes taxes & fees
Jun 23 - Jun 24
Holiday Inn Melbourne Bourke Street Mall by IHG

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,473 reviews)
"Ease of checking and out next to restaurant walk to where wanted to go comfy bed and a quiet room"
Australia
Ian
The price is NT$2,120
NT$2,332 total
includes taxes & fees
Jun 7 - Jun 8
Great Southern Hotel Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,726 reviews)
"Great place to stay!! Very comfortable rooms!"
Australia
Luisa
The price is NT$3,655
NT$4,021 total
includes taxes & fees
Jun 29 - Jun 30
Dorsett Melbourne

Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District, 15.5 km from Cheltenham
8.6 out of 10, Excellent, (632 reviews)
"Very friendly and helpful staff"
Australia
Fitoon
The price is NT$2,853
NT$3,139 total
includes taxes & fees
Jun 8 - Jun 9
Oaks Melbourne St Kilda Road Hotel

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,330 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is NT$2,477
NT$2,725 total
includes taxes & fees
Jun 18 - Jun 19
View Melbourne

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District, 19 km from Cheltenham
9.2 out of 10, Wonderful, (1,002 reviews)
"always love staying at the Hyatt. Great location, staff, food and venue."
Australia
Kathryn
The price is NT$5,546
NT$6,100 total
includes taxes & fees
Jun 14 - Jun 15
Grand Hyatt Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District, 19.9 km from Cheltenham
8.8 out of 10, Excellent, (3,137 reviews)
"Very comfortable bed...great pool and sauna"
Australia
mark
The price is NT$2,374
NT$2,612 total
includes taxes & fees
Jul 2 - Jul 3
Atlantis Hotel, Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (942 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is NT$3,405
NT$3,745 total
includes taxes & fees
Jun 21 - Jun 22
Hyatt Centric Melbourne

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District, 19.5 km from Cheltenham
8.8 out of 10, Excellent, (1,386 reviews)
"Easy to get to and excellent Breakfast"
Australia
Rodney Graeme
The price is NT$2,734
NT$3,008 total
includes taxes & fees
Jun 10 - Jun 11
Hotel Grand Chancellor 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, (970 reviews)
"Room was very clean and lovely, hotel was close to everything which made getting around easy. Will definitely stay again!"
Australia
Alexia
The price is NT$3,568
NT$3,925 total
includes taxes & fees
Jun 14 - Jun 15
Veriu Queen Victoria Market

City Stays

City Stays
3.0 star property
Melbourne Central Business District, 19.9 km from Cheltenham
8.2 out of 10, Very Good, (127 reviews)
"Convenient place to explore the city"
Australia
Mahesh
The price is NT$2,483
NT$2,685 total
includes taxes & fees
Jun 11 - Jun 12
City Stays

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.2 km from Cheltenham
8.8 out of 10, Excellent, (2,254 reviews)
"Location was great, bathroom was really clean and well laid out"
Australia
Jim
The price is NT$2,365
NT$2,602 total
includes taxes & fees
Jun 9 - Jun 10
The Victoria Hotel 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.

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.

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

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