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

Next weekend
In two weeks

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 ₹11,880
₹13,068 total
includes taxes & fees
1 Jul - 2 Jul
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 ₹4,581
₹4,581 total
includes taxes & fees
14 Jun - 15 Jun
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 ₹11,866
₹13,053 total
includes taxes & fees
29 Jun - 30 Jun
The StandardX, Melbourne

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.6 out of 10, Excellent, (1,004 reviews)
"History experience brings Gratitude for Presence. Beautiful Landmark hotel .out of my budget but worth the experience"
Australia
Richard
The price is ₹10,125
₹11,138 total
includes taxes & fees
24 Jun - 25 Jun
The Hotel Windsor

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (919 reviews)
"Staff were great and bistro meals were lovely!"
Australia
Helen
The price is ₹8,814
₹9,696 total
includes taxes & fees
17 Jun - 18 Jun
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, (684 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is ₹9,307
₹10,238 total
includes taxes & fees
29 Jun - 30 Jun
Quest St Kilda Road

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 ₹16,260
₹16,260 total
includes taxes & fees
22 Jun - 23 Jun
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 ₹13,316
₹13,316 total
includes taxes & fees
28 Jun - 29 Jun
Hotel Indigo Melbourne Little Collins by IHG

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, (170 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Australia
Jacqueline
The price is ₹10,639
₹10,639 total
includes taxes & fees
7 Jul - 8 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.6 out of 10, Excellent, (1,338 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
The price is ₹7,095
₹7,834 total
includes taxes & fees
21 Jun - 22 Jun
View Melbourne

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (202 reviews)
"Great hotel, welcoming friendly staff."
Australia
Katrina
The price is ₹17,141
₹18,900 total
includes taxes & fees
2 Jul - 3 Jul
1 Hotel 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,480 reviews)
"Staff were efficient and was ideal for my overnight stay"
Australia
Ellen
The price is ₹6,691
₹7,360 total
includes taxes & fees
9 Jun - 10 Jun
Great Southern 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, (634 reviews)
"Very friendly and helpful staff"
Australia
Fitoon
The price is ₹8,157
₹8,972 total
includes taxes & fees
9 Jun - 10 Jun
Oaks Melbourne St Kilda Road Hotel

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (944 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is ₹12,592
₹13,851 total
includes taxes & fees
14 Jun - 15 Jun
Hyatt Centric 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,729 reviews)
"Great place to stay!! Very comfortable rooms!"
Australia
Luisa
The price is ₹10,905
₹11,995 total
includes taxes & fees
29 Jun - 30 Jun
Dorsett Melbourne

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 ₹20,202
₹22,222 total
includes taxes & fees
21 Jun - 22 Jun
Sofitel Melbourne On Collins

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
19.2 km from Cheltenham
9.4 out of 10, Exceptional, (469 reviews)
"Great breakfast, friendly staff"
Australia
Fletcher
The price is ₹15,207
₹16,728 total
includes taxes & fees
7 Jun - 8 Jun
Le Méridien Melbourne

Rydges Melbourne

Rydges Melbourne
4.5 star property
19.3 km from Cheltenham
9.2 out of 10, Wonderful, (874 reviews)
"Great location and friendly staff"
Australia
LUCAS
The price is ₹13,139
₹14,453 total
includes taxes & fees
8 Jun - 9 Jun
Rydges Melbourne

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District, 16.4 km from Cheltenham
9.0 out of 10, Wonderful, (867 reviews)
"Great hotel. Well located, comfortable & very well appointed rooms"
Australia
JENNIFER
The price is ₹9,033
₹9,937 total
includes taxes & fees
26 Jun - 27 Jun
The Kinson

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 ₹10,065
₹11,071 total
includes taxes & fees
6 Jul - 7 Jul
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 for the activities you enjoy most. Learn more about Cheltenham
Learn more about Cheltenham

Melbourne Central Business District

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Southbank

The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.

Docklands

A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!

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

When it comes to waterfront, Sorrento takes the prize. Check out bayside or ocean coastlines – Sorrento spoils you like that.

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 find places to stay in Melbourne, start by booking one of Expedia's 9 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?
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