Melbourne Hotel Guide. Hotels in Cheltenham, Melbourne, Australia

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
14 Aug - 15 Aug
Tomorrow
15 Aug - 16 Aug
This weekend
15 Aug - 17 Aug
Next weekend
22 Aug - 24 Aug

Filter by

Guest rating
Guest rating
Property class

Top Trending Hotels Near Cheltenham, Melbourne

Quest Cheltenham
Front of property

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (524)
"It was a great location and the staff were friendly."
The price is €105
includes taxes & fees
29 Aug - 30 Aug
Quest Cheltenham
Mornington Hotel
1 bedroom, minibar, in-room safe, iron/ironing board

Mornington Hotel

4.0 star property
8.6 out of 10, Excellent, (845)
"Really lovely room for a great price - comfy beds too!"
Mornington Hotel
Quest Brighton on the Bay
1 bedroom, desk, laptop workspace, iron/ironing board

Quest Brighton on the Bay

3.5 star property
8.4 out of 10, Very good, (785)
"Great place to stay"
The price is €90
includes taxes & fees
7 Sept - 8 Sept
Quest Brighton on the Bay
Best Western Plus Buckingham International
Outdoor spa tub

Best Western Plus Buckingham International

4.0 star property
8.4 out of 10, Very good, (1001)
"There is a restaurant beside it if you are too tired to go anywhere to eat. Internet was good. Staff are very friendly and accomodating. Has laundry and dryer for long stay guests. Walkable distance to a big shopping mall nearby. "
The price is €87
includes taxes & fees
28 Aug - 29 Aug
Best Western Plus Buckingham International
Tolarno Hotel
Front of property – evening/night

Tolarno Hotel

4.0 star property
8.2 out of 10, Very good, (1000)
"I always love staying here for the convenience and atmosphere "
The price is €49
includes taxes & fees
17 Aug - 18 Aug
Tolarno Hotel
Crest on Barkly
Superior Queen Room

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1000)
"Room was big enough for 4 people, we had enough amenities love our stay will definitely be there again "
Crest on Barkly
AC Hotel Melbourne Southbank
Outdoor pool

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (568)
"Perfect location to access the DFO and surrounding Southbank eateries. "
The price is €95
includes taxes & fees
24 Aug - 25 Aug
AC Hotel Melbourne Southbank
Oakwood Premier Melbourne
Studio Deluxe Apartment

Oakwood Premier Melbourne

4.0 star property
9.0 out of 10, Wonderful, (858)
"Clean and staff was amazing. Would love to stay again."
The price is €105
includes taxes & fees
28 Aug - 29 Aug
Oakwood Premier Melbourne
Pan Pacific Melbourne
Property amenity

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1003)
"Great location, friendly staff, clean and modern rooms!"
The price is €169
includes taxes & fees
15 Aug - 16 Aug
Pan Pacific Melbourne
Nesuto Docklands Apartment Hotel
View from room

Nesuto Docklands Apartment Hotel

4.0 star property
9.2 out of 10, Wonderful, (425)
"Excellent stay"
Nesuto Docklands Apartment Hotel
The Sebel Residences Melbourne Docklands Serviced Apartments
Apartment, 1 Bedroom, Balcony | Balcony

The Sebel Residences Melbourne Docklands Serviced Apartments

4.5 star property
8.4 out of 10, Very good, (1622)
"What a fantastic location with amazing views and lovely pool "
The price is €100
includes taxes & fees
17 Aug - 18 Aug
The Sebel Residences Melbourne Docklands Serviced Apartments
Oaks Melbourne St Kilda Road Hotel
Deluxe King St Kilda Road View with Balcony | Living area

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (373)
"The hotel was clean and very comfortable to stay in."
The price is €70
includes taxes & fees
27 Aug - 28 Aug
Oaks Melbourne St Kilda Road Hotel
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1003)
"Our stay here was good , hotel was clean , bed was very comfortable. "
The price is €80
includes taxes & fees
24 Aug - 25 Aug
View Melbourne
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very good, (1004)
"Great location and close to the tram stop "
The price is €89
includes taxes & fees
17 Aug - 18 Aug
Travelodge Hotel Melbourne Docklands
Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (552)
"We enjoyed the location "
The price is €87
includes taxes & fees
7 Sept - 8 Sept
Quest St Kilda Road
Tyrian Serviced Apartments - Albert Park Lake
Outdoor pool, open 6 AM to 10 PM, pool loungers

Tyrian Serviced Apartments - Albert Park Lake

4.5 star property
9.4 out of 10, Exceptional, (287)
"Would definitely stay there again. Very convenient to the trams, 1 block away. "
Tyrian Serviced Apartments - Albert Park Lake
Best Western Melbourne City
Property amenity

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very good, (1005)
"Great stay and area"
The price is €73
includes taxes & fees
17 Aug - 18 Aug
Best Western Melbourne City
Hotel Indigo Melbourne on Flinders by IHG
Garden

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (736)
"Perfectly located and totally groovy hotel "
The price is €94
includes taxes & fees
31 Aug - 1 Sept
Hotel Indigo Melbourne on Flinders by IHG
Great Southern Hotel Melbourne
Interior entrance

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very good, (2200)
"The hotel is really comfortable and staff very kindly "
The price is €51
includes taxes & fees
17 Aug - 18 Aug
Great Southern Hotel Melbourne
The Kinson
Junior Suite View Balcony

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (666)
"Really enjoyed my stay. "
The Kinson
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Where to stay in Cheltenham

Find the best Cheltenham areas for the activities you enjoy most.
Melbourne CBD featuring outdoor eating
Melbourne Central Business District map

Melbourne Central Business District

2 out of top 10 points of interest in this area

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 map

Southbank

1 out of top 10 points of interest in this area

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

Docklands showing a bay or harbour, a skyscraper and a city
Docklands map

Docklands

2 out of top 10 points of interest in this area

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.

Photo by Melbourne Airport
Open Photo by Melbourne Airport
Melbourne Airport map

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 showing a sandy beach and water sports
Sorrento map

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

View Melbourne

View Melbourne

10/10 Excellent
"Great value for money"
Andrew 2-night trip
Posted 12 hours ago
View Melbourne

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.

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 aparthotel offers a full-service spa and in-room kitchens. Another good option for your stay in the area is Ilixir Apartments by Ready Set Host.

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 7 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 Kingston Heath Golf Club 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.