Book Cheap Hotels in Heidelberg Station

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top Heidelberg Station hotels

The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
6.11 mi from Heidelberg Station
$106 nightly
The price is $117 total per night
$117 total
Jul 15 - Jul 16
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A coffee shop, express check-out, and dry cleaning are also on offer.
Free WiFi
Restaurant
Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

5 out of 5
51 Little Bourke St Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
6.15 mi from Heidelberg Station
$125 nightly
The price is $138 total per night
$138 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features a 24-hour gym and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. A coffee shop, a terrace, and a snack bar/deli are also on offer.
Free WiFi
Air conditioning
Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
1 Parliament Square East Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
5.94 mi from Heidelberg Station
$187 nightly
The price is $206 total per night
$206 total
Jul 2 - Jul 3
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. You'll appreciate the gym, bar/lounge, and coffee shop.
Pool
Hot Tub
Le Méridien Melbourne

Le Méridien Melbourne

5 out of 5
20 Bourke Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
6.11 mi from Heidelberg Station
$159 nightly
The price is $175 total per night
$175 total
Jun 21 - Jun 22
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. A rooftop terrace, a restaurant, and a 24-hour front desk are also provided.
Pool
Free WiFi
Melbourne Marriott Hotel

Melbourne Marriott Hotel

5 out of 5
Exhibition And Lonsdale Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
6.17 mi from Heidelberg Station
$169 nightly
The price is $186 total per night
$186 total
Jul 5 - Jul 6
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. There's a gym on site, and a 24-hour front desk and a coffee shop are also provided.
Pool
Free WiFi
Brady Hotels Jones Lane

Brady Hotels Jones Lane

4 out of 5
111 Little Lonsdale Street Melbourne VIC
6.17 mi from Heidelberg Station
$80 nightly
The price is $89 total per night
$89 total
Jun 26 - Jun 27
Total with taxes and fees
A gym is featured at this hotel, along with free WiFi in public areas and dry cleaning. Luggage storage, laundry facilities, and concierge services are also on offer.
Free WiFi
Air conditioning
Pullman Melbourne on the Park

Pullman Melbourne on the Park

5 out of 5
192 Wellington Parade East Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
5.85 mi from Heidelberg Station
$120 nightly
The price is $132 total per night
$132 total
Jun 24 - Jun 25
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. There's a 24-hour gym on site, and concierge services and free newspapers are also offered.
Pool
Free WiFi
The Chen Melbourne - Art Series

The Chen Melbourne - Art Series

4.5 out of 5
850 Whitehouse Rd Box Hill VIC
Free Cancellation
Reserve now, pay when you stay
5.21 mi from Heidelberg Station
$77 nightly
The price is $84 total per night
$84 total
Jun 22 - Jun 23
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Enjoy the a rooftop terrace and perks like free WiFi. Self parking, a coffee shop, and dry cleaning are also offered.
Pool
Free WiFi
Mantra on Jolimont Melbourne

Mantra on Jolimont Melbourne

4 out of 5
133 Jolimont Road East Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
6.14 mi from Heidelberg Station
$81 nightly
The price is $89 total per night
$89 total
Jun 21 - Jun 22
Total with taxes and fees
This aparthotel features an outdoor pool, a hot tub, and a restaurant. Enjoy the gym and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also offered.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Heidelberg Station
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.

Heidelberg Station hotels essential information

Accommodation
1,083 hotels
Lowest Price
$84
Highest Price
$206
Popular hotels
The Hotel Windsor, Lancemore Crossley St Melbourne, Park Hyatt Melbourne, Le Méridien Melbourne, Melbourne Marriott Hotel, Brady Hotels Jones Lane, Pullman Melbourne on the Park, The Chen Melbourne - Art Series, Mantra on Jolimont Melbourne

Recent Heidelberg Station hotel reviews by fellow wanderers

The Hotel Windsor

The Hotel Windsor

4 out of 5
Posted 15 hours ago
Travelocity Verified Review
"Beautiful place but sadly the bedroom tv wouldn’t work and no one was able to fix it. The mattress was also really stiff unfortunately."
A verified traveler stayed at The Hotel Windsor
The Hotel Windsor

Explore More Ways to Travel with Travelocity