Default HTG hotel image

Cheap Hotels & Resorts in Cheltenham East from AU$95

  • 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 availability on Cheltenham East Cheap Hotels

Our top choices for Cheltenham East cheap hotels

Beach nearby

Quest Moorabbin

Quest Moorabbin
4.5 star property
Heatherton
8.8 out of 10, Excellent, (484 reviews)
"The room was clean and in a good location for us. It was quiet and warm"
Australia
Caroline
The price is AU$189
includes taxes & fees
14 Aug - 15 Aug
Quest Moorabbin
Breakfast and dinner served

Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
Glen Waverley
8.8 out of 10, Excellent, (1,001 reviews)
"Great location, close to shops and restaurants. Good buffet breakfast."
Australia
Kristy
The price is AU$159
includes taxes & fees
7 Aug - 8 Aug
Novotel Melbourne Glen Waverley
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,402 reviews)
"Great location"
Australia
David
The price is AU$125
includes taxes & fees
26 July - 27 July
View Melbourne
Georges Studio | View from room

Tolarno Hotel

Tolarno Hotel
4.0 star property
St Kilda
8.2 out of 10, Very good, (1,000 reviews)
"Very enjoyable stay, highly recommended."
Australia
Jonathan
The price is AU$95
includes taxes & fees
30 July - 31 July
Tolarno Hotel
Lobby

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,001 reviews)
"I had a great stay and the staff were amazing"
United States
Victor
The price is AU$120
includes taxes & fees
2 Aug - 3 Aug
Mercure Melbourne Albert Park
Reception

Ovolo Melbourne South Yarra, a Wyndham Hotel

Ovolo Melbourne South Yarra, a Wyndham Hotel
4.0 star property
South Yarra
9.4 out of 10, Exceptional, (698 reviews)
"Lovely room and super helpful and staff."
Australia
Aoife
The price is AU$169
includes taxes & fees
26 July - 27 July
Ovolo Melbourne South Yarra, a Wyndham Hotel
Classic Two Bedroom Apartment with Balcony | Terrace/patio

Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (666 reviews)
"Easy and smooth check in process, clean rooms and comfortable sleep"
Australia
Matthew
The price is AU$137
includes taxes & fees
29 July - 30 July
Oaks Melbourne St Kilda Road Hotel
Exterior

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (703 reviews)
"Great room really enjoyed my stay"
Australia
Richard
The price is AU$149
includes taxes & fees
23 Aug - 24 Aug
Quest St Kilda Road
Exterior

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,005 reviews)
"No complaints here. Everything was perfect. The buffet breakfast was amazing!!"
Australia
Marietta
The price is AU$152
includes taxes & fees
2 Aug - 3 Aug
Pullman Melbourne Albert Park
Front of property

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (879 reviews)
"Great hotel. Well located, comfortable & very well appointed rooms"
Australia
JENNIFER
The price is AU$158
includes taxes & fees
29 July - 30 July
The Kinson
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

Top Cheltenham East Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Very clean, tidy and really comfortable rooms"
Errin 1-night trip
Posted 7 hours ago
Atlantis Hotel, Melbourne

Frequently asked questions

What is Cheltenham East like for travellers on a budget?
Explore discount places to stay in Cheltenham East on Expedia.com and plan a getaway that fits your budget. You can look through a wide selection of accommodation choices with Member Prices to score the best deal for you and earn rewards. Guided by our site's helpful page filters, you can search by price per night, or by amenities that customers often look for like free breakfast and free WiFi. Or, try refining your search with the location filters to see affordable options around local attractions, such as Kingston Heath Golf Club or DFO Moorabbin. While you browse, click the heart button to save your favourites so that you can return to them easily when you're ready to decide. Interested in a flight or a rental car too? Choose from the Bundle and Save holiday packages and discover big savings by reserving transport at the same time.
What is there to see and do in Cheltenham East?
You don't have to spend a fortune to take advantage of things to see and do in Cheltenham East. You can budget for the top local attractions on your list, such as Crown Casino and Melbourne Central, and then make time for other wallet-friendly activities. Enjoy the local natural beauty at Sandringham Beach and Brighton Beach, or check out the area's cultural spots like Palais Theatre.
How can I get to Cheltenham East and get around on a budget?
Looking at these ways to get around Cheltenham East is a smart way to keep your trip affordable. The most convenient airport is Melbourne, VIC (MEB-Essendon), 19.1 mi (30.7 km) away. If that doesn't suit your budget, the next closest is 23.8 mi (38.3 km) away: Melbourne Airport (MEL). Cheltenham East might not have many public transport choices so a car rental could be an economical alternative to see more of the area.

Explore a world of travel with Expedia