Cheltenham Hotels, Melbourne

    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
16 Aug - 17 Aug
Tomorrow
17 Aug - 18 Aug
Next weekend
22 Aug - 24 Aug
In two weeks
29 Aug - 31 Aug

Filter by

Guest rating
Guest rating
Property class

6116 Cheap Hotels in Cheltenham - Specials, Reviews, & Last Minute Deals

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 NZ$205
includes taxes & fees
1 Sept - 2 Sept
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, (846)
"Really lovely room for a great price - comfy beds too!"
The price is NZ$177
includes taxes & fees
1 Sept - 2 Sept
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 NZ$189
includes taxes & fees
5 Sept - 6 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, (1000)
"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 NZ$153
includes taxes & fees
1 Sept - 2 Sept
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, (999)
"I always love staying here for the convenience and atmosphere "
The price is NZ$92
includes taxes & fees
21 Aug - 22 Aug
Tolarno Hotel
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 NZ$187
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 NZ$213
includes taxes & fees
7 Sept - 8 Sept
Oakwood Premier Melbourne
Pan Pacific Melbourne
Property amenity

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1004)
"Great location, friendly staff, clean and modern rooms!"
The price is NZ$310
includes taxes & fees
17 Aug - 18 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"
The price is NZ$185
includes taxes & fees
15 Sept - 16 Sept
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 NZ$196
includes taxes & fees
18 Aug - 19 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, (374)
"The hotel was clean and very comfortable to stay in."
The price is NZ$153
includes taxes & fees
17 Aug - 18 Aug
Oaks Melbourne St Kilda Road Hotel
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1006)
"Our stay here was good , hotel was clean , bed was very comfortable. "
The price is NZ$148
includes taxes & fees
25 Aug - 26 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 NZ$167
includes taxes & fees
14 Sept - 15 Sept
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 NZ$176
includes taxes & fees
16 Sept - 17 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. "
The price is NZ$235
includes taxes & fees
18 Aug - 19 Aug
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 NZ$143
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 NZ$184
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, (2203)
"The hotel is really comfortable and staff very kindly "
The price is NZ$101
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 price is NZ$209
includes taxes & fees
17 Aug - 18 Aug
The Kinson
The Canvas Apartment Hotel
Panoramic Penthouse | Living area

The Canvas Apartment Hotel

4.0 star property
8.4 out of 10, Very good, (352)
"Great location"
The price is NZ$159
includes taxes & fees
11 Sept - 12 Sept
The Canvas Apartment Hotel
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

Our guide on where to stay in Cheltenham

Find the best Cheltenham areas for the activities you enjoy most.
Melbourne CBD showing 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 which includes a bay or harbour, night scenes and a high-rise building
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 featuring 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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Only place I stay in Melb due to great swimming pool and sauna. "
Steven 2-night trip
Posted 9 hours ago
Atlantis Hotel, 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.