Search Hotels in Cheltenham, Melbourne

    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
25 Aug - 26 Aug
Tomorrow
26 Aug - 27 Aug
This weekend
29 Aug - 31 Aug
Next weekend
5 Sep - 7 Sep

Filter by

Guest rating
Guest rating
Property class

Top Trending Hotels Near Cheltenham, Melbourne

Our top choices for Cheltenham hotels

City Centre Budget Hotel
Desk, iron/ironing board, free WiFi, bed sheets

City Centre Budget Hotel

2.5 star property
8.0 out of 10, Very good, (836)
"cheap and cheerful, the location is excellent and close to everything, and the staff were very friendly"
The price is ฿1,836
฿2,019 total
includes taxes & fees
27 Aug - 28 Aug
City Centre Budget Hotel
Brady Hotels Central Melbourne
Exterior

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1002)
"Good location"
The price is ฿2,467
฿2,714 total
includes taxes & fees
7 Sept - 8 Sept
Brady Hotels Central 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, (1242)
"Breakfast was great, staff were amazing "
The price is ฿3,022
฿3,324 total
includes taxes & fees
31 Aug - 1 Sept
Radisson on Flagstaff Gardens Melbourne
Quest Cheltenham
Front of property

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (525)
"It was a great location and the staff were friendly."
The price is ฿3,580
฿3,938 total
includes taxes & fees
29 Aug - 30 Aug
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, (850)
"Stay here always when visiting Mornington. Comfortable bed spacious room. "
The price is ฿3,079
฿3,387 total
includes taxes & fees
1 Sept - 2 Sept
Mornington Hotel
Meriton Suites Melbourne
3 Bedroom Bayview Penthouse | In-room safe, soundproofing, iron/ironing board, cots/infant beds

Meriton Suites Melbourne

5.0 star property
9.6 out of 10, Exceptional, (680)
"Very conveniently located with very helpful staff on the reception desk"
The price is ฿3,480
฿3,829 total
includes taxes & fees
7 Sept - 8 Sept
Meriton Suites 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.4 out of 10, Very good, (354)
"Location "
The price is ฿2,964
฿3,261 total
includes taxes & fees
31 Aug - 1 Sept
The Canvas Apartment Hotel
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 ฿4,268
฿4,695 total
includes taxes & fees
3 Sept - 4 Sept
Laneways by Ovolo
Lancemore Crossley St Melbourne
Rooftop terrace

Lancemore Crossley St Melbourne

5.0 star property
9.4 out of 10, Exceptional, (467)
"For me, this hotel is perfectly placed for the things i like to do, and still feel secure travelling on my own."
The price is ฿3,641
฿4,005 total
includes taxes & fees
15 Sept - 16 Sept
Lancemore Crossley St 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, (382)
"The hotel was clean and very comfortable to stay in."
The price is ฿2,392
฿2,631 total
includes taxes & fees
7 Sept - 8 Sept
Oaks Melbourne St Kilda Road Hotel
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, (1003)
"Very close, to Southern Cross station and public transport."
The price is ฿4,188
฿4,607 total
includes taxes & fees
29 Aug - 30 Aug
The Savoy Hotel on Little Collins Melbourne
Adelphi Hotel
Outdoor pool, open 6:00 AM to 6:00 PM, pool loungers

Adelphi Hotel

4.5 star property
9.4 out of 10, Exceptional, (880)
"Really enjoyed our stay. Complimentary minibar and breakfast are a lovely extra. "
The price is ฿4,284
฿4,712 total
includes taxes & fees
31 Aug - 1 Sept
Adelphi Hotel
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4933)
"Great place to stay, within walking distance of all attractions."
The price is ฿2,668
฿2,935 total
includes taxes & fees
8 Sept - 9 Sept
Citadines on Bourke Melbourne
The Royce
Lunch and dinner served

The Royce

5.0 star property
9.8 out of 10, Exceptional, (137)
"Beautiful relaxing place to stay. We will return. "
The price is ฿5,766
฿6,342 total
includes taxes & fees
25 Aug - 26 Aug
The Royce
Veriu Queen Victoria Market
Exterior

Veriu Queen Victoria Market

4.5 star property
9.2 out of 10, Wonderful, (744)
"Fantastic hotel, was perfect for what we needed. We will definitely stay again!"
The price is ฿3,270
฿3,597 total
includes taxes & fees
7 Sept - 8 Sept
Veriu Queen Victoria Market
Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (558)
"We enjoyed the location "
The price is ฿2,978
฿3,275 total
includes taxes & fees
18 Sept - 19 Sept
Quest St Kilda Road
The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2156)
"Great, central place to stay. Would stay again. "
The price is ฿2,461
฿2,707 total
includes taxes & fees
7 Sept - 8 Sept
The Victoria Hotel Melbourne
Dorsett Melbourne
Front of property – evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1450)
"beautiful stay and lovely pool and sauna facilities"
The price is ฿3,858
฿4,244 total
includes taxes & fees
22 Sept - 23 Sept
Dorsett Melbourne
The Howey
Urban Corner King | 1 bedroom, premium bedding, pillow-top beds, minibar

The Howey

4.0 star property
9.2 out of 10, Wonderful, (318)
"Well located and quiet "
The price is ฿3,804
฿4,184 total
includes taxes & fees
25 Aug - 26 Aug
The Howey
City Square Motel
Lobby

City Square Motel

3.0 star property
6.8 out of 10, (1007)
"Convenient location"
The price is ฿1,683
฿1,851 total
includes taxes & fees
28 Aug - 29 Aug
City Square Motel
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 for the activities you enjoy most. Learn more about Cheltenham
Learn more about Cheltenham
Melbourne CBD showing outdoor eating

Melbourne Central Business District

2 out of top 10 points of interest in this area

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Collins Street, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

Southbank

1 out of top 10 points of interest in this area

Are you interested in stunning river views, first-class casinos and popular shops? A visit to Southbank might be the perfect thing. You can also explore top sights like Crown Casino and Melbourne Skydeck.

Docklands which includes a bay or harbour, night scenes and a high-rise building

Docklands

2 out of top 10 points of interest in this area

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.

Photo by Melbourne Airport
Open Photo by Melbourne Airport

Melbourne Airport

Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.

Sorrento featuring a sandy beach and water sports

Sorrento

Sorrento is noteworthy for its beaches, and you can make a stop at top attractions like Sorrento Front Beach and Searoad Ferry Terminal.

Top Cheltenham Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Easy access from Southern Cross Station and trams"
Rhonda 1-night trip
Posted 20 hours ago
Atlantis Hotel, Melbourne

Frequently asked questions

What's it like in Cheltenham?

Cheltenham is a welcoming neighbourhood that travellers like for its shopping. Make sure that you visit Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.

How many hotels will I be able to 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 accommodation options in Cheltenham.

If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?

Yes, most room reservations are refundable if you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Plug in your dates, click on "Search", then use the filter option "fully refundable" to get the top deals on offer in Cheltenham.

What is there to do around this Melbourne neighbourhood?

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.