Find Cheap Hotels in Cheltenham East, Melbourne

    price find illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Cheltenham East Cheap Hotels

Tonight
30 Jun - 1 Jul
Tomorrow
1 Jul - 2 Jul
This weekend
4 Jul - 6 Jul
Next weekend
11 Jul - 13 Jul

Top Cheltenham East Cheap Hotels

Frankston Motel
Beach

Frankston Motel

3.5 star property
8.6 out of 10, Excellent, (1001)
"Staff were very helpful with directions to various places."
The price is £65
includes taxes & fees
5 Jul - 6 Jul
Frankston Motel
Nomads St Kilda Hostel
Reception

Nomads St Kilda Hostel

2.0 star property
7.6 out of 10, Good, (172)
"Place is excellent, thou rooms etc are not as clean as could be. It is very British and overall the vibe is groovy."
Nomads St Kilda Hostel
St Kilda Accommodation - Hostel
Beach nearby, white sand

St Kilda Accommodation - Hostel

2.0 star property
6.6 out of 10, (27)
"the ceiling of the bed was very low "
The price is £26
includes taxes & fees
1 Jul - 2 Jul
St Kilda Accommodation - Hostel
Crest on Barkly
Deluxe Room | In-room safe, desk, laptop workspace, iron/ironing board

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1001)
"Nice stay"
The price is £37
includes taxes & fees
22 Jul - 23 Jul
Crest on Barkly
Bayside House - Hostel
Billiards

Bayside House - Hostel

2.0 star property
7.8 out of 10, Good, (53)
"Great price, great location"
The price is £34
includes taxes & fees
1 Jul - 2 Jul
Bayside House - Hostel
St Kilda East backpackers' hostel
Pool

St Kilda East backpackers' hostel

2.0 star property
4.6 out of 10, (32)
"This hostel is so cool! The people and staff are very friendly, rooms are spacious with very comfy beds and a funky outdoor area and a relaxed, chilled safe feeling environment! Would recommend! "
The price is £38
includes taxes & fees
3 Jul - 4 Jul
St Kilda East backpackers' hostel
Novotel Melbourne South Wharf
Aerial view

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1004)
"Very comfortable rooms, very welcoming staff and great location "
The price is £76
includes taxes & fees
3 Jul - 4 Jul
Novotel Melbourne South Wharf
Mercure Melbourne Albert Park
Exterior

Mercure Melbourne Albert Park

4.0 star property
7.8 out of 10, Good, (1001)
"Nice hotel with excellent service."
The price is £62
includes taxes & fees
6 Jul - 7 Jul
Mercure Melbourne Albert Park
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very good, (1008)
"Fabulous location! "
The price is £65
includes taxes & fees
13 Jul - 14 Jul
Travelodge Hotel Melbourne Docklands
Best Western Melbourne City
Property amenity

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very good, (1003)
"Great stay and area"
The price is £60
includes taxes & fees
1 Jul - 2 Jul
Best Western Melbourne City
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.

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's the best accommodation for a budget-friendly stay in Cheltenham East?
Based on reviews, Quest Moorabbin is a popular aparthotel for our travellers who want a more economical choice, and features free WiFi and laundry facilities.
#### Planning Your Trip to Cheltenham East\n
  • Hottest months: January, February, December and March, with an average temperature of 19°C
  • Coldest months: July, August, June and September
  • Rainiest months: October, December, November and September
  • Driest months: July, February, May and March
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 Brighton Beach and Edithvale-Seaford Wetlands, 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.