Find hotels in Cheltenham, Melbourne from ￥11,624

    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
Aug 2 - Aug 3
Tomorrow
Aug 3 - Aug 4
Next weekend
Aug 8 - Aug 10
In two weeks
Aug 15 - Aug 17

Filter by

Guest rating
Guest rating
Star rating

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

Brady Hotels Jones Lane
Pillowtop beds, in-room safe, blackout drapes, soundproofing

Brady Hotels Jones Lane

4.0 star property
9.2 out of 10, Wonderful, (1002)
"location great, good service, quiet, rooms new, bed comfy, bathroom good, no complaints :)"
The price is ￥11,624
￥12,786 total
includes taxes & fees
Aug 17 - Aug 18
Brady Hotels Jones Lane
Laneways by Ovolo
Lobby lounge

Laneways by Ovolo

4.0 star property
9.4 out of 10, Exceptional, (1001)
"The staffs were very friendly and helpful."
The price is ￥17,844
￥19,919 total
includes taxes & fees
Aug 10 - Aug 11
Laneways by Ovolo
Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (548)
"We enjoyed the location "
The price is ￥12,609
￥14,075 total
includes taxes & fees
Aug 10 - Aug 11
Quest St Kilda Road
Quest Cheltenham
Front of property

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (522)
"It was a great location and the staff were friendly."
The price is ￥17,356
￥19,092 total
includes taxes & fees
Aug 31 - Sep 1
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, (839)
"Really lovely room for a great price - comfy beds too!"
The price is ￥14,176
￥15,594 total
includes taxes & fees
Sep 1 - Sep 2
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, (651)
"Have stayed here a number of times, it’s in a great spot, the staff are friendly and the rooms are great, very comfortable. "
The price is ￥16,741
￥18,415 total
includes taxes & fees
Aug 24 - Aug 25
Meriton Suites 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, (653)
"Really enjoyed my stay. "
The price is ￥16,481
￥18,129 total
includes taxes & fees
Aug 4 - Aug 5
The Kinson
Vibe Hotel Melbourne
1 bedroom, pillowtop beds, minibar, in-room safe

Vibe Hotel Melbourne

4.0 star property
9.2 out of 10, Wonderful, (854)
"Great hotel and amazing staff, the view from my room was amazing "
The price is ￥16,585
￥18,243 total
includes taxes & fees
Aug 10 - Aug 11
Vibe Hotel Melbourne
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1005)
"Great location "
The price is ￥12,413
￥13,654 total
includes taxes & fees
Aug 10 - Aug 11
View Melbourne
The Savoy Hotel on Little Collins Melbourne
Exterior

The Savoy Hotel on Little Collins Melbourne

4.5 star property
9.2 out of 10, Wonderful, (1004)
"Good location"
The price is ￥13,810
￥15,191 total
includes taxes & fees
Aug 24 - Aug 25
The Savoy Hotel on Little Collins Melbourne
Brady Hotels Central Melbourne
Exterior

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1000)
"Loved my stay here, 2 minute walk to the central shopping mall and hundreds of food options just 1 street away Love love love "
The price is ￥11,624
￥12,786 total
includes taxes & fees
Aug 17 - Aug 18
Brady Hotels Central Melbourne
Brady Apartment Hotel Flinders Street
View from property

Brady Apartment Hotel Flinders Street

4.0 star property
9.0 out of 10, Wonderful, (569)
"Great location, comfortable beds - fabulous place to stay."
The price is ￥12,952
￥14,247 total
includes taxes & fees
Aug 17 - Aug 18
Brady Apartment Hotel Flinders Street
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8006)
"Excellent location"
The price is ￥11,861
￥13,047 total
includes taxes & fees
Aug 17 - Aug 18
Pegasus Apart'Hotel
The Howey
Urban Corner King | 1 bedroom, premium bedding, pillowtop beds, minibar

The Howey

4.0 star property
9.2 out of 10, Wonderful, (308)
"We loved our stay here. Room was clean and beautiful. Staff were friendly and efficient. Would stay here again."
The price is ￥17,253
￥18,978 total
includes taxes & fees
Sep 1 - Sep 2
The Howey
The StandardX, Melbourne
Rooftop terrace

The StandardX, Melbourne

4.0 star property
9.8 out of 10, Exceptional, (151)
"Area around the hotel had plenty of dining and shopping options. Staff was friendly and knowledgeable. "
The price is ￥15,536
￥17,090 total
includes taxes & fees
Aug 19 - Aug 20
The StandardX, Melbourne
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, (357)
"Easy stay just outside the city, close to trams and trains."
The price is ￥12,057
￥13,263 total
includes taxes & fees
Aug 10 - Aug 11
Oaks Melbourne St Kilda Road Hotel
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, (867)
"Great room excellent location "
The price is ￥16,201
￥17,962 total
includes taxes & fees
Aug 3 - Aug 4
Adelphi Hotel
Mövenpick Hotel Melbourne On Spencer
Breakfast, lunch, dinner served; Asian cuisine

Mövenpick Hotel Melbourne On Spencer

4.5 star property
9.4 out of 10, Exceptional, (540)
"Quick access to public transport and Ubers Nice Breakfast and large rooms"
The price is ￥16,554
￥18,209 total
includes taxes & fees
Aug 31 - Sep 1
Mövenpick Hotel Melbourne On Spencer
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, (284)
"Would definitely stay there again. Very convenient to the trams, 1 block away. "
The price is ￥20,610
￥22,671 total
includes taxes & fees
Aug 4 - Aug 5
Tyrian Serviced Apartments - Albert Park Lake
Brady Apartment Hotel Hardware Lane
One Bedroom Apartment + Balcony | Living area | Smart TV

Brady Apartment Hotel Hardware Lane

4.0 star property
9.0 out of 10, Wonderful, (514)
"We had a 2 bedroom apartment which was great and spacious. Great location and nice to be able to open window and balcony door. "
The price is ￥12,925
￥14,217 total
includes taxes & fees
Aug 28 - Aug 29
Brady Apartment Hotel Hardware Lane
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. Learn more about Cheltenham
Learn more about Cheltenham
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

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.

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.

Top Cheltenham Hotel Reviews

View Melbourne

View Melbourne

10/10 Excellent
"We were there for a hospital visit and some R&R so suited our needs, it’s convent to the trams to get in and out of the city. We have stayed at the View for many years and always enjoy it. It’s good to see the restaurant offering different meals each night of the week."
Judy 1-night trip
Posted 1 day ago
View Melbourne

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.

Where is the best hotel for a stay in Cheltenham?

Based on our traveler 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 choice for your stay in the area is Ilixir Apartments by Ready Set Host.

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.