West Melbourne Holidays from NZ$1,326

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 West Melbourne

Price found within the past 48 hours. Click for updated prices.
Stylish Southbank 1-bedroom With Pool and Gym

Stylish Southbank 1-bedroom With Pool and Gym

2.5 out of 5
Southbank
Save 100% on your flight
Price was NZ$2,065, price is now NZ$1,326 per person
NZ$1,326
per person
24 July - 29 July
found 8 hours 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,543, price is now NZ$1,607 per person
NZ$1,607
per person
9 Aug - 14 Aug
found 13 hours ago
Return direct flight included
Hamilton (HLZ) 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,457, price is now NZ$1,578 per person
NZ$1,578
per person
9 Aug - 14 Aug
found 13 hours ago
Return direct flight included
Hamilton (HLZ) to Melbourne (MEL)
No reviews
Family Retreat With Fireplace and Garden Views

Family Retreat With Fireplace and Garden Views

2 out of 5
Rosebud
Save 100% on your flight
Price was NZ$2,504, price is now NZ$1,644 per person
NZ$1,644
per person
16 July - 20 July
found 18 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
No reviews
Seaside 3-bed Home, Direct Beach Access

Seaside 3-bed Home, Direct Beach Access

2.5 out of 5
Safety Beach
Price was NZ$2,337, price is now NZ$1,560 per person
NZ$1,560
per person
16 July - 20 July
found 18 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
No reviews

Our guide on where to stay in West Melbourne

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

Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street

492 La Trobe Street West Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$195 per night from 2 July to 3 July
NZ$195
2 July - 3 July
includes taxes & fees
9.2/10 Wonderful! (59 reviews)
"Clean and little noise"

Reviewed on 14 June 2026

Mercure Melbourne La Trobe Street
ibis Melbourne Central

ibis Melbourne Central

3.5 out of 5
399 Little Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$116 per night from 25 June to 26 June
NZ$116
25 June - 26 June
includes taxes & fees
8.8/10 Excellent! (1,015 reviews)
"Good service"

Reviewed on 13 June 2026

ibis Melbourne Central
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$332 per night from 29 June to 30 June
NZ$332
29 June - 30 June
includes taxes & fees
9.2/10 Wonderful! (1,282 reviews)
"Probably the best hotel in Melbourne. Will definitely be back"

Reviewed on 13 June 2026

The Langham, Melbourne
See all 6,307 properties in West Melbourne
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 West Melbourne holiday package cost?
Explore the best of West Melbourne from as low as NZ$1,326. We offer a great selection of flights, hotels and rental cars to suit your budget. Pick up even more discounts when you add a few tours or experiences to your holiday package.
How do I get a cheap travel package to West Melbourne?
If you love landing a bargain, bundle your bookings into a West Melbourne holiday package. Whether you need hotels, flights, rental cars or activities, you can book everything in one place. You'll have ample choice at your fingertips too. Expedia has more than 550 airlines and 1 000 000 hotel options all over the world to choose from. Fly with who you prefer, book a room where you like and save a packet — now that's the ideal escape!
Where should I stay in West Melbourne?
Holiday Makers come from near and far to experience Crown Casino and Melbourne Cricket Ground in West Melbourne. Stay within walking distance of these must-see attractions and visit them whenever you want.
What are the top hotels in West Melbourne?
Reserve a room at Melbourne City Apartment Hotel. It's one of the area's most popular hotels. Another reputable option in West Melbourne is Stylist 1bed1bath Apartment@west Melbourne.
How far in advance should I book my West Melbourne holiday?
While prices change from time to time, we generally suggest booking your holiday as early as possible. Many international fares can be compared on Expedia up to a year in advance. If circumstances have left you booking last minute, you may still get lucky. Cheaper tickets to West Melbourne occasionally appear in the weeks prior to departure.
What does an Expedia West Melbourne travel package include?
That depends on what you want. If you're travelling solo, you might decide to combine hotels and flights. Bringing the whole family to West Melbourne? A travel package that includes flights, hotels and rental cars might suit you better. Expedia gives you the freedom to tailor-make your travel package.
What should I know before booking a West Melbourne travel package?
When you book your flights, hotels and car rentals together, you'll land amazing discounts. Whether you're planning an outdoor getaway in a chalet or would rather stay in a convenient hotel in the city, Expedia will make it happen for less.
Can I choose my airline with a West Melbourne Expedia holiday package?
With a holiday package, the choice is in your hands. Whether you're looking to fly to West Melbourne in first class or coach, simply pick from the available airline options. Expedia has access to over 550 airline partners all over the world.
If I'm not able to travel, can I cancel my West Melbourne holiday package?
We totally understand that life doesn't always go according to plan. If you've booked a West Melbourne holiday package and need to cancel or change it, we're here to help. We recommend checking out our Customer Service Portal first for information. But in general, if you've booked your package within 24 hours, you may be able to cancel or change your itinerary for free. If it's been more than 24 hours, your hotel, airline or car rental company may impose a charge.

Stay near popular West Melbourne attractions

Flagstaff Gardens

4.4/5 (248 reviews)
Flagstaff Gardens is just one of the places to see in Melbourne, so why not enjoy the other things to explore during your travels? Experience the fascinating museums and acclaimed art galleries in this vibrant area.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.