Bendigo - Rosalind Park Poppet Head - Central and Regional Victoria

Find hotels in Cheltenham, Melbourne from AED 242

  • 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

Selecting then applying a filter from this group will update the results on a new page

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)
"Excellent friendly staff. Room was a little dated and curtains could have done with being replaced but was very clean and well equiped."
Australia
Laura
The price is AED 461
AED 507 total
includes taxes & fees
14 Jul - 15 Jul
Quest Cheltenham

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 20.6 km from Cheltenham
9.8 out of 10, Exceptional, (285 reviews)
"Excellent stay 👌"
Australia
Patrick
The price is AED 426
AED 469 total
includes taxes & fees
28 Jun - 29 Jun
The StandardX, 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, (179 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Australia
Jacqueline
The price is AED 474
AED 474 total
includes taxes & fees
19 Jul - 20 Jul
Holiday Inn Melbourne Bourke Street Mall by IHG

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.8 out of 10, Excellent, (1,365 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is AED 247
AED 275 total
includes taxes & fees
7 Jul - 8 Jul
View 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, (979 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 AED 308
AED 339 total
includes taxes & fees
7 Jul - 8 Jul
Veriu Queen Victoria Market

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
10.0 out of 10, Exceptional, (61 reviews)
"Great hotel"
Australia
Nicole
The price is AED 590
AED 590 total
includes taxes & fees
5 Jul - 6 Jul
Hotel Indigo Melbourne Little Collins by IHG

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.4 out of 10, Exceptional, (122 reviews)
"Great location, clean and comfortable."
Australia
Kela
The price is AED 626
AED 626 total
includes taxes & fees
6 Jul - 7 Jul
Hyde Melbourne Place

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, (999 reviews)
"Excellent hotel and great location Definitely a true 5*"
United Kingdom
Claire
The price is AED 778
AED 855 total
includes taxes & fees
6 Jul - 7 Jul
Sofitel Melbourne On Collins

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,011 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is AED 416
AED 457 total
includes taxes & fees
7 Jul - 8 Jul
The Hotel Windsor

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
19.2 km from Cheltenham
9.4 out of 10, Exceptional, (474 reviews)
"Great breakfast, friendly staff"
Australia
Fletcher
The price is AED 585
AED 644 total
includes taxes & fees
26 Jun - 27 Jun
Le Méridien Melbourne

lyf on Elizabeth Melbourne

lyf on Elizabeth Melbourne
4.0 star property
Melbourne Central Business District, 20.1 km from Cheltenham
8.4 out of 10, Very Good, (17 reviews)
"Always a great stay here "
Australia
Tiong choon
The price is AED 307
AED 338 total
includes taxes & fees
24 Jun - 25 Jun
lyf on Elizabeth Melbourne

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (922 reviews)
"Staff were great and bistro meals were lovely!"
Australia
Helen
The price is AED 305
AED 339 total
includes taxes & fees
19 Jul - 20 Jul
Mornington Hotel

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, (692 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is AED 348
AED 382 total
includes taxes & fees
19 Jul - 20 Jul
Quest St Kilda Road

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (213 reviews)
"Great hotel, welcoming friendly staff."
Australia
Katrina
The price is AED 697
AED 770 total
includes taxes & fees
23 Jul - 24 Jul
1 Hotel 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, (644 reviews)
"Very friendly and helpful staff"
Australia
Fitoon
The price is AED 325
AED 358 total
includes taxes & fees
25 Jun - 26 Jun
Oaks Melbourne St Kilda Road Hotel

Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 19.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,716 reviews)
"Great place to stay!! Very comfortable rooms!"
Australia
Luisa
The price is AED 420
AED 462 total
includes taxes & fees
28 Jun - 29 Jun
Dorsett Melbourne

Rydges Melbourne

Rydges Melbourne
4.5 star property
19.3 km from Cheltenham
9.2 out of 10, Wonderful, (882 reviews)
"Great location and friendly staff"
Australia
LUCAS
The price is AED 520
AED 572 total
includes taxes & fees
28 Jun - 29 Jun
Rydges 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,001 reviews)
"Location"
Australia
Dean
The price is AED 637
AED 701 total
includes taxes & fees
30 Jun - 1 Jul
Grand Hyatt Melbourne

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,279 reviews)
"Everything from checking in to checking out was easy and the staff were very helpful in all ways."
Australia
Dean
The price is AED 643
AED 707 total
includes taxes & fees
30 Jun - 1 Jul
The Langham, 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,487 reviews)
"Our fave for Melbourne trips Quiet Convenient walking distance to CBD plus train station"
Australia
Belinda
The price is AED 220
AED 242 total
includes taxes & fees
23 Jun - 24 Jun
Great Southern 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

Explore a world of travel with Expedia

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 kick up your feet after a day of exploring the sights in Melbourne, you can choose from 10 Expedia 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?
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 neighborhood. 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, be sure to visit other sights like 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.