Search Hotels in Cheltenham East, Melbourne

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
7 Dec - 8 Dec
Tomorrow
8 Dec - 9 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Top Trending Hotels Near Cheltenham East, Melbourne

Beach nearby
Quest Moorabbin

Quest Moorabbin

4.5 star property
Cheltenham East
8.8 out of 10, Excellent, (463)
"Friendly staff helping with settling in to room and use of laundry facilities Very quiet accommodation easy access plenty of parking lovely hot shower food within reasonable distance "
Australia
Ian
The price is ₹11,295
₹12,523 total
includes taxes & fees
14 Dec - 15 Dec
Quest Moorabbin
Shopping centre
PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne

4.0 star property
6.8 km from Cheltenham East
9.0 out of 10, Wonderful, (413)
"Great place for a family staycation!"
Australia
Adriene
The price is ₹10,023
₹11,025 total
includes taxes & fees
12 Dec - 13 Dec
PARKROYAL Monash Melbourne
Lobby
Sage Melbourne Ringwood

Sage Melbourne Ringwood

4.5 star property
21 km from Cheltenham East
9.2 out of 10, Wonderful, (808)
"Second time I have stayed here. So good, love this place. "
Australia
Phillip
The price is ₹10,810
₹11,891 total
includes taxes & fees
14 Dec - 15 Dec
Sage Melbourne Ringwood
Meeting facility
Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
Southbank, 18.5 km from Cheltenham East
8.8 out of 10, Excellent, (1002)
"Great location and great hotel "
Australia
Regan
The price is ₹8,474
₹9,322 total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express Melbourne Southbank by IHG
Premium bedding, in-room safe, blackout curtains, iron/ironing board
Hyatt House South Melbourne

Hyatt House South Melbourne

4.0 star property
South Melbourne, 17.3 km from Cheltenham East
9.8 out of 10, Exceptional, (78)
"Fantastic accom"
Australia
Rebecca
The price is ₹10,616
₹10,616 total
includes taxes & fees
17 Dec - 18 Dec
Hyatt House South Melbourne
Free WiFi, bed sheets
Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

3.5 star property
13.8 km from Cheltenham East
8.4 out of 10, Very good, (1002)
"Apart from the black mold and uncomfortable bed and sofa it was cheap convenient and comfortable "
Canada
Simon
The price is ₹5,996
₹6,595 total
includes taxes & fees
17 Dec - 18 Dec
Cosmopolitan Hotel and Apartments
Lunch and dinner served, Italian cuisine
Novotel Melbourne South Wharf

Novotel Melbourne South Wharf

4.0 star property
19 km from Cheltenham East
9.2 out of 10, Wonderful, (1001)
"Nice hotel in great location "
Australia
John
The price is ₹9,181
₹10,099 total
includes taxes & fees
22 Dec - 23 Dec
Novotel Melbourne South Wharf
Daily cooked-to-order breakfast for a fee
Novotel Melbourne Preston

Novotel Melbourne Preston

4.5 star property
24.8 km from Cheltenham East
8.8 out of 10, Excellent, (265)
"Large room, clean amenities, friendly staff"
Australia
Kira
The price is ₹9,724
₹10,696 total
includes taxes & fees
15 Dec - 16 Dec
Novotel Melbourne Preston
Terrace/patio
The Langham, Melbourne

The Langham, Melbourne

5.0 star property
Southbank, 18.7 km from Cheltenham East
9.2 out of 10, Wonderful, (1179)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Australia
Julie
The price is ₹15,890
₹17,479 total
includes taxes & fees
2 Jan - 3 Jan 2026
The Langham, Melbourne
Indoor pool, open 6:30 AM to 9:30 PM, pool loungers
Adina Apartment Hotel Melbourne Southbank

Adina Apartment Hotel Melbourne Southbank

4.0 star property
Southbank, 18.6 km from Cheltenham East
9.2 out of 10, Wonderful, (764)
"Excellent stay - clean, comfortable, great staff, great location. Will absolutely stay again!"
Australia
Jesica
The price is ₹9,181
₹10,099 total
includes taxes & fees
8 Dec - 9 Dec
Adina Apartment Hotel Melbourne Southbank
Lobby
Quest NewQuay

Quest NewQuay

4.0 star property
Docklands, 20.5 km from Cheltenham East
9.2 out of 10, Wonderful, (820)
"Great stay. "
Singapore
Chong Teck
The price is ₹8,536
₹9,390 total
includes taxes & fees
21 Dec - 22 Dec
Quest NewQuay
Lobby
View Melbourne

View Melbourne

4.0 star property
Melbourne Central Business District, 15.7 km from Cheltenham East
8.8 out of 10, Excellent, (1159)
"Great location, staff extremely friendly "
Australia
Rozlyn
The price is ₹7,601
₹8,361 total
includes taxes & fees
21 Dec - 22 Dec
View Melbourne
1 bedroom, premium bedding, down duvets, minibar
Zagame's House

Zagame's House

4.5 star property
20.1 km from Cheltenham East
9.4 out of 10, Exceptional, (513)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
The price is ₹12,222
₹13,445 total
includes taxes & fees
14 Dec - 15 Dec
Zagame's House
Exterior
1 Hotel Melbourne

1 Hotel Melbourne

5.0 star property
Yarra Riverfront, 19.3 km from Cheltenham East
9.8 out of 10, Exceptional, (69)
"Fabulous stay. Very comfortable rooms, great restaurant and wonderful staff."
Australia
Davina
The price is ₹18,481
₹20,329 total
includes taxes & fees
1 Jan - 2 Jan 2026
1 Hotel Melbourne
Exterior
Quest St Kilda Road

Quest St Kilda Road

4.0 star property
Melbourne Central Business District, 16.1 km from Cheltenham East
9.2 out of 10, Wonderful, (608)
"Room was clean and beds comfy. Could have better coffee facilities."
Australia
Laura
The price is ₹8,214
₹9,035 total
includes taxes & fees
5 Jan - 6 Jan 2026
Quest St Kilda Road
Vegan cuisine
Ovolo Melbourne South Yarra, a Wyndham Hotel

Ovolo Melbourne South Yarra, a Wyndham Hotel

4.0 star property
South Yarra, 15.6 km from Cheltenham East
9.4 out of 10, Exceptional, (632)
"Amazing staff and response post stay. The room is small but very efficient."
Canada
Anh
The price is ₹9,264
₹10,220 total
includes taxes & fees
7 Jan - 8 Jan 2026
Ovolo Melbourne South Yarra, a Wyndham 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

Oaks Melbourne St Kilda Road Hotel

4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham East
8.6 out of 10, Excellent, (479)
"Always a good stay, clean rooms, easy parking, polite helpful staff when you need them"
Australia
Simon
The price is ₹7,284
₹8,013 total
includes taxes & fees
21 Dec - 22 Dec
Oaks Melbourne St Kilda Road Hotel
Studio Deluxe Apartment | In-room safe, desk, laptop workspace, blackout curtains
Oakwood Premier Melbourne

Oakwood Premier Melbourne

4.0 star property
Southbank, 18.8 km from Cheltenham East
9.0 out of 10, Wonderful, (897)
"Yes was very good room staff was extremely supportive and helpful "
United States
Mohammad Akmal
The price is ₹10,267
₹11,294 total
includes taxes & fees
21 Dec - 22 Dec
Oakwood Premier Melbourne
Rooftop terrace
The StandardX, Melbourne

The StandardX, Melbourne

4.0 star property
Fitzroy, 20.6 km from Cheltenham East
9.8 out of 10, Exceptional, (213)
"Great service, lovely room, perfect area for exploring. "
United States
Riley
The price is ₹9,870
₹10,909 total
includes taxes & fees
7 Jan - 8 Jan 2026
The StandardX, Melbourne
Down duvets, pillow-top beds, minibar, in-room safe
Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill

4.0 star property
16.5 km from Cheltenham East
8.0 out of 10, Very good, (1002)
"Everything was excellent."
Australia
PETER
The price is ₹6,003
₹6,604 total
includes taxes & fees
2 Jan - 3 Jan 2026
Best Western Plus The Tudor-Box Hill
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 East

Find the best Cheltenham East areas for the activities you enjoy most.
Melbourne CBD showing outdoor eating

Melbourne Central Business District

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Southbank

The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.

Rye

Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.

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

Docklands

A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!

Sorrento featuring a sandy beach and water sports

Sorrento

When it comes to waterfront, Sorrento takes the prize. Check out bayside or ocean coastlines – Sorrento spoils you like that.

Top Cheltenham East Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Great place to stay. Friendly staff."
Larnie 2-night trip
Posted 19 hours ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia

Frequently asked questions

What's it like in Cheltenham East?
Travellers to Melbourne's Cheltenham East neighbourhood will be sure to enjoy a stay here. Are you looking for Cheltenham East travel tips? Make sure that you visit Kingston Heath Golf Club and DFO Moorabbin while you're in the neighbourhood.
If I need to cancel my hotel reservation in Cheltenham East, will I receive a refund?
Yes, you'll find most room reservations are fully refundable if you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a reservation that's non-refundable, you might be able to cancel it and receive a refund within a 24-hour period of booking. Add your dates and click on "Search", then filter by "fully refundable" to review top deals in Cheltenham East.
What is there to do around this Melbourne neighbourhood?
A few attractions you might want to check out while you're in Cheltenham East are Kingston Heath Golf Club and DFO Moorabbin. While you're out sightseeing in Melbourne, make sure that you visit other sights such as Moorabbin Air Museum or Southland Shopping Centre.