Victoria may have travel restrictions in place due to COVID-19.

Find Hotels in Cheltenham East

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular filters
Star rating
Your budget
Guest rating
Payment type
Property type
Popular locations
Trip type

Cheltenham East Hotel Guide

Search for hotels in Cheltenham East on Expedia. You can easily find your hotels in Cheltenham East using one of the methods below:

  • View our selection of featured hotels in Cheltenham East
  • Use the map to find hotels in the Cheltenham East neighborhood you prefer
  • Use the filters to see hotels in a specific area of Cheltenham East, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheltenham East
  • Enter your travel dates to view the best deals on hotels in Cheltenham East - while they last

Frequently asked questions

Where is the best place to stay in Cheltenham East?
Quest Moorabbin is one of the top choices for your stay based on our traveler data. This 4.5-star aparthotel offers free WiFi and a fitness center. Two other choices for your trip to the area are The Langham, Melbourne and Oaks Melbourne on Collins Hotel.
If I need to cancel my hotel reservation in Cheltenham East, will I receive a refund?
Yes, the majority of hotel room reservations are fully refundable if cancelled before the hotel’s cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a non-refundable reservation, it may still be possible to cancel it and get a refund within 24 hours of booking. Enter dates in and click on “Search”, then you can use the “free cancellation” filter to get the best deals available in Cheltenham East.
Where can I learn more about changing or cancelling my trip to Cheltenham East?
For more details about changing or cancelling your trip to Cheltenham East, click here.
What are some hotels with pools in Cheltenham East?
The Langham, Melbourne: 5-star hotel steps from Eureka Tower. Provides a full-service spa, an indoor pool, and a restaurant. Oaks Melbourne on Collins Hotel and Rydges Melbourne Hotel are two additional hotels that feature an onsite pool.

Recent reviews of Cheltenham East hotels

More trip options