Find hotels in Cheltenham, Melbourne from AED 168

    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
25 Jun - 26 Jun
Tomorrow
26 Jun - 27 Jun
This weekend
27 Jun - 29 Jun
Next weekend
4 Jul - 6 Jul

Filter by

Guest rating
Guest rating
Star rating

Discover 5,976 Cheltenham hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Quest Cheltenham
Front of property

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (520)
"It was a great location and the staff were friendly."
The price is AED 467
AED 514 total
includes taxes & fees
6 Jul - 7 Jul
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, (833)
"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, (766)
"Quest is a good option if you are staying in brighton. Easy to find, clean and quiet lovely."
The price is AED 329
AED 362 total
includes taxes & fees
29 Jun - 30 Jun
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, (1003)
"Very comfortable and friendly staff "
The price is AED 334
AED 367 total
includes taxes & fees
26 Jun - 27 Jun
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)
"Good location. Nothing flash about he rooms but staff were helpful."
The price is AED 168
AED 187 total
includes taxes & fees
7 Jul - 8 Jul
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, (1000)
"Nice stay"
The price is AED 259
AED 285 total
includes taxes & fees
26 Jun - 27 Jun
Crest on Barkly
AC Hotel Melbourne Southbank
Outdoor pool

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (557)
"Nice and clean excellent customer service and great location. "
The price is AED 388
AED 427 total
includes taxes & fees
6 Jul - 7 Jul
AC Hotel Melbourne Southbank
Oakwood Premier Melbourne
Studio Deluxe Apartment | In-room safe, desk, laptop workspace, blackout drapes

Oakwood Premier Melbourne

4.0 star property
9.0 out of 10, Wonderful, (838)
"Everyone was lovely, sign in and out was easy, place was lovely and clean"
The price is AED 467
AED 514 total
includes taxes & fees
9 Jul - 10 Jul
Oakwood Premier Melbourne
Pan Pacific Melbourne
Pacific Club Room (Pacific Club Access) | City view

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1007)
"I really enjoyed my stay here. The staff were very friendly and the place was beautiful."
The price is AED 651
AED 716 total
includes taxes & fees
26 Jun - 27 Jun
Pan Pacific Melbourne
Nesuto Docklands Apartment Hotel
View from room

Nesuto Docklands Apartment Hotel

4.0 star property
9.2 out of 10, Wonderful, (407)
"Great staff Clean rooms Easy to get around from "
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, (328)
"Good place to stay, right on the tram line "
The price is AED 299
AED 329 total
includes taxes & fees
30 Jun - 1 Jul
Oaks Melbourne St Kilda Road Hotel
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1011)
"Great value for money, large room size and staff willing to make your stay as stress free as possible."
The price is AED 308
AED 339 total
includes taxes & fees
6 Jul - 7 Jul
View Melbourne
Quest Docklands
Bar (on property)

Quest Docklands

4.0 star property
9.2 out of 10, Wonderful, (1405)
"Excellent service and location"
The price is AED 383
AED 422 total
includes taxes & fees
6 Jul - 7 Jul
Quest Docklands
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1005)
"Great spot, great staff nothing more to add! And great breakfast and good value! 👍"
The price is AED 295
AED 324 total
includes taxes & fees
29 Jun - 30 Jun
Travelodge Hotel Melbourne Docklands
Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (532)
"We enjoyed the location "
The price is AED 385
AED 423 total
includes taxes & fees
6 Jul - 7 Jul
Quest St Kilda Road
Tyrian Serviced Apartments - Albert Park Lake
Outdoor pool, open 6 AM to 10 PM, sun loungers

Tyrian Serviced Apartments - Albert Park Lake

4.5 star property
9.4 out of 10, Exceptional, (281)
"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 AED 262
AED 288 total
includes taxes & fees
13 Jul - 14 Jul
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, (715)
"Clean hotel, great location, definitely recommended "
The price is AED 406
AED 447 total
includes taxes & fees
14 Jul - 15 Jul
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, (2137)
"Great location, clean room & friendly staff"
The price is AED 194
AED 213 total
includes taxes & fees
2 Jul - 3 Jul
Great Southern Hotel Melbourne
The Kinson
Junior Suite View Balcony | 1 bedroom, in-room safe, desk, laptop workspace

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (626)
"Was a beautiful room, super clean and lovely staff! - will rebook soon!! "
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.

Where to stay in Cheltenham

Find the best Cheltenham areas and neighborhoods 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

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Southbank featuring a bridge, a sunset and a river or creek
Southbank map

Southbank

1 out of top 10 points of interest in this area

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

Docklands featuring a bay or harbor, night scenes and a skyscraper
Docklands map

Docklands

1 out of top 10 points of interest in this area

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

Melbourne, VIC featuring interior views and an airport
Photo by Melbourne Airport
Open Photo by Melbourne Airport
Melbourne Airport map

Melbourne Airport

Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.

Sorrento featuring watersports and a beach
Sorrento map

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

Frequently asked questions

What's it like in Cheltenham?

Cheltenham is a welcoming neighborhood that travelers like for its shopping. Be sure to check out Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.

How many hotels will I 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 accommodations in Cheltenham.

If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?

Yes, the majority of hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of booking. Enter dates in and click on "Search", then use the "fully refundable" filter to review the best deals available in Cheltenham.

Where can I learn more about changing or cancelling my trip to Cheltenham?

For more details about changing or cancelling your trip to Cheltenham, go to https://www.expedia.com/service/.

What is there to do around this Melbourne neighborhood?

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.