Find hotels in Cheltenham, Melbourne from AED 229

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
28 Oct - 29 Oct
Tomorrow
29 Oct - 30 Oct
This weekend
31 Oct - 2 Nov
Next weekend
7 Nov - 9 Nov

Filter by

Guest rating
Guest rating
Star rating

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

Front of property
Quest Cheltenham
Quest Cheltenham
4.0 star property
8.8 out of 10, Excellent, (530)
"Very comfortable, clean apartment, reasonable size. "
Australia
Katherine
The price is AED 415
AED 457 total
includes taxes & fees
9 Nov - 10 Nov
Quest Cheltenham
Outdoor spa tub
Best Western Plus Buckingham International
Best Western Plus Buckingham International
4.0 star property
8.4 out of 10, Very Good, (1003)
"Comfortable clean fresh and well priced"
Australia
Geoff
The price is AED 381
AED 419 total
includes taxes & fees
2 Nov - 3 Nov
Best Western Plus Buckingham International
1 bedroom, desk, laptop workspace, iron/ironing board
Quest Brighton on the Bay
Quest Brighton on the Bay
3.5 star property
8.4 out of 10, Very Good, (803)
"Great place to stay"
Australia
Fiona
The price is AED 349
AED 384 total
includes taxes & fees
29 Oct - 30 Oct
Quest Brighton on the Bay
Shopping mall
PARKROYAL Monash Melbourne
PARKROYAL Monash Melbourne
4.0 star property
9.0 out of 10, Wonderful, (389)
"Good hotel, with easy access."
Australia
Joseph
The price is AED 446
AED 490 total
includes taxes & fees
31 Oct - 1 Nov
PARKROYAL Monash Melbourne
Property amenity
Pan Pacific Melbourne
Pan Pacific Melbourne
5.0 star property
9.2 out of 10, Wonderful, (1003)
"Great location, friendly staff, clean and modern rooms!"
Australia
Raj
The price is AED 729
AED 801 total
includes taxes & fees
3 Nov - 4 Nov
Pan Pacific Melbourne
Terrace/patio
The Langham, Melbourne
The Langham, Melbourne
5.0 star property
9.2 out of 10, Wonderful, (1168)
"Great stay"
Australia
Margaret Michele Del
The price is AED 617
AED 678 total
includes taxes & fees
17 Nov - 18 Nov
The Langham, Melbourne
Standard Room, 2 Twin Beds (The Buddy) | Egyptian cotton sheets, premium bedding, pillowtop beds, in-room safe
Ink Hotel Melbourne Southbank
Ink Hotel Melbourne Southbank
3.5 star property
9.0 out of 10, Wonderful, (752)
"Great place to stay. Would stay again. Rooms were nice"
Australia
Brendan
The price is AED 368
AED 404 total
includes taxes & fees
5 Nov - 6 Nov
Ink Hotel Melbourne Southbank
1 bedroom, minibar, in-room safe, iron/ironing board
Mornington Hotel
Mornington Hotel
4.0 star property
8.6 out of 10, Excellent, (866)
"Good size room and bathroom. It was clean and well equipped. Very well located as it is only a 4 minute drive to the Main Street. "
Australia
Sakshi
The price is AED 470
AED 517 total
includes taxes & fees
3 Nov - 4 Nov
Mornington Hotel
Deluxe Apartment, 2 Bedrooms | Premium bedding, pillowtop beds, in-room safe, desk
The Sebel Melbourne Kew
The Sebel Melbourne Kew
4.0 star property
9.4 out of 10, Exceptional, (906)
"Great place to stay. The staff were great"
Australia
Lauren
The price is AED 349
AED 384 total
includes taxes & fees
16 Nov - 17 Nov
The Sebel Melbourne Kew
View from property
Canterbury International Hotel
Canterbury International Hotel
4.0 star property
8.8 out of 10, Excellent, (587)
"Very friendly staff and comfortable room. Great location. "
Australia
Shane
The price is AED 208
AED 229 total
includes taxes & fees
4 Nov - 5 Nov
Canterbury International Hotel
Outdoor pool
AC Hotel Melbourne Southbank
AC Hotel Melbourne Southbank
4.0 star property
9.2 out of 10, Wonderful, (587)
"Was here for work- it was comfy and nice. "
United States
Nicole
The price is AED 435
AED 478 total
includes taxes & fees
5 Nov - 6 Nov
AC Hotel Melbourne Southbank
Superior Queen Room | In-room safe, desk, laptop workspace, iron/ironing board
Crest on Barkly
Crest on Barkly
4.0 star property
7.6 out of 10, Good, (1002)
"Great room, great location excellent service and staff. "
Australia
Leigh
The price is AED 514
AED 566 total
includes taxes & fees
9 Nov - 10 Nov
Crest on Barkly
Junior Suite View Balcony | 1 bedroom, in-room safe, desk, laptop workspace
The Kinson
The Kinson
5.0 star property
9.0 out of 10, Wonderful, (711)
"Very helpful and friendly staff!"
Australia
Haili
The price is AED 457
AED 502 total
includes taxes & fees
30 Oct - 31 Oct
The Kinson
Lobby
View Melbourne
View Melbourne
4.0 star property
8.6 out of 10, Excellent, (1098)
"Clean, great staff & room "
Australia
Sinda
The price is AED 382
AED 420 total
includes taxes & fees
18 Nov - 19 Nov
View Melbourne
Lobby
Hyatt Place Melbourne, Essendon Fields
Hyatt Place Melbourne, Essendon Fields
4.0 star property
9.2 out of 10, Wonderful, (957)
"Great place to stay! Super helpful staff and shuttle driver!"
United States
Raenelle
The price is AED 461
AED 507 total
includes taxes & fees
16 Nov - 17 Nov
Hyatt Place Melbourne, Essendon Fields
Lobby sitting area
Amora Hotel Riverwalk Melbourne
Amora Hotel Riverwalk Melbourne
4.0 star property
8.8 out of 10, Excellent, (1002)
"Good location and nice hotel."
Canada
Richard
The price is AED 407
AED 448 total
includes taxes & fees
2 Nov - 3 Nov
Amora Hotel Riverwalk Melbourne
One Bedroom Heritage Loft | 1 bedroom, premium bedding, pillowtop beds, minibar
Lanson Place Parliament Gardens
Lanson Place Parliament Gardens
5.0 star property
9.8 out of 10, Exceptional, (123)
"We loved this hotel. Would definitely stay there again. "
United States
Amy
The price is AED 566
AED 622 total
includes taxes & fees
23 Nov - 24 Nov
Lanson Place Parliament Gardens
Deluxe King St Kilda Road View with Balcony | Living area | 52-inch Smart TV with cable channels, TV
Oaks Melbourne St Kilda Road Hotel
Oaks Melbourne St Kilda Road Hotel
4.0 star property
8.6 out of 10, Excellent, (435)
"Great stay "
Australia
Krysten
The price is AED 292
AED 321 total
includes taxes & fees
10 Nov - 11 Nov
Oaks Melbourne St Kilda Road Hotel
1 bedroom, premium bedding, down comforters, minibar
Zagame's House
Zagame's House
4.5 star property
9.4 out of 10, Exceptional, (496)
"Great stay"
Australia
Monica
The price is AED 544
AED 598 total
includes taxes & fees
2 Nov - 3 Nov
Zagame's House
Rooftop terrace
The StandardX, Melbourne
The StandardX, Melbourne
4.0 star property
9.8 out of 10, Exceptional, (188)
"Great service, lovely room, perfect area for exploring. "
United States
Riley
The price is AED 394
AED 433 total
includes taxes & fees
24 Nov - 25 Nov
The StandardX, Melbourne
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.
View all properties
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 and neighborhoods for the activities you enjoy most.
Melbourne CBD showing outdoor eating

Melbourne Central Business District

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

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.

Sorrento featuring watersports and a beach

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.

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

Docklands

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.

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Top Cheltenham Hotel Reviews

Stamford Plaza Melbourne

Stamford Plaza Melbourne

10/10 Excellent
"Beds weren’t comfortable at all but everything else was beautiful "
Michael 1-night trip
Posted 2 days ago
Stamford Plaza Melbourne

Explore a world of travel with Expedia

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.