Malvern Holidays from NZ$1,071

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top Holiday Package Deals in Malvern

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
Save 100% on your flight
NZ$1,071
per person
2 Oct - 9 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Very helpful location for the major regional and interstate railway system of Victoria = 'Southern Cross Station.

Reviewed on 8 Aug 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
NZ$1,916
per person
10 Sept - 15 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (199 reviews)
Liberty One

Liberty One

Footscray
Save 100% on your flight
NZ$1,171
per person
27 Oct - 3 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (347 reviews)
The staff are rude not very accomadating they dont answer the phone waited 20+mins for the lift at times you have to vaccumm the entire apartment take the rubbish out and strip the beds before departure the wifi doesnt work at all the room had a wet carpet oddor The doors are rediculously heavy so hard to get luggage in to room

Reviewed on 5 Aug 2026

1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
NZ$2,400
per person
10 Sept - 15 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (237 reviews)
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
Save 100% on your flight
NZ$1,698
per person
10 Sept - 15 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
This hotel is an excellent value: free glass of wine every night, apartment style w/washer dryer, amazing full breakfast included, late night snacks, excellent location. Will stay here every time we visit Melbourne!

Reviewed on 1 Aug 2026

Our guide on where to stay in Malvern

Find the best Malvern areas and neighborhoods for the activities you enjoy most. Learn more about Malvern
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

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.

A city skyline with modern skyscrapers and a historic church.

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.

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

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.

An airplane on the runway with a jet bridge attached.

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.

A riverside walkway with modern buildings, a tree with autumn leaves, and a clear blue sky.

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 Malvern Hotel Deals

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
NZ$134
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (3,236 reviews)
"Location. Close to trams trains and access to Airport Shuttle"

Reviewed on 10 Aug 2026

Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
NZ$340
30 Aug - 31 Aug
includes taxes & fees
9.4/10 Exceptional! (1,296 reviews)
"The staff are very friendly and were genuine about making sure that we had a great stay."

Reviewed on 9 Aug 2026

The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$147
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (2,283 reviews)
"Staffs were friendly & helpful. The price was very reasonable for the quality. The best part was the buffet breakfast."

Reviewed on 8 Aug 2026

The Victoria Hotel Melbourne
See all 6,488 properties in Malvern
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 Malvern holiday package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Malvern from just NZ$1,071. And the more you bundle, the more cash you save. The getaway of your dreams has never been more affordable.
How do I get a cheap travel package to Malvern?
Simply by bundling. Hotels, flights and rental cars — combine whatever you need into a Malvern holiday package to save tons of cash. Score even bigger bargains when you include extras such as activities or tours to your booking. But that's not the only impressive part. You have the flexibility to customize your trip your way. We offer over 550 partner airlines and 1 000 000 hotel options in all corners of the globe, so that everyone has a chance to travel and live out those holiday fantasies.
Where should I stay in Malvern?
Take the hassle out of sightseeing by staying just around the corner from Malvern's big attractions. Crown Casino and Melbourne Cricket Ground are two of the best in this neighbourhood.
How far in advance should I book my Malvern holiday?
While not all air carriers release ticket prices early, customers are usually able to compare international flights on Expedia up to a year in advance. This is the time when you'll nab some fantastic bargains. If you're booking at the last minute, you might still get lucky. Low prices occasionally become available only weeks before departure.
What does an Expedia Malvern travel package include?
It comes down to what you're looking for. If you're travelling alone, you might decide to bundle hotels and flights. Bringing the entire family to Malvern? A travel package including flights, hotels and rental cars might be a better fit. Expedia gives you the flexibility and freedom to build your own travel package.
What should I know before booking a Malvern travel package?
When you book your hotels, flights and car rentals together, you'll walk away with amazing discounts. Whether you're planning an outdoor getaway in a chalet or want to stay in a ritzy city hotel, Expedia will help make it happen.
Can I choose my airline with a Malvern Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines globally. Our holiday packages give you the flexibility to pick from available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Malvern holiday package?
Because we know life can throw you a few curveballs, the answer is yes. For further details, visit our Customer Service Portal. But generally speaking, if you've booked your Malvern holiday package in the last 24 hours, you may be able to change or cancel it for free. Your airline, hotel or car rental company may impose a fee if you made your booking a while ago.

Stay near popular Malvern attractions

Cabrini Hospital

If Cabrini Hospital is what brings you to town, hopefully you'll have a chance to explore more of Melbourne.
See properties

Manyung Gallery at Glenferrie

You can spend time browsing the exhibits at Manyung Gallery at Glenferrie during your trip to Melbourne. Experience the acclaimed art galleries and fascinating museums in this vibrant area.
See properties

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

NZ$69
per adult
Plaza Premium Lounge at Melbourne Airport (MEL)
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$48
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

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

NZ$167
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
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.