Australia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Search Hotels in Cheltenham, Melbourne

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Trending Hotels Near Cheltenham, Melbourne

Ilixir Apartments by Ready Set Host

Ilixir Apartments by Ready Set Host

4 out of 5
2 Railway Road, Cheltenham, VIC
Get Rates
Ilixir Apartments by Ready Set Host
Avani Melbourne Box Hill Residences

Avani Melbourne Box Hill Residences

4 out of 5
12-14 Nelson Road, Box Hill, Box Hill, VIC
Free cancellationReserve now, pay when you stay
The price is £79 per night from 30 Oct to 31 Oct
4.3/5Excellent! (68 reviews)

"Great place very helpful staff and will definitely visit again"…"

Reviewed on 3 Sep 2020

Avani Melbourne Box Hill Residences
Quest Cheltenham

Quest Cheltenham

4 out of 5
37-39 Station Road, Cheltenham, VIC
The price is £98 per night from 19 Nov to 20 Nov
4.4/5Excellent! (371 reviews)

"Very friendly staff and clean amenities. Secure Car parking was a bonus."…"

Reviewed on 20 Jun 2020

Quest Cheltenham

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
The price is £161 per night from 15 Nov to 16 Nov
4.7/5Exceptional! (1,662 reviews)

"we liked everything, our room was beautiful. located in the best place"…"

Reviewed on 27 Mar 2020

The Langham, Melbourne
Oaks Melbourne on William Suites

Oaks Melbourne on William Suites

4.5 out of 5
350 William Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is £61 per night from 26 Oct to 27 Oct
4.4/5Excellent! (3,217 reviews)

"Staff were very helpful and polite. Very comfortable bed"…"

Reviewed on 20 Jun 2020

Oaks Melbourne on William Suites
Avani Melbourne Central Residences

Avani Melbourne Central Residences

4.5 out of 5
60 A'Beckett Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is £85 per night from 22 Oct to 23 Oct
4.5/5Wonderful! (201 reviews)

"Location. Very friendly helpful staff. Amazing view from our lovely modern 2 BR suite. All excellent. Will return !"…"

Reviewed on 20 Oct 2020

Avani Melbourne Central Residences
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is £63 per night from 23 Oct to 24 Oct
4.3/5Excellent! (3,495 reviews)

"Our room was huge and so comfortable. Pity we only could stay one night! Will definitely be back."…"

Reviewed on 10 Jul 2020

Oaks Melbourne on Market Hotel
Oaks Melbourne on Collins Hotel

Oaks Melbourne on Collins Hotel

4.5 out of 5
480 Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is £52 per night from 22 Oct to 23 Oct
3.8/5Good! (3,091 reviews)
lean, comfortable & close to everything!

"Nice 2 night stay, staff friendly, close to trains, trams & shops..."…"

Reviewed on 29 Jun 2020

Oaks Melbourne on Collins Hotel
WRAP on Southbank

WRAP on Southbank

4.5 out of 5
133 -139 City Road, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is £81 per night from 15 Nov to 16 Nov
4.4/5Excellent! (2,298 reviews)

"Good location and good overall but a bit more attention to detail with room cleaning wouldn't go astray, particularly the hands prints and marks all over the bedroom window. Which i thought would of been a surface that would of been cleaned and sanitized in the current covid situation."…"

Reviewed on 14 Jun 2020

WRAP on Southbank
Oaks Melbourne on Lonsdale Suites

Oaks Melbourne on Lonsdale Suites

4.5 out of 5
23 33 Lonsdale St, Melbourne, VIC
The price is £61 per night from 3 Nov to 4 Nov
4.3/5Excellent! (2,183 reviews)
Great Value For Money & Lovely Serviced Apartments

"This place was definitely a great value for money. I knew my room was going to be nice, but the feeling when I walked into the room, it was definitely so much nicer in real life. The hotel staff were lovely to deal with and the room was so spacious and had a great balcony. My only issue was with ..."…"

Reviewed on 28 Jun 2020

Oaks Melbourne on Lonsdale Suites
Don't see what you're looking for?
See all available properties in Cheltenham
View all properties
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.

Pocket Guide: Cheltenham Hotels

Search for hotels in Cheltenham on Expedia.co.uk. You can easily find your hotels in Cheltenham using one of the methods below:

  • View our selection of featured hotels in Cheltenham
  • Use the map to find hotels in the Cheltenham neighborhood you prefer
  • Use the filters to see hotels in a specific area of Cheltenham, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheltenham
  • Enter your travel dates to view the best deals on hotels in Cheltenham - while they last

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 Royal Melbourne Golf Club and Southland Shopping Centre as part of your Cheltenham travel plans.
Where is the best hotel for a stay in Cheltenham?
Based on our traveller data, Quest Cheltenham is one of the top choices for your stay in Cheltenham. This 4-star apartment offers a full-service spa and free WiFi. Another good option for your stay in the area is Ilixir Apartments by Ready Set Host.
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. Put in your dates and click on “Search”, then use the filter option “free cancellation” to get the top deals on offer in Cheltenham.
What is there to do around this Melbourne neighbourhood?
If you’re looking for activities to do while you’re in Cheltenham, look into Royal Melbourne Golf Club and Victoria Golf Club. A visit to Southland Shopping Centre is also worth the trip while you’re discovering the neighbourhood. DFO Moorabbin, Mentone Beach and Parkdale Beach 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 Ricketts Point Marine Sanctuary or Half Moon Beach.
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.

Cheltenham Hotel Reviews

    Aria Hotel Apartments
    Expedia Verified Review…
    5 / 5
    Stayed 1 night. Ideal location from the tram stop as we returned from the cruise terminal. Lovely room. Close to the waterfront. Plenty of things to do. Lots of choice of eateries. 10 minute walk to free tram stop for City centre.…
    A verified traveller from Essex stayed at Aria Hotel Apartments
    Posted 8 months ago
    Aria Hotel Apartments
    Avani Melbourne Central Residences
    Expedia Verified Review…
    5 / 5
    Location. Very friendly helpful staff. Amazing view from our lovely modern 2 BR suite. All excellent. Will return !…
    A verified traveller from Mount Eliza 3930 stayed at Avani Melbourne Central Residences
    Posted 17 hours ago
    Avani Melbourne Central Residences
    Hotel Lindrum Melbourne MGallery
    Expedia Verified Review…
    5 / 5
    Gorgeous boutique hotel in a magnificent historical building. Very well appointed throughout. Great bar downstairs. …
    A verified traveller from Bacchus Marsh stayed at Hotel Lindrum Melbourne MGallery
    Posted 5 months ago
    Hotel Lindrum Melbourne MGallery
    Aura on Flinders Serviced Apartments
    Expedia Verified Review…
    5 / 5
    The staff were great and thoughtful, room was clean and facilities were great , love the Chromecast on the tvs …
    A verified traveller stayed at Aura on Flinders Serviced Apartments
    Posted 4 months ago
    Aura on Flinders Serviced Apartments
    Sofitel Melbourne On Collins
    Expedia Verified Review…
    5 / 5
    The most beautiful view from the corner suite, which we were lucky to have had an uograde as ot was my partners nirthday. Made it extra special.x …
    A verified traveller stayed at Sofitel Melbourne On Collins
    Posted 4 months ago
    Sofitel Melbourne On Collins

More trip options