Search Hotels in Cheltenham, Melbourne

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
26 Mar - 27 Mar
Tomorrow
27 Mar - 28 Mar
This weekend
28 Mar - 30 Mar
Next weekend
4 Apr - 6 Apr

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, (514)
"Fantastic, clean rooms and great customer service! "
The price is £82
includes taxes & fees
30 Mar - 31 Mar
Quest Cheltenham
Mornington Hotel
Minibar, in-room safe, iron/ironing board, rollaway beds

Mornington Hotel

4.0 star property
8.6 out of 10, Excellent, (811)
"Great place for the night room was very large and comfortable "
The price is £77
includes taxes & fees
7 Apr - 8 Apr
Mornington Hotel
Quest Brighton on the Bay
Desk, laptop workspace, iron/ironing board, cots/infant beds

Quest Brighton on the Bay

3.5 star property
8.4 out of 10, Very good, (740)
"Clean room, off street parking, close to the shops and on the beach front"
The price is £72
includes taxes & fees
22 Apr - 23 Apr
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)
"Close to everything for me "
The price is £68
includes taxes & fees
15 Apr - 16 Apr
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)
"For the most part the room was clean and well presented. However, there were several long, black hairs on the bed and bedside table and the bath tub had a film of dust indicating it had neither been used or wiped down for an extended period. Finally, there was no soap apart from a very small tube of body wash. One small bar soap would have been sufficient."
The price is £53
includes taxes & fees
6 Apr - 7 Apr
Tolarno Hotel
Crest on Barkly
Deluxe Room | In-room safe, desk, laptop workspace, iron/ironing board

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1002)
"Nice stay"
The price is £58
includes taxes & fees
31 Mar - 1 Apr
Crest on Barkly
Oakwood Premier Melbourne
Studio Deluxe Apartment | In-room safe, desk, laptop workspace, blackout curtains

Oakwood Premier Melbourne

4.0 star property
8.8 out of 10, Excellent, (811)
"Hotel is really clean and new and great service, on 38th floor, I just think they need to have a parking available for guest… I find it difficult to accept building so high doesn’t have parking space. "
The price is £102
includes taxes & fees
6 Apr - 7 Apr
Oakwood Premier Melbourne
Pan Pacific Melbourne
Panoramic Suite (Pacific Club Access) | Premium bedding, minibar, in-room safe, desk

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1004)
"great property "
The price is £157
includes taxes & fees
13 Apr - 14 Apr
Pan Pacific Melbourne
Nesuto Docklands Apartment Hotel
View from room

Nesuto Docklands Apartment Hotel

4.0 star property
9.2 out of 10, Wonderful, (371)
"Nice hotel, clean & comfortable. A little bit of street noise (street sweeper) from 3rd floor. "
The price is £89
includes taxes & fees
30 Mar - 31 Mar
Nesuto Docklands Apartment Hotel
Oaks Melbourne St Kilda Road Hotel
Deluxe King St Kilda Road View with Balcony | Living area | 52-inch Smart TV with cable channels, TV

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (288)
"Loved the convenience of having a carpark for a reasonable price. The staff were very friendly and knowledgeable "
The price is £77
includes taxes & fees
30 Mar - 31 Mar
Oaks Melbourne St Kilda Road Hotel
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1002)
"Very convenient to public transport. Staycation package is the reason we stayed there..includes parking and breakfast."
The price is £68
includes taxes & fees
2 Apr - 3 Apr
View Melbourne
Quest Docklands
Bar (on property)

Quest Docklands

4.0 star property
9.2 out of 10, Wonderful, (1355)
"Terrific location."
The price is £75
includes taxes & fees
13 Apr - 14 Apr
Quest Docklands
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very good, (1006)
"Great location for shopping, DFO very close. "
The price is £64
includes taxes & fees
6 Apr - 7 Apr
Travelodge Hotel Melbourne Docklands
Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (476)
"Loved stay here again"
The price is £93
includes taxes & fees
6 Apr - 7 Apr
Quest St Kilda Road
Crowne Plaza Melbourne by IHG
Suite, 1 Bedroom, River View | Premium bedding, in-room safe, desk, laptop workspace

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1022)
"A toaster in the room would have been handy and some cutlery but otherwise awesome"
The price is £90
includes taxes & fees
21 Apr - 22 Apr
Crowne Plaza Melbourne by IHG
Best Western Melbourne City
Property amenity

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very good, (1004)
"It was all ok.nothing exceptional but good "
The price is £57
includes taxes & fees
13 Apr - 14 Apr
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, (675)
"Clean hotel, great location, definitely recommended "
The price is £80
includes taxes & fees
13 Apr - 14 Apr
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, (1986)
"Great locy"
The price is £44
includes taxes & fees
30 Mar - 31 Mar
Great Southern Hotel Melbourne
The Kinson
Junior Suite View Balcony | In-room safe, desk, laptop workspace, blackout curtains

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (563)
"The gentleman in reception at check-in was very friendly. Room was clean and beds were comfy. For a Saturday night, the hotel was quiet so that was great. Secure on site parking cost was also reasonable. Was better than what we were expecting and would definitely recommend and stay again. "
The price is £83
includes taxes & fees
8 Apr - 9 Apr
The Kinson
The Canvas Apartment Hotel
Panoramic Penthouse | Living area | 42-inch Smart TV with digital channels, TV, Netflix

The Canvas Apartment Hotel

4.0 star property
8.4 out of 10, Very good, (318)
"The room was lovely. Very nice furniture and bed. Everything you needed during your stay. The staff were very friendly and helpful. A bit concerned about one of the two lifts being broken which according to the letter on the door, was going into the second week. A bit worried as to what would happen if the remaining one was to break down with people in it!! That could happen! Are there any stairs? This also caused quite a delay at times. Very noisy at throughout the night with the trams and...
The price is £64
includes taxes & fees
14 Apr - 15 Apr
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.
Don't see what you're looking for?
See all available properties in Cheltenham
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.