West Melbourne Holidays from NZ$1,036

Book a Hotel + Flight or Car together to unlock savings

Photo by TM
  • 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.
CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

Melbourne Central Business District
Save 100% on your flight
NZ$1,036
per person
7 Dec - 14 Dec
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
7.6/10 Good! (1,001 reviews)
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
NZ$1,705
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
Save 100% on your flight
NZ$1,421
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (999 reviews)
Updating the rooms with a fresh style. Also, making sure the heater works or providing a portable heater.

Reviewed on 17 Sept 2026

Treasury on Collins

Treasury on Collins

Melbourne Central Business District
Save 100% on your flight
NZ$2,153
per person
20 Oct - 27 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
We had a great stay. The Treasury on Collins have thought of everything including a convenient parking set up that works well for the city. The snack bar was an unexpected fun addition and had a bit of everything while the rooms are very well appointed with everything you need. Great customer service with kind and respectful staff. Great location for the reasons we were visiting. We will definitely stay again.

Reviewed on 19 Sept 2026

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands
Save 100% on your flight
NZ$2,742
per person
29 Oct - 2 Nov
found 4 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8/10 Very good! (32 reviews)
Fabulous location. MOA staff incredibly helpful from booking to checking out. The apartment had everything we needed and really felt like home.

Reviewed on 24 Feb 2026

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
A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

5 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 Melbourne City Marina while you're in town.

A beach with paddleboarders, a lighthouse, and a large building with a green roof.

Sorrento

With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.

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.

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
NZ$235
4 Oct - 5 Oct
includes taxes & fees
9.2/10 Wonderful! (109 reviews)
"Fantastic helpful happy staff. Wonderful amenities great proximity to Marvel stadium."

Reviewed on 10 Sept 2026

Mercure Melbourne La Trobe Street
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$213
27 Sept - 28 Sept
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Very handy to trams and trains. The bed was a king with 2 singles pushed together, there needed to be a thick underlay so you didn't feel the join in the beds."

Reviewed on 18 Sept 2026

Rendezvous Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
NZ$153
21 Oct - 22 Oct
includes taxes & fees
8.8/10 Excellent! (3,256 reviews)
"Another amazing stay in Melbourne. Location is fantastic. Easy access to Southern Cross Station and the free City Trams. Front reception and housekeeping staff are wonderful and the pool, gym and sauna facilities are great. We stayed in a two bedroom apartment and the rooms were well appointed with ..."

Reviewed on 20 Sept 2026

Atlantis Hotel, Melbourne
See all 6,582 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,036. 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

8.8/10 (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 theatre scene in this vibrant area.
See properties

Festival Hall

7.4/10 (29 reviews)
After visiting Festival Hall, make a plan to see the other sights and activities in Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.
See properties

Activities

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$166
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
From Melbourne: Puffing Billy and Penguin Parade Combo Tour

From Melbourne: Puffing Billy and Penguin Parade Combo Tour

NZ$255
per adult
80% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo 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.