Heidelberg Vacation Packages 2026/2026

Top Heidelberg hotels deals

The Langham, Melbourne

One Southgate Avenue Southbank VIC

Free Cancellation

Reserve now, pay when you stay

$166 nightly

$183 total

Jan 1 - Jan 2, 2026

Total with taxes and fees

A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.

Pool

Hot Tub

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC

$68 nightly

$75 total

Dec 17 - Dec 18

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, a library, and luggage storage are also offered.

Pool

Free WiFi

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC

$53 nightly

$59 total

Dec 22 - Dec 23

Total with taxes and fees

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Express check-in, luggage storage, and laundry facilities are also on offer.

Free WiFi

Restaurant

Grand Hyatt Melbourne

123 Collins Street Melbourne VIC

$193 nightly

$213 total

Jan 4 - Jan 5, 2026

Total with taxes and fees

A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the indoor pool and perks like free WiFi.

Pool

Hot Tub

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC

$82 nightly

$91 total

Jan 5 - Jan 6, 2026

Total with taxes and fees

This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.

Pool

Free WiFi

Radisson on Flagstaff Gardens Melbourne

380 William Street Melbourne VIC

Free Cancellation

$103 nightly

$113 total

Dec 21 - Dec 22

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy the a rooftop terrace and conveniences like a 24-hour front desk and concierge services.

Free WiFi

Restaurant

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.

Popular places to visit

Austin Hospital

4/5(1 review)

Though Austin Hospital might be what brings you to town, perhaps you'll have a chance to explore more of Melbourne while you are here.

Mercy Hospital for Women

Though Mercy Hospital for Women might be what brings you to town, perhaps you'll have a chance to explore more of Melbourne while you are here.

Warringal Private Hospital

5/5(1 review)

Though Warringal Private Hospital might be what brings you to town, perhaps you'll have a chance to explore more of Melbourne while you are here.

Frequently asked questions

How much are vacation packages to Heidelberg?

Vacation packages, which provide both flights and hotels in Heidelberg, are priced from as little as . Make your travel dreams a reality and book your trip with Travelocity today.

Where can I get the best vacation package deals for Heidelberg?

Travelocity can help you get an unbeatable Heidelberg package deal. With 400 airlines and 1,000,000 properties across the globe, you're sure to be able to put together the perfect itinerary.

Why should I purchase my Heidelberg vacation package with Travelocity?

Because life is one amazing journey, and we offer everything you need to help get you on your way. With our top-notch service and Price Match Guarantee, you can book your trip with confidence. And you can sleep easy while you're away knowing we're here for you with our 24/7 customer support.

Can I save on my Heidelberg car rental if I combine it with a hotel or flight?

Most definitely — and booking one of our Heidelberg vacation packages is the perfect way to go about this. Bundle any combination of a hotel, flight, car and experience and get access to great discounts. The more you bundle, the more you'll save. There are plenty of exciting sights in and around Heidelberg to stick on your itinerary, including Great Otway National Park (110 mi from Heidelberg). Nothing beats discovering thrilling places like this with the freedom of your own car rental.