Find hotels in Cheltenham, Melbourne from SAR 172

    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
22 Jun - 23 Jun
Tomorrow
23 Jun - 24 Jun
Next weekend
27 Jun - 29 Jun
In two weeks
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 SAR 419
SAR 460 total
includes taxes & fees
27 Jun - 28 Jun
Quest Cheltenham
Laneways by Ovolo
Lobby lounge

Laneways by Ovolo

4.0 star property
9.4 out of 10, Exceptional, (1001)
"Staff were all exceptionally helpful Hotel ideally placed near theatre and restaurants"
Laneways by Ovolo
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1333)
"Was great, would stay again"
The price is SAR 394
SAR 434 total
includes taxes & fees
20 Jul - 21 Jul
Dorsett Melbourne
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1005)
"Great value for money, large room size and staff willing to make your stay as stress free as possible."
The price is SAR 308
SAR 339 total
includes taxes & fees
4 Jul - 5 Jul
View Melbourne
Lanson Place Parliament Gardens
One Bedroom Heritage Loft | 1 bedroom, premium bedding, pillowtop beds, minibar

Lanson Place Parliament Gardens

5.0 star property
9.8 out of 10, Exceptional, (83)
"Our stay was amazing. Beautiful decor, lovely rooms and great amenities"
The price is SAR 493
SAR 543 total
includes taxes & fees
23 Jun - 24 Jun
Lanson Place Parliament Gardens
Brady Apartment Hotel Flinders Street
View from property

Brady Apartment Hotel Flinders Street

4.0 star property
9.0 out of 10, Wonderful, (544)
"Great location, comfortable beds - fabulous place to stay."
The price is SAR 266
SAR 293 total
includes taxes & fees
26 Jun - 27 Jun
Brady Apartment Hotel Flinders Street
Veriu Queen Victoria Market
Exterior

Veriu Queen Victoria Market

4.5 star property
9.4 out of 10, Exceptional, (668)
"Great location and comfortable rooms "
The price is SAR 308
SAR 339 total
includes taxes & fees
29 Jun - 30 Jun
Veriu Queen Victoria Market
Quest Docklands
Studio Apartment | 1 bedroom, desk, soundproofing, iron/ironing board

Quest Docklands

4.0 star property
9.2 out of 10, Wonderful, (1405)
"Excellent service and location"
The price is SAR 497
SAR 547 total
includes taxes & fees
29 Jun - 30 Jun
Quest Docklands
Oaks Melbourne on Lonsdale Suites
2 bedrooms, iron/ironing board, free WiFi, bed sheets

Oaks Melbourne on Lonsdale Suites

4.5 star property
8.6 out of 10, Excellent, (2761)
"Property is dated, but great value for money. Conveniently located next to the tram and theatres, which was everything we needed for our trip!"
The price is SAR 337
SAR 372 total
includes taxes & fees
29 Jun - 30 Jun
Oaks Melbourne on Lonsdale Suites
ibis Melbourne Central
Exterior

ibis Melbourne Central

3.5 star property
8.8 out of 10, Excellent, (1003)
"Nice location"
The price is SAR 227
SAR 249 total
includes taxes & fees
14 Jul - 15 Jul
ibis Melbourne Central
Zagame's House
1 bedroom, premium bedding, down comforters, Tempur-Pedic beds

Zagame's House

4.5 star property
9.4 out of 10, Exceptional, (460)
"So refreshing to have a hotel in Melbourne that was clean, smelt great and close to what we needed. Apart from not being able to use our voucher on the mini bar, I’d stay here again!"
The price is SAR 553
SAR 608 total
includes taxes & fees
1 Jul - 2 Jul
Zagame's House
Tolarno Hotel
Front of property - evening/night

Tolarno Hotel

4.0 star property
8.2 out of 10, Very Good, (999)
"Good location. Nothing flash about he rooms but staff were helpful."
The price is SAR 172
SAR 191 total
includes taxes & fees
7 Jul - 8 Jul
Tolarno Hotel
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
Canterbury International Hotel
View from property

Canterbury International Hotel

4.0 star property
8.8 out of 10, Excellent, (545)
"☺️"
The price is SAR 325
SAR 357 total
includes taxes & fees
23 Jun - 24 Jun
Canterbury International Hotel
Aussie Escape Apartments
Standard Apartment, 2 Bedrooms, 1 Bathroom, Kitchen, City View | Living area | 40-inch Smart TV with digital channels, TV, Netflix

Aussie Escape Apartments

3.5 star property
8.2 out of 10, Very Good, (325)
"Loved the property and amenities I highly recommend and would stay again.😀"
Aussie Escape Apartments
Best Western Plus Buckingham International
Outdoor spa tub

Best Western Plus Buckingham International

4.0 star property
8.4 out of 10, Very Good, (1002)
"Very comfortable and friendly staff "
The price is SAR 341
SAR 375 total
includes taxes & fees
6 Jul - 7 Jul
Best Western Plus Buckingham International
Park Hyatt Melbourne
Exterior

Park Hyatt Melbourne

5.0 star property
9.4 out of 10, Exceptional, (1002)
"Excellent Staff, Friendly and Accomodating "
The price is SAR 695
SAR 765 total
includes taxes & fees
29 Jun - 30 Jun
Park Hyatt Melbourne
Punthill Flinders Lane
Two Bedroom Apartment - Open Plan | Living area | 32-inch LCD TV with satellite channels, TV

Punthill Flinders Lane

4.0 star property
8.6 out of 10, Excellent, (1401)
"Location is excellent but the trade off is rooms facing degreaves street will have to bear with the noise along the street"
The price is SAR 297
SAR 327 total
includes taxes & fees
8 Jul - 9 Jul
Punthill Flinders Lane
Miami Hotel Melbourne
Terrace/patio

Miami Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (1003)
"Great location"
Miami Hotel Melbourne
PARKROYAL Monash Melbourne
Shopping mall

PARKROYAL Monash Melbourne

4.0 star property
9.0 out of 10, Wonderful, (362)
"Great location near where we needed to be, plenty of eateries below and other shopping."
The price is SAR 495
SAR 545 total
includes taxes & fees
27 Jun - 28 Jun
PARKROYAL Monash 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.
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 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.