Find hotels in Cheltenham, Melbourne from ￥10,897

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
Nov 3 - Nov 4
Tomorrow
Nov 4 - Nov 5
This weekend
Nov 7 - Nov 9
Next weekend
Nov 14 - Nov 16

Filter by

Guest rating
Guest rating
Star rating

Discover 6,266 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 ￥19,431
￥21,374 total
includes taxes & fees
Nov 17 - Nov 18
Quest Cheltenham
Terrace/patio
The Langham, Melbourne
The Langham, Melbourne
5.0 star property
9.2 out of 10, Wonderful, (1161)
"Just a gorgeous classically beautiful property."
United States
Mindy
The price is ￥25,151
￥27,666 total
includes taxes & fees
Nov 17 - Nov 18
The Langham, Melbourne
Meeting facility
Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
8.8 out of 10, Excellent, (1010)
"Pretty good location near the river and really quiet good breakfast included "
Australia
Sue
The price is ￥15,484
￥17,032 total
includes taxes & fees
Dec 1 - Dec 2
Holiday Inn Express Melbourne Southbank by IHG
Outdoor spa tub
Best Western Plus Buckingham International
Best Western Plus Buckingham International
4.0 star property
8.4 out of 10, Very Good, (1005)
"Loved the compact comfortable room With great facilities and comfortable bed for an overnight stay Staff were friendly "
Australia
Janet
The price is ￥14,410
￥15,851 total
includes taxes & fees
Nov 17 - Nov 18
Best Western Plus Buckingham International
Property amenity
Pan Pacific Melbourne
Pan Pacific Melbourne
5.0 star property
9.2 out of 10, Wonderful, (1002)
"Staff were helpful and very friendly"
Australia
Nicole
The price is ￥27,029
￥29,732 total
includes taxes & fees
Nov 3 - Nov 4
Pan Pacific Melbourne
Daily cooked-to-order breakfast for a fee
Novotel Melbourne Preston
Novotel Melbourne Preston
4.5 star property
8.8 out of 10, Excellent, (252)
"Clean rooms and easy access to public transportation. Stay was pleasant and the staff was fantastic! "
Australia
Vihanga Sankalpa Kariyawasam
The price is ￥14,568
￥16,025 total
includes taxes & fees
Nov 17 - Nov 18
Novotel Melbourne Preston
Shopping mall
PARKROYAL Monash Melbourne
PARKROYAL Monash Melbourne
4.0 star property
9.0 out of 10, Wonderful, (390)
"Great place for a family staycation!"
Australia
Adriene
The price is ￥16,904
￥18,594 total
includes taxes & fees
Nov 21 - Nov 22
PARKROYAL Monash 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, (757)
"Very convenient to shopping and transportation. Liked the bathroom layout "
Canada
Lynn
The price is ￥15,484
￥17,032 total
includes taxes & fees
Nov 5 - Nov 6
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 ￥16,016
￥17,618 total
includes taxes & fees
Nov 12 - Nov 13
Mornington Hotel
Lunch and dinner served, Italian cuisine
Novotel Melbourne South Wharf
Novotel Melbourne South Wharf
4.0 star property
9.2 out of 10, Wonderful, (1001)
"Friendly staff and a room with anazing views"
Australia
Bhaswati
The price is ￥17,867
￥19,654 total
includes taxes & fees
Nov 30 - Dec 1
Novotel Melbourne South Wharf
2 bedrooms, free WiFi, bed sheets
Cosmopolitan Hotel and Apartments
Cosmopolitan Hotel and Apartments
3.5 star property
8.2 out of 10, Very Good, (1000)
"Clean and comfortable. Maybe some biscuits with the tea and coffee would have made it excellent!"
Australia
Margaret
The price is ￥9,906
￥10,897 total
includes taxes & fees
Dec 1 - Dec 2
Cosmopolitan Hotel and Apartments
Lobby
View Melbourne
View Melbourne
4.0 star property
8.6 out of 10, Excellent, (1109)
"the room was clean and the staff was very helpfull"
Australia
riley
The price is ￥13,120
￥14,432 total
includes taxes & fees
Dec 1 - Dec 2
View Melbourne
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, (719)
"Very helpful and friendly staff!"
Australia
Haili
The price is ￥19,241
￥21,165 total
includes taxes & fees
Nov 5 - Nov 6
The Kinson
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, (444)
"Excellent stay, bed was immaculate and curtains were lovely "
Australia
Sophie
The price is ￥13,651
￥15,017 total
includes taxes & fees
Nov 10 - Nov 11
Oaks Melbourne St Kilda Road Hotel
Rooftop terrace
The StandardX, Melbourne
The StandardX, Melbourne
4.0 star property
9.8 out of 10, Exceptional, (191)
"Great service, lovely room, perfect area for exploring. "
United States
Riley
The price is ￥16,492
￥18,141 total
includes taxes & fees
Dec 1 - Dec 2
The StandardX, Melbourne
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 boutique hotel feeling .. nice bar and restaurant "
Australia
Dayne
The price is ￥20,615
￥22,677 total
includes taxes & fees
Nov 9 - Nov 10
Zagame's House
Standard Room, 1 Queen Bed (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
9.0 out of 10, Wonderful, (1610)
"Breakfast was average but hotel overall good. Great location."
Australia
Danijela
The price is ￥16,309
￥17,940 total
includes taxes & fees
Nov 30 - Dec 1
Holiday Inn Express Melbourne Little Collins by IHG
Exterior
ibis Melbourne Central
ibis Melbourne Central
3.5 star property
8.8 out of 10, Excellent, (1002)
"Clean, great staff close to public transport, cafes and shops "
Australia
Uele
The price is ￥12,003
￥13,203 total
includes taxes & fees
Nov 17 - Nov 18
ibis Melbourne Central
Exterior
Brady Hotels Central Melbourne
Brady Hotels Central Melbourne
4.0 star property
8.8 out of 10, Excellent, (1015)
"Great location, wonderful rooms, excellent staff!"
Singapore
Ritu
The price is ￥12,369
￥13,606 total
includes taxes & fees
Dec 1 - Dec 2
Brady Hotels Central Melbourne
Bar (on property)
QT Melbourne
QT Melbourne
5.0 star property
9.6 out of 10, Exceptional, (1000)
"I stayed at QT for a business trip and it was great. I got in early and was able to check at 11 which was great. Amazing staff, great restaurant and will definitely stay again."
Australia
Cherry
The price is ￥26,964
￥29,660 total
includes taxes & fees
Nov 9 - Nov 10
QT 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

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

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

The Hotel Windsor

The Hotel Windsor

10/10 Excellent
"Beautiful old charm hotel. Great to see it well maintained."
Steve 1-night trip
Posted 1 day ago
The Hotel Windsor

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