Heidelberg Vacations from ¥137,987

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
¥137,987
per person
Nov 22 - Nov 25
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
7.6/10 Good! (1,003 reviews)
The receptionist was not kind and helpful

Reviewed on Oct 7, 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
¥323,922
per person
Dec 30 - Jan 5
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (208 reviews)
The property is in a good location for accessing the city and surrounding areas. The rooms are a bit tired looking and beds are very hard for our tastes

Reviewed on Oct 11, 2026

1 Hotel Melbourne

1 Hotel Melbourne

Docklands
¥274,014
per person
Dec 27 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.8/10 Exceptional! (278 reviews)
Amazing stay, really appreciate the staff. The room was excellent and the gym, sauna and pool was great.

Reviewed on Oct 12, 2026

Dorsett Melbourne

Dorsett Melbourne

Melbourne Central Business District
¥150,634
per person
Nov 22 - Nov 25
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (1,527 reviews)
Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

¥155,212
per person
Nov 22 - Nov 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
No complaints

Reviewed on Oct 7, 2026

Where to stay in Heidelberg

Find the best Heidelberg areas and neighborhoods for the activities you enjoy most. Learn more about Heidelberg
A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

5 out of top 10 points of interest in this area

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.

A city skyline with modern skyscrapers and a historic church.

Southbank

1 out of top 10 points of interest in this area

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

Docklands

2 out of top 10 points of interest in this area

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

A beach with paddleboarders, a lighthouse, and a large building with a green roof.

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Heidelberg Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
¥15,891
¥17,480 total
Nov 4 - Nov 5
includes taxes & fees
The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
¥11,596
¥12,960 total
Nov 9 - Nov 10
includes taxes & fees
Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
¥30,700
¥33,770 total
Nov 8 - Nov 9
includes taxes & fees
9.4/10 Exceptional! (1,291 reviews)
"Location fantastic"

Reviewed on Oct 12, 2026

The Langham, Melbourne
See all 6,636 properties in Heidelberg
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

How much does a Heidelberg vacation package cost?
Say yes to new adventures with our Heidelberg vacation packages, which start from only ¥137,987. Select the flights and hotels that fit your travel plans. Then, add on some sightseeing activities for a one-of-a-kind getaway.
How do I get a cheap travel package to Heidelberg?
One of the simplest ways to save dollars (and time) is to combine your bookings with Expedia. Flights, hotels, rental cars and activities — we've got it all. Pick and choose the combination that best suits you and see your savings pile up. We know a package deal is never a one-size-fits-all. That's why we offer more than 550 air carriers and 1,000,000 properties around the globe, which lets you customize your Heidelberg adventure.
Where should I stay in Heidelberg?
A visit to Heidelberg isn't complete without seeing Crown Casino and Melbourne Cricket Ground. Stay as close as possible and easily access these popular sights.
What are the top hotels in Heidelberg?
Book a room at Spacious Apartment With Yard, Street Parking Available. It's one of this area's most sought-after properties. Another top option in Heidelberg is Clean And Spacious Apartment In Heidelberg.
How far in advance should I book my Heidelberg vacation?
It depends on the airline, but you can usually compare international airfares on Expedia up to 12 months in advance. While it's generally a good idea to book ahead of time, lucky customers will occasionally find a cheaper seat only weeks before the date of departure.
What does an Expedia Heidelberg travel package include?
From flights and hotels to car rentals, Expedia can help you put together a Heidelberg package that suits you. Heading off for a week or two? Check out a hotel, flight and rental car bundle. If your break is short, an airfare and hotel deal may suit you better. Activities can also be added once you've made your booking. Our travel packages make it a breeze to save and plan.
What should I know before booking a Heidelberg travel package?
Find deals to match your budget with an Expedia package. Flights, hotels, rental cars — we've got them all. You'll save precious dollars just by bundling your bookings. Whether you're heading away on an adventure in the snow or venturing someplace warm, your perfect vacation is only a few clicks away.
Can I choose my airline with a Heidelberg Expedia vacation package?
Most definitely. Expedia has over 550 partner airlines to choose from around the globe. With all that choice, finding the right carrier to fly you to Heidelberg won't be hard.
If I'm not able to travel, can I cancel my Heidelberg vacation package?
If your vacation plans in Heidelberg have changed, it's a relief to know that it is possible to amend or cancel your booking. If you made your booking less than 24 hours ago, you may be able to get a refund. If your booking is older than that, your hotel, airline or car rental company may impose a fee. For more information, visit our Customer Service Portal.

Things to do

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

¥14,781
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
From Melbourne: Puffing Billy and Penguin Parade Combo Tour

From Melbourne: Puffing Billy and Penguin Parade Combo Tour

¥23,730
per adult
80% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
Melbourne: Great Ocean Road Day Tour with Bilingual Driver

Great Ocean Road Classic Tour 10 Stops&London Bridge Sunset

¥8,826
per adult
98% of travellers recommend
Great Ocean Road Classic Tour 10 Stops&London Bridge Sunset
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.