Heidelberg Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Heidelberg Holiday

Whether you're into its cycling or walking, the neighbourhood of Heidelberg has plenty to keep you occupied. Experience all of this and more with ease by locking in a Heidelberg holiday package. Want to see the sights during your trip to Heidelberg? Be sure to check out nearby attractions like La Trobe University, Olympic Park and Northland Shopping Centre. Whatever your ideal Heidelberg holiday may look like, you can turn it into reality with Expedia.

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

4 out of top 10 points of interest in this area
4.5/5(402 area reviews)

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Find hotels in Melbourne Central Business District

Top hotels in Heidelberg

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is £56 per night from 30 Jun to 1 Jul
£56
30 Jun - 1 Jul
includes taxes & fees
8.8/10 Excellent! (2,273 reviews)
"very nice hotel"

Reviewed on 28 Jun 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is £55 per night from 20 Jul to 21 Jul
£55
20 Jul - 21 Jul
includes taxes & fees
8.8/10 Excellent! (3,163 reviews)
"Room was good nice and clean"

Reviewed on 28 Jun 2026

Atlantis Hotel, Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is £104 per night from 5 Jul to 6 Jul
£104
5 Jul - 6 Jul
includes taxes & fees
9.4/10 Exceptional! (964 reviews)
"Amazing staff. Great room with a massive comfy bed. And even better indoor pool 😊"

Reviewed on 23 Jun 2026

Hyatt Centric Melbourne
See all 6,374 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Heidelberg travel package cost?
Our Heidelberg travel packages, which start from as low as , are the easiest way to save loads of cash. Pick your preferred hotels, flights and rental car to create a personalized trip.
If I'm not able to travel, can I cancel my Heidelberg travel package?
It's difficult to predict what tomorrow might bring, so it's good to know that you can cancel or change your Heidelberg travel package. If you booked in the last 24 hours, you may be entitled to a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal to find out more.
How do I get a cheap travel package to Heidelberg?
Think of all the wonderful things you could do in Heidelberg with extra cash in your pocket. Watch your savings stack up when you combine your hotel and flights into a Heidelberg travel package. You have loads of choice with Expedia too. In fact, you can select from more than 550 airlines and 1,000,000 hotel options around the world. Whether you're taking a break with the family or travelling solo, organising a getaway to Heidelberg is better with a package.
Does Expedia offer Book Now, Pay Later Heidelberg holidays?
Your bank balance shouldn't prevent you from going on holiday, so Expedia has devised a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a fabulous getaway without using up all your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your trip. Check out these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month is something that would work for you, Klarna can help. Paying in convenient monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay for your holiday in multiple transactions.
  • Low deposit holidays: Clicking the "book now" button is easier with this payment option. Just put down a small deposit on your holiday and then get on your way.

Where should I stay in Heidelberg?
Most people who travel to Heidelberg put both Crown Casino and Entertainment Complex and Melbourne Cricket Ground on their bucket lists. Why not go for a hotel near these great attractions?
What are the top hotels in Heidelberg?
If this will be your first visit to Heidelberg, lock in a room at The Langham, Melbourne or Rendezvous Hotel Melbourne. Both will make you feel at home and are top options with lots of travellers.
How far in advance should I book my Heidelberg holiday?
To bag cheap prices, book as early as you can. Air carriers typically advertise flight tickets, along with some of the lowest fares, around a year ahead of time. Hotels, car rental and experiences should also be booked early so you can have the pick of the bunch. If you're in need of a last-minute getaway to Heidelberg, there are always lots of great deals on Expedia. Check them out now!
What does an Expedia Heidelberg travel package include?
It all depends on what type of getaway you want to have. Heidelberg holiday deals can include car rentals, flights and hotels. You can mix and match to find the package that suits you. You can also add on activities and experiences after you've booked to land even bigger discounts.
What should I know before booking a Heidelberg travel package?
Bundling your bookings into a Heidelberg travel package is the most convenient way to organise your trip. Not only that, you'll save when you combine your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a Heidelberg Expedia travel package?
Yes — that's the beauty of an Expedia package. You get to decide. We have more than 550 airline partners globally, so you have loads of choice when putting together your Heidelberg escape.

Things to do

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

£21
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Small Group Multicultural Markets of Melbourne Tour

Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors

£40
per adult
Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
Spirit of Melbourne Dinner Cruise on the Yarra River

Spirit of Melbourne Dinner Cruise on the Yarra River

£104
per adult
92% of travellers recommend
Spirit of Melbourne Dinner Cruise on the Yarra River
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. Flight-inclusive packages are ATOL protected.