
Heidelberg Vacations from ¥104,657
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ¥45,448 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
The Latest Heidelberg Vacation Packages
Price found within the past 48 hours. Click for updated prices.


Laneways by Ovolo
Melbourne Central Business District
per person
Jun 21 - Jun 25
found 21 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Staff were all exceptionally helpful
Hotel ideally placed near theatre and restaurants
Reviewed on Apr 24, 2025



Winston Apartments
Melbourne Central Business District
per person
Jun 27 - Jul 1
found 6 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Melbourne (MEL)
8.2/10 Very Good! (230 reviews)
Beautiful and clean place, the stuff were super friendly. The location is just perfect.
Reviewed on Jun 13, 2020
Where to stay in Heidelberg
Find the best Heidelberg areas and neighborhoods for the activities you enjoy most. Learn more about Heidelberg

Melbourne Central Business District
5 out of top 10 points of interest in this area
4.5/5(1,080 area reviews)
Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.
Heidelberg Hotel Deals

Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is ¥13,806 per night from May 25 to May 26
¥13,806
¥15,187 total
includes taxes & fees
May 25 - May 26
8.8/10 Excellent! (1,382 reviews)
"Great location and convenient. Breakfast was good too, with some variety each day."
Reviewed on Apr 22, 2025

The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is ¥9,561 per night from Apr 27 to Apr 28
¥9,561
¥10,600 total
includes taxes & fees
Apr 27 - Apr 28
8.6/10 Excellent! (2,132 reviews)
"Accommodation is in proper location and near majority of the tourist spots. Budget friendly stay in melbourne."
Reviewed on Apr 22, 2025

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is ¥21,333 per night from May 25 to May 26
¥21,333
¥23,466 total
includes taxes & fees
May 25 - May 26
9.2/10 Wonderful! (1,135 reviews)
"Although this property is a little dated it was excellent. The place was very clean and the friendly staff made our stay enjoyable. The bed was very comfy."
Reviewed on Apr 22, 2025
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
Discover the most popular places to visit in Heidelberg
The Olivia Newton-John Cancer and Wellness Centre
Though The Olivia Newton-John Cancer and Wellness Centre might be what brings you to town, perhaps you'll have a chance to explore more of Melbourne while you are here.
Things to do

From Melbourne: Penguin Parade, Koalas & Kangaroos
¥13,562
per adult

Luxury Great Ocean Road Tour - Max 11 with Door to Door Pickup
¥11,790
per adult
90% of travellers recommend

Melbourne: Yarra Valley Wine, Gin, and Chocolate Tour
¥9,936
per adult
80% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.