Malvern Holidays from NZ$921

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

3.5 out of 5
Melbourne Central Business District
Price was NZ$1,514, price is now NZ$921 per person
NZ$921
per person
6 Aug - 11 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Property was close the train station which was very convenient for check in and check outs. The room was very big but the lighting was more ambient then full on lights not a big deal but something to note

Reviewed on 23 May 2026

Spacious 3-bed Apartment in Melbourne CBD

Spacious 3-bed Apartment in Melbourne CBD

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,537, price is now NZ$1,529 per person
NZ$1,529
per person
6 Aug - 11 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
2-bed High-rise Apartment With Pool & Gym

2-bed High-rise Apartment With Pool & Gym

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,437, price is now NZ$1,482 per person
NZ$1,482
per person
6 Aug - 11 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Central 3-bed Apartment in Vibrant Melbourne

Central 3-bed Apartment in Vibrant Melbourne

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,366, price is now NZ$1,448 per person
NZ$1,448
per person
6 Aug - 11 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Melbourne CBD 2bed With Gym, Sauna & Pool Access

Melbourne CBD 2bed With Gym, Sauna & Pool Access

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,074, price is now NZ$1,306 per person
NZ$1,306
per person
6 Aug - 11 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
10/10 Exceptional! (1 review)

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
Melbourne Central Business District

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,460 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

Our pick of the best Malvern Hotel Deals

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 NZ$129 per night from 28 June to 29 June
NZ$129
28 June - 29 June
includes taxes & fees
8.8/10 Excellent! (2,271 reviews)
"The Victoria Hotel is in such a great location and close to everything in the CBD. The reception staff were excellent and so helpful. Rooms are very basic but all you need if you’re out exploring the city. Great value for money."

Reviewed on 22 June 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$133 per night from 28 June to 29 June
NZ$133
28 June - 29 June
includes taxes & fees
8.8/10 Excellent! (3,156 reviews)
"Easy check in for late travellers. Close proximity to public transportation. Clean room very helpful staff. Great place to stay"

Reviewed on 22 June 2026

Atlantis Hotel, Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

5 out of 5
140 King St Melbourne VIC
9.6/10 Exceptional! (1,002 reviews)
"Everything was excellent. Stayed a number of times there already."

Reviewed on 18 June 2026

Get rates
Meriton Suites Melbourne
See all 6,400 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$921. 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.

Discover the most popular places to visit in Malvern

Melbourne city in the night

Crown Casino

4/5(3,798 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art galleries and fascinating museums in this vibrant area.

Crown Casino
Marvel Stadium

Marvel Stadium

4.5/5(1,445 reviews)

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and fascinating museums in this vibrant area.

Marvel Stadium
Melbourne Cricket Ground

Melbourne Cricket Ground

4.5/5(1,841 reviews)

Australia’s premier stadium is a symbol of Melbourne’s sporting heritage, drawing thousands of fans to cricket, football, rugby and soccer matches and events.

Melbourne Cricket Ground

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

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

SEA LIFE Melbourne Aquarium Tickets

NZ$49
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

NZ$91
per adult
Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
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.