Heidelberg West Holidays from NZ$1,090
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Holiday Package Deals in Heidelberg West
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
NZ$1,237
per person
20 Oct - 27 Oct
found 4 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,001 reviews)
Poor maintenance of plumbing, basin washers worn, shower head water more on to ceiling under pressure than thru the nozzle.
While good central heat & cool, the low fan noise so high I needed to make it turn off to sleep.
Yet the room itself was good so attention to existing services required really let's it down
Reviewed on 14 Aug 2026
Our guide on where to stay in Heidelberg West
Find the best Heidelberg West areas and neighborhoods for the activities you enjoy most. Learn more about Heidelberg West
Melbourne Central Business District
4 out of top 10 points of interest in this area
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.
Southbank
1 out of top 10 points of interest in this area
This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.
Docklands
2 out of top 10 points of interest in this area
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.
Melbourne Airport
Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.
Yarra Riverfront
Centuries ago, settlers developed Melbourne around this river. Today it is the heart of the city with bars, shops and restaurants lining its banks.
Our pick of the best Heidelberg West Hotel Deals
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
NZ$142
14 Sept - 15 Sept
includes taxes & fees
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
NZ$342
30 Aug - 31 Aug
includes taxes & fees
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$155
24 Aug - 25 Aug
includes taxes & fees
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 West holiday package cost?
Be ready to book, because a trip to Heidelberg West starts from just NZ$1,090. When you bundle your hotels, flights and car rentals into a holiday package, you'll score the lowest prices.
How do I get a cheap travel package to Heidelberg West?
Our Heidelberg West holiday packages offer plenty of savings for the savvy globetrotter. For the best deals, simply combine your hotel, flights and rental cars into a handy package. But cheap prices are just the beginning of your next awesome adventure. Book with Expedia and and you'll have over 550 airlines and 1 000 000 properties globally to select from. No matter your budget, there's a holiday package here just for you.
Where should I stay in Heidelberg West?
Make sightseeing a breeze by staying in a hotel near Heidelberg West's terrific attractions. Crown Casino and Melbourne Cricket Ground are two of the most popular.
How far in advance should I book my Heidelberg West holiday?
It can be tricky to know when is the ideal time to book your Heidelberg West trip. But usually the earlier you book, the better the prices. Sometimes, you can reserve your flights and hotels up to 12 months before your departure date. If you're hoping for a last-minute getaway, no need to worry! There are fabulous bargains advertised on Expedia all the time.
What does an Expedia Heidelberg West travel package include?
That depends on you. You can choose from a range of Heidelberg West bundles, such as a hotel, flight and rental car. You can also book a hotel and a flight, or a rental car and a flight. Once you've made your booking, you can add the fun stuff like experiences and tours. Whatever your ideal Heidelberg West trip looks like, get ready to save!
What should I know before booking a Heidelberg West travel package?
Whether it's relaxation or adventure you're after, a Heidelberg West holiday package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Heidelberg West Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines all over the world. Our packages give you the freedom to take your pick of available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Heidelberg West holiday package?
You can cancel your Heidelberg West booking if your plans have changed. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. You may be able to change or cancel free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.
Stay near popular Heidelberg West attractions
Olympic Park
8.8/10 (3 reviews)
Olympic Park is just one of the places to see in Melbourne, so why not enjoy the other things to explore during your travels? Amble around this vibrant area's picturesque gardens and enjoy its top-notch restaurants.
Activities
SEA LIFE Melbourne Aquarium Tickets
NZ$48
per adult
84% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
NZ$167
per adult
94% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
NZ$268
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.