Find a cheap Hotel in Heidelberg

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels near Heidelberg

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
11.39 km from Heidelberg
The price is CA $114 per night
CA $114
per night
Jun. 2 - Jun. 3
Stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, onsite parking, and a 24-hour front desk. Our guests praise the restaurant and the bar in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby. Discover genuine guest reviews for The Victoria Hotel Melbourne, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Pool
Parking available
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
12.62 km from Heidelberg
The price is CA $77 per night
CA $77
per night
May 6 - May 7
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast, and onsite parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Crown Casino and Collins Street are located nearby. Discover genuine guest reviews for Great Southern Hotel Melbourne, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Breakfast available
Parking available
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Free cancellation
Reserve now, pay when you stay
11.94 km from Heidelberg
The price is CA $232 per night
CA $232
per night
May 5 - May 6
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the pool in our reviews. Popular attractions Collins Street and Crown Casino are located nearby. Discover genuine guest reviews for The Langham, Melbourne, in Southbank neighborhood, along with the latest prices and availability – book now.
Hot tub
Pool
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
12.42 km from Heidelberg
The price is CA $106 per night
CA $106
per night
May 9 - May 10
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast, and a fitness center. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby. Discover genuine guest reviews for Atlantis Hotel, Melbourne, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Pool
Breakfast available
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
111 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
11.13 km from Heidelberg
The price is CA $153 per night
CA $153
per night
May 19 - May 20
Stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast, and 24-hour room service. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby. Discover genuine guest reviews for Stamford Plaza Melbourne, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Hot tub
Pool
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
11.86 km from Heidelberg
The price is CA $95 per night
CA $95
per night
Jun. 2 - Jun. 3
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast, a fitness center, and onsite parking. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby. Discover genuine guest reviews for Pegasus Apart'Hotel, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Hot tub
Pool
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
12.07 km from Heidelberg
The price is CA $160 per night
CA $160
per night
May 5 - May 6
Stay at this 4-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, breakfast, and room service. Our guests praise the breakfast and the pool in our reviews. Popular attractions Collins Street and Crown Casino are located nearby. Discover genuine guest reviews for Oaks Melbourne on Market Hotel, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments

4 out of 5
707/534 Flinders st, (Enter via 7 Katherine Pl), Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
12.53 km from Heidelberg
The price is CA $105 per night
CA $105
per night
May 12 - May 13
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Crown Casino and Collins Street are located nearby. Discover genuine guest reviews for Aura on Flinders Serviced Apartments, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Holiday Inn Express Melbourne Little Collins, an IHG Hotel

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Free cancellation
12.47 km from Heidelberg
The price is CA $152 per night
CA $152
per night
May 5 - May 6
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and onsite parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby. Discover genuine guest reviews for Holiday Inn Express Melbourne Little Collins, an IHG Hotel, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Breakfast included
Parking available
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free cancellation
Reserve now, pay when you stay
21.39 km from Heidelberg
The price is CA $249 per night
CA $249
per night
Jun. 2 - Jun. 3
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast, and 24-hour room service. Our guests praise the breakfast and the pool in our reviews. Popular attractions URBNSURF Sports Park and Overnewton Castle are located nearby. Discover genuine guest reviews for PARKROYAL Melbourne Airport, in Melbourne Airport neighborhood, along with the latest prices and availability – book now.
Oaks Melbourne on Collins Suites

Oaks Melbourne on Collins Suites

4.5 out of 5
480 Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
12.26 km from Heidelberg
The price is CA $151 per night
CA $151
per night
May 5 - May 6
Stay at this 4.5-star business-friendly aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Crown Casino are located nearby. Discover genuine guest reviews for Oaks Melbourne on Collins Suites, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4.5 out of 5
380 William Street, Melbourne, VIC
Free cancellation
11.93 km from Heidelberg
The price is CA $139 per night
CA $139
per night
May 5 - May 6
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast, and 24-hour room service. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby. Discover genuine guest reviews for Radisson on Flagstaff Gardens Melbourne, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Don't see what you're looking for?
See all available properties in Heidelberg
View all properties
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.

About Heidelberg Hotels

Search Heidelberg area hotels for the best deals on Travelocity.ca. Zoom in on Heidelberg neighborhood to help narrow your hotel selection.

Get Started - Lets Roam Heidelberg!

Heidelberg hotels essential information

Accommodation
5,393 hotels
Lowest Price
CA $77
Highest Price
CA $249
Popular hotels
The Victoria Hotel Melbourne, Great Southern Hotel Melbourne, The Langham, Melbourne, Atlantis Hotel, Melbourne, Stamford Plaza Melbourne, Pegasus Apart'Hotel, Oaks Melbourne on Market Hotel, Aura on Flinders Serviced Apartments, Holiday Inn Express Melbourne Little Collins, an IHG Hotel, PARKROYAL Melbourne Airport, Oaks Melbourne on Collins Suites, Radisson on Flagstaff Gardens Melbourne

Recent Heidelberg hotel reviews by fellow wanderers

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Radisson on Flagstaff, an excellently run hotel with spacious very comfortable soundproof rooms, a beautiful outlook over the park. All staff were very welcoming friendly and helpful. We thoroughly enjoyed our stay and will certainly be back when visiting Melbourne. "
A verified traveller stayed at Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne

Hotels near…

Areas of Heidelberg