Default HTG hotel image

Cheltenham East Hotels, Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Property class

Our top choices for Cheltenham East hotels

Quest Moorabbin

Quest Moorabbin
4.5 star property
Cheltenham East
8.8 out of 10, Excellent, (482 reviews)
"The room was clean and in a good location for us. It was quiet and warm"
Australia
Caroline
The price is AU$184
includes taxes & fees
15 July - 16 July
Quest Moorabbin

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, (692 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is AU$149
includes taxes & fees
19 July - 20 July
Quest St Kilda Road

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District, 15.4 km from Cheltenham East
7.8 out of 10, Good, (1,003 reviews)
"I had a great stay and the staff were amazing"
United States
Victor
The price is AU$119
includes taxes & fees
30 June - 1 July
Mercure Melbourne Albert Park

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.7 km from Cheltenham East
8.8 out of 10, Excellent, (1,366 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is AU$114
includes taxes & fees
28 June - 29 June
View Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.2 km from Cheltenham East
9.4 out of 10, Exceptional, (962 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is AU$199
includes taxes & fees
28 June - 29 June
Hyatt Centric Melbourne

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham East
8.8 out of 10, Excellent, (1,001 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is AU$185
includes taxes & fees
5 July - 6 July
The Hotel Windsor

ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
3.5 star property
Southbank, 18.5 km from Cheltenham East
9.0 out of 10, Wonderful, (921 reviews)
"Great stay, great location."
Australia
Nathan
The price is AU$104
includes taxes & fees
30 June - 1 July
ibis Styles Melbourne Southbank

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
24.8 km from Cheltenham East
8.8 out of 10, Excellent, (325 reviews)
"Clean decent size room friendly staff, nice bar."
Australia
Bianca
The price is AU$143
includes taxes & fees
8 July - 9 July
Novotel Melbourne Preston

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District, 20.2 km from Cheltenham East
9.2 out of 10, Wonderful, (985 reviews)
"Room was very clean and lovely, hotel was close to everything which made getting around easy. Will definitely stay again!"
Australia
Alexia
The price is AU$146
includes taxes & fees
28 June - 29 June
Veriu Queen Victoria Market

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, (1,001 reviews)
"nice friendly staff, very good location"
Australia
Hetal Kumar
The price is AU$139
includes taxes & fees
13 July - 14 July
Holiday Inn Express Melbourne Southbank by IHG

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District, 20 km from Cheltenham East
8.8 out of 10, Excellent, (3,156 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is AU$121
includes taxes & fees
2 July - 3 July
Atlantis Hotel, Melbourne

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.3 km from Cheltenham East
8.2 out of 10, Very good, (2,488 reviews)
"Our fave for Melbourne trips Quiet Convenient walking distance to CBD plus train station"
Australia
Belinda
The price is AU$98
includes taxes & fees
5 July - 6 July
Great Southern Hotel Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.2 km from Cheltenham East
8.8 out of 10, Excellent, (2,267 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Australia
Derek
The price is AU$107
includes taxes & fees
30 June - 1 July
The Victoria Hotel Melbourne

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
19 km from Cheltenham East
9.0 out of 10, Wonderful, (1,002 reviews)
"Very happy stay. Rooms were clean, checkin service was great."
Australia
Dale
The price is AU$143
includes taxes & fees
5 July - 6 July
Novotel Melbourne South Wharf

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District, 19.3 km from Cheltenham East
9.0 out of 10, Wonderful, (5,265 reviews)
"Always enjoy staying in this hotel. Staff are lovely, location is great and it’s good value."
Australia
Samantha
The price is AU$154
includes taxes & fees
5 July - 6 July
Citadines on Bourke Melbourne

Quincy Hotel Melbourne

Quincy Hotel Melbourne
4.5 star property
Yarra Riverfront, 19.2 km from Cheltenham East
8.8 out of 10, Excellent, (927 reviews)
"I loved everything one of my best stays in the city !"
Australia
Steph
The price is AU$176
includes taxes & fees
28 June - 29 June
Quincy Hotel Melbourne

Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
4.0 star property
Yarra Riverfront, 19.1 km from Cheltenham East
8.2 out of 10, Very good, (3,446 reviews)
"Easy check in, great location and the View from our room was amazing Thanks"
Australia
Deena
The price is AU$106
includes taxes & fees
28 June - 29 June
Aura on Flinders Serviced Apartments

Imagine Marco

Imagine Marco
4.0 star property
Southbank, 18.3 km from Cheltenham East
8.6 out of 10, Excellent, (1,955 reviews)
"Convenient location and warer pressure ws very good"
Australia
Yuji
The price is AU$136
includes taxes & fees
30 June - 1 July
Imagine Marco

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District, 16.5 km from Cheltenham East
9.0 out of 10, Wonderful, (872 reviews)
"Great hotel. Well located, comfortable & very well appointed rooms"
Australia
JENNIFER
The price is AU$138
includes taxes & fees
5 July - 6 July
The Kinson

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District, 19.5 km from Cheltenham East
9.0 out of 10, Wonderful, (1,623 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Australia
Ali
The price is AU$165
includes taxes & fees
28 June - 29 June
Holiday Inn Express Melbourne Little Collins by IHG
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.

Our guide on where to stay in Cheltenham East

Find the best Cheltenham East areas for the activities you enjoy most.

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

Explore this eclectic neighbourhood, which features hotels, galleries, bars and a casino complex on the south side of Melbourne's Yarra River.

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!

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

With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.

Top Cheltenham East Hotel Reviews

Recent Reviews in Cheltenham East

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?
Kingston Heath Golf Club, DFO Moorabbin and Kingston Heath Soccer Complex are just a few attractions to check out in Cheltenham East. While you're out sightseeing in Melbourne, make sure that you visit other sights such as Moorabbin Air Museum or Waves Leisure Centre.

Explore a world of travel with Expedia