Bendigo - Rosalind Park Poppet Head - Central and Regional Victoria

Search 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, (546 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is 3.200.126 ₫
3.520.139 ₫ total
includes taxes & fees
10 Jul - 11 Jul
Quest Cheltenham

The Mark on Collins

The Mark on Collins
2.0 star property
Melbourne Central Business District, 19.1 km from Cheltenham
2.0 out of 10, (2 reviews)
"This place is a scam and does not exist. Do not book it. Wotif you need to remove the listing - it’s your responsibility."
Australia
Ronald
The Mark on Collins

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, (117 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 4.471.166 ₫
4.471.166 ₫ total
includes taxes & fees
28 Jun - 29 Jun
Hyde Melbourne Place

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, (689 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is 2.506.164 ₫
2.756.780 ₫ total
includes taxes & fees
12 Jul - 13 Jul
Quest St Kilda Road

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (920 reviews)
"Staff were great and bistro meals were lovely!"
Australia
Helen
The price is 2.423.763 ₫
2.666.139 ₫ total
includes taxes & fees
23 Jun - 24 Jun
Mornington 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.8 out of 10, Exceptional, (59 reviews)
"Great hotel"
Australia
Nicole
The price is 4.121.569 ₫
4.121.569 ₫ total
includes taxes & fees
28 Jun - 29 Jun
Hotel Indigo Melbourne Little Collins by IHG

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (284 reviews)
"Excellent stay 👌"
Australia
Patrick
The price is 3.194.885 ₫
3.514.373 ₫ total
includes taxes & fees
29 Jun - 30 Jun
The StandardX, Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.8 out of 10, Excellent, (1,356 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is 1.964.553 ₫
2.161.064 ₫ total
includes taxes & fees
26 Jun - 27 Jun
View 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, (639 reviews)
"Very friendly and helpful staff"
Australia
Fitoon
The price is 2.325.006 ₫
2.557.580 ₫ total
includes taxes & fees
14 Jun - 15 Jun
Oaks Melbourne St Kilda Road Hotel

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 3.105.415 ₫
3.415.994 ₫ total
includes taxes & fees
28 Jun - 29 Jun
The Hotel Windsor

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (949 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is 3.358.428 ₫
3.694.271 ₫ total
includes taxes & fees
14 Jun - 15 Jun
Hyatt Centric Melbourne

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, (171 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Australia
Jacqueline
The price is 3.293.575 ₫
3.293.575 ₫ total
includes taxes & fees
12 Jul - 13 Jul
Holiday Inn Melbourne Bourke Street Mall by IHG

Sofitel Melbourne On Collins

Sofitel Melbourne On Collins
5.0 star property
Melbourne Central Business District, 19 km from Cheltenham
9.0 out of 10, Wonderful, (1,000 reviews)
"Excellent hotel and great location Definitely a true 5*"
United Kingdom
Claire
The price is 5.555.085 ₫
6.110.594 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Sofitel Melbourne On Collins

Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,736 reviews)
"Great place to stay!! Very comfortable rooms!"
Australia
Luisa
The price is 2.998.664 ₫
3.298.530 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Dorsett 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,015 reviews)
"Location"
Australia
Dean
The price is 5.687.213 ₫
6.255.953 ₫ total
includes taxes & fees
25 Jun - 26 Jun
Grand Hyatt Melbourne

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
19.2 km from Cheltenham
9.4 out of 10, Exceptional, (472 reviews)
"Great breakfast, friendly staff"
Australia
Fletcher
The price is 4.181.736 ₫
4.599.965 ₫ total
includes taxes & fees
14 Jun - 15 Jun
Le Méridien 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,167 reviews)
"Very comfortable bed...great pool and sauna"
Australia
mark
The price is 1.965.271 ₫
2.161.798 ₫ total
includes taxes & fees
6 Jul - 7 Jul
Atlantis Hotel, Melbourne

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (205 reviews)
"Great hotel, welcoming friendly staff."
Australia
Katrina
The price is 4.511.493 ₫
4.962.642 ₫ total
includes taxes & fees
13 Jul - 14 Jul
1 Hotel Melbourne

Rydges Melbourne

Rydges Melbourne
4.5 star property
19.3 km from Cheltenham
9.2 out of 10, Wonderful, (878 reviews)
"Great location and friendly staff"
Australia
LUCAS
The price is 2.663.425 ₫
2.929.767 ₫ total
includes taxes & fees
27 Jun - 28 Jun
Rydges Melbourne

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,278 reviews)
"Everything from checking in to checking out was easy and the staff were very helpful in all ways."
Australia
Dean
The price is 4.978.540 ₫
5.476.431 ₫ total
includes taxes & fees
14 Jun - 15 Jun
The Langham, 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 for the activities you enjoy most.

Melbourne Central Business District

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Collins Street, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

Southbank

Are you interested in stunning river views, first-class casinos and popular shops? A visit to Southbank might be the perfect thing. You can also explore top sights like Crown Casino and Melbourne Recital Centre.

Docklands

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.

Melbourne Airport

Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.

Sorrento

Sorrento is noteworthy for its beaches, and you can make a stop at top attractions like Sorrento Front Beach and Searoad Ferry Terminal.

Top Cheltenham Hotel Reviews

Frequently asked questions

What's it like in Cheltenham?
Cheltenham is a welcoming neighbourhood that travellers like for its shopping. Make sure that you visit Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.
How many hotels will I be able to find in the Cheltenham area?
When you want to put your feet up after a day of exploring the sights in Melbourne, you can choose from 10 Expedia hotels and other accommodation options in Cheltenham.
If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?
Yes, most room reservations are refundable if you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Plug in your dates, click on "Search", then use the filter option "fully refundable" to get the top deals on offer in Cheltenham.
What is there to do around this Melbourne neighbourhood?
Southland Shopping Centre, Victoria Golf Club and Kingston Heath Soccer Complex are just a few attractions to check out in Cheltenham. A visit to Sandringham Basketball Stadium is also worth the trip while you're discovering the neighbourhood. DFO Moorabbin, Waves Leisure Centre and Kingston Heath Golf Club are just a few of the places to visit in and around Cheltenham. While you're out sightseeing in Melbourne, make sure that you visit other sights such as Mentone Beach or Moorabbin Air Museum.
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.