Find Luxury Hotels in Cheltenham East, Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham East Luxury Hotels

Tonight
24 Feb - 25 Feb
Tomorrow
25 Feb - 26 Feb
This weekend
27 Feb - 1 Mar
Next weekend
6 Mar - 8 Mar

Top Cheltenham East Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Great gym and pool facilities. Air conditioning in the hotel room was a delight as we stayed during the heatwave in late January 2026. We had friends travelling from the UK who were also staying on a different floor of the hotel to us. "
Bridget 9-night trip
Posted 1 day ago
Pegasus Apart'Hotel

Frequently asked questions

Are you searching for the perfect hotel for your luxury holiday in Cheltenham East?
Let Expedia help you arrange your flight to Melbourne, VIC (MEB-Essendon) airport or Melbourne Airport (MEL) airport, and then choose from some places to stay that will deliver the luxury you seek. Amenities are important when you plan a holiday, so we make it easy to get what you want to make your stay special. If you want an upscale hotel that has fine dining, a spa or several swimming pools, Expedia can help you find the best luxury hotel experience that Cheltenham East offers. Cheltenham East has some interesting things to see and do including Kingston Heath Golf Club and DFO Moorabbin, so you might want to take in the local sights during your visit.
What's there to see and do in Cheltenham East?
Experience Cheltenham East with a stop at Kingston Heath Golf Club, DFO Moorabbin and Crown Casino. If you have some spare time during your trip, you might want to check out Melbourne Central and Melbourne Cricket Ground.

Explore a world of travel with Expedia