A sunset over a residential area with houses and trees.

Cheap Hotels & Resorts in Heidelberg Heights from AU$125

  • 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 Heidelberg Heights Cheap Hotels

Our top choices for Heidelberg Heights cheap hotels

A buffet setup with various food items and condiments, a coffee machine, and a sign promoting upgraded buffet breakfast.

1. Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
Preston
8.8 out of 10, Excellent, (346 reviews)
"Everything was great"
Australia
tony
The price is AU$179
includes taxes & fees
18 Oct - 19 Oct
Novotel Melbourne Preston
A modern building with a glass facade, brick walls, and a neon sign.

2. lyf Collingwood Melbourne

lyf Collingwood Melbourne
4.0 star property
Collingwood
9.2 out of 10, Wonderful, (474 reviews)
"Convienently located to all action of Smith (and the city), yet without the noise you might expect. We had a wonderful family staycation."
Australia
Deborah
The price is AU$140
includes taxes & fees
30 Sept - 1 Oct
lyf Collingwood Melbourne
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.

3. The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy
9.8 out of 10, Exceptional, (317 reviews)
"Great location to explore Melbourne, awesome vibe and really nice staff that helped me out during my stay."
United States
Steven
The price is AU$178
includes taxes & fees
25 Oct - 26 Oct
The StandardX, Melbourne
A spacious lobby with a central seating area, a spiral staircase, and a modern chandelier.

4. Pullman East Melbourne

Pullman East Melbourne
5.0 star property
East Melbourne
8.8 out of 10, Excellent, (1,009 reviews)
"Nice place to stay and the staff were helpful"
Australia
John
The price is AU$228
includes taxes & fees
18 Oct - 19 Oct
Pullman East Melbourne
A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.

5. The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,005 reviews)
"Great hotel and I really enjoyed my stay"
Australia
Yan
The price is AU$197
includes taxes & fees
28 Sept - 29 Sept
The Hotel Windsor
A table with a croissant, a blue cup, and a book, with a vase of green flowers and a glass of water on a table near a window with a view.

6. Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.8 out of 10, Excellent, (1,003 reviews)
"Wonderful property with parking, airport shuttle, great breakfast and very helpful staff."
United States
Ekaterina
The price is AU$161
includes taxes & fees
4 Oct - 5 Oct
Mantra Melbourne Airport
A room with a large window overlooking a cityscape at night, featuring a prominent tower and a well-lit interior with a coffee maker and a shelf.

7. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank
9.0 out of 10, Wonderful, (1,002 reviews)
"Great place to stay."
United States
Lisa
The price is AU$175
includes taxes & fees
27 Sept - 28 Sept
Holiday Inn Express Melbourne Southbank by IHG
A modern building entrance with a glass canopy, large stone columns, and potted plants.

8. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,467 reviews)
"I stay here all the time fantastic hotel"
Australia
Ursula
The price is AU$125
includes taxes & fees
28 Sept - 29 Sept
View Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

9. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,276 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is AU$130
includes taxes & fees
19 Oct - 20 Oct
Atlantis Hotel, Melbourne
A balcony with two white chairs and a table, a bottle of wine, and a glass on the table.

10. 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, (702 reviews)
"Excellent hotel overall"
Australia
Chris
The price is AU$149
includes taxes & fees
27 Sept - 28 Sept
Oaks Melbourne St Kilda Road Hotel
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 Heidelberg Heights Hotel Reviews

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

8/10 Good
"Really nice hotel with a nice pool, sauna and jacuzzi. Great location."
Julian 2-night trip
Posted 7 hours ago
Oaks Melbourne on Market Hotel

Frequently asked questions

What is Heidelberg Heights like for travellers on a budget?
Check out discount places to stay in Heidelberg Heights on Expedia.com and plan a holiday that stays within your budget. You can scroll through a wide selection of accommodation choices with Member Prices to find 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 popular amenities like free parking and free airport transport. If you're interested in affordable options near specific attractions, try filtering by location to refine your search. While you browse, click the heart button to save your favourites so that you can return to them easily when you're ready to book. Need a car or a flight too? Choose from the Bundle and Save holiday packages and discover huge discounts by arranging transport at the same time.
What is there to see and do in Heidelberg Heights?
You won't need to spend a fortune to take advantage of things to see and do in Heidelberg Heights. You can budget for the popular local attractions that are highest on your list, such as Melbourne Central and Crown Casino, and choose other low-cost activities to fill your itinerary. Explore and snap photos of landmarks like Melbourne Cricket Ground and Queen Victoria Market, or hunt for bargains with some shopping at Doncaster Shopping Centre.
How can I get to Heidelberg Heights and get around on a budget?
Looking at these ways to get around Heidelberg Heights is a smart way to keep your trip affordable. The closest airport is Melbourne, VIC (MEB-Essendon), situated 8.6 mi (13.8 km) away. If that doesn't suit your budget, you can arrange flights in and out of Melbourne Airport (MEL), which is 12.3 mi (19.7 km) away. Heidelberg Heights might not have very many public transport choices so a rental car could be a reasonable alternative to see the area.

Explore a world of travel with Expedia