Find hotels in Cheltenham, Melbourne from ₩86,123

Start date: Check-in selected.
End date: Check-out
    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
Sep 19 - Sep 20
Tomorrow
Sep 20 - Sep 21
This weekend
Sep 19 - Sep 21
Next weekend
Sep 26 - Sep 28

Filter by

Guest rating
Guest rating
Star rating

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

Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (572)
"The location is great."
The price is ₩134,182
₩147,600 total
includes taxes & fees
Oct 19 - Oct 20
Quest St Kilda Road
PARKROYAL Monash Melbourne
Shopping mall

PARKROYAL Monash Melbourne

4.0 star property
9.0 out of 10, Wonderful, (376)
"Good hotel, with easy access."
The price is ₩179,905
₩197,899 total
includes taxes & fees
Sep 26 - Sep 27
PARKROYAL Monash Melbourne
Laneways by Ovolo
Lobby lounge

Laneways by Ovolo

4.0 star property
9.4 out of 10, Exceptional, (1005)
"We love this property and always stay here. Great rooms for families and close to everything. Great staff too."
The price is ₩174,287
₩191,716 total
includes taxes & fees
Oct 13 - Oct 14
Laneways by Ovolo
Quest Cheltenham
Front of property

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (528)
"It was a great location and the staff were friendly."
The price is ₩164,166
₩180,583 total
includes taxes & fees
Oct 12 - Oct 13
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, (857)
"Stay here always when visiting Mornington. Comfortable bed spacious room. "
The price is ₩120,688
₩132,757 total
includes taxes & fees
Sep 29 - Sep 30
Mornington Hotel
Meriton Suites Melbourne
3 Bedroom Bayview Penthouse | In-room safe, soundproofing, iron/ironing board, cribs/infant beds

Meriton Suites Melbourne

5.0 star property
9.6 out of 10, Exceptional, (704)
"Great location close to Southern Cross Station. Lovely self contained apartment with quality amenities"
The price is ₩152,712
₩167,985 total
includes taxes & fees
Sep 28 - Sep 29
Meriton Suites Melbourne
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)
"Reliably comfortable, quiet, clean updated property for regular short stays from regional Victoria."
The price is ₩116,193
₩127,810 total
includes taxes & fees
Sep 28 - Sep 29
Best Western Plus Buckingham International
Rydges Melbourne
Cocktail bar, alfresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (672)
"Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!"
The price is ₩183,359
₩201,692 total
includes taxes & fees
Sep 21 - Sep 22
Rydges Melbourne
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1054)
"Great stay at the view"
The price is ₩119,190
₩131,109 total
includes taxes & fees
Sep 21 - Sep 22
View Melbourne
Brady Hotels Central Melbourne
Exterior

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1004)
"Great location, wonderful rooms, excellent staff!"
The price is ₩112,568
₩123,825 total
includes taxes & fees
Sep 21 - Sep 22
Brady Hotels Central Melbourne
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1482)
"Very clean hotel, nice room's and amazing staff"
The price is ₩155,546
₩171,101 total
includes taxes & fees
Sep 21 - Sep 22
Dorsett Melbourne
Radisson on Flagstaff Gardens Melbourne
Breakfast, dinner served; local cuisine, garden views

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1272)
"Friendly staff and great location."
The price is ₩131,600
₩144,760 total
includes taxes & fees
Sep 21 - Sep 22
Radisson on Flagstaff Gardens Melbourne
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.6 out of 10, Excellent, (364)
"Great property - Staff were accommodating and helpful!"
The price is ₩123,687
₩136,056 total
includes taxes & fees
Oct 13 - Oct 14
The Canvas Apartment Hotel
Brady Apartment Hotel Flinders Street
View from property

Brady Apartment Hotel Flinders Street

4.0 star property
9.0 out of 10, Wonderful, (599)
"Great location and friendly staff"
The price is ₩112,568
₩123,825 total
includes taxes & fees
Sep 21 - Sep 22
Brady Apartment Hotel Flinders Street
The Hotel Windsor
Exterior

The Hotel Windsor

5.0 star property
8.8 out of 10, Excellent, (1013)
"The most beautiful hotel. "
The price is ₩154,913
₩170,404 total
includes taxes & fees
Oct 12 - Oct 13
The Hotel Windsor
Adelphi Hotel
Outdoor pool, open 6:00 AM to 6:00 PM, sun loungers

Adelphi Hotel

4.5 star property
9.4 out of 10, Exceptional, (887)
"Great location, close to everything. Friendly staff"
The price is ₩210,726
₩231,799 total
includes taxes & fees
Sep 30 - Oct 1
Adelphi Hotel
QT Melbourne
Bar (on property)

QT Melbourne

5.0 star property
9.6 out of 10, Exceptional, (1001)
"Great spot"
The price is ₩248,790
₩273,669 total
includes taxes & fees
Sep 21 - Sep 22
QT Melbourne
Veriu Queen Victoria Market
Exterior

Veriu Queen Victoria Market

4.5 star property
9.2 out of 10, Wonderful, (759)
"Fantastic hotel, was perfect for what we needed. We will definitely stay again!"
The price is ₩139,929
₩153,922 total
includes taxes & fees
Sep 21 - Sep 22
Veriu Queen Victoria Market
Nolo Apartments Lonsdale St
Microwave, stovetop, coffee/tea maker, electric kettle

Nolo Apartments Lonsdale St

4.5 star property
8.6 out of 10, Excellent, (2782)
"Excellent location"
The price is ₩109,944
₩120,938 total
includes taxes & fees
Sep 21 - Sep 22
Nolo Apartments Lonsdale St
Treasury on Collins
Front of property

Treasury on Collins

4.5 star property
9.6 out of 10, Exceptional, (1007)
"Great snack bar. We left too early to airport to enjoy breakfast spread. Great check in service and nice room with kitchenette :)"
The price is ₩274,210
₩301,632 total
includes taxes & fees
Sep 21 - Sep 22
Treasury on Collins
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

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

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

2 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.

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.

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

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"The staff were helpful and friendly. The location is convenient and accessible too"
Shu Rui 5-night trip
Posted 2 days ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia

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.