Albert Park Holidays from NZ$829

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Albert Park

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
per person
12 Aug - 16 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
YEHS was in a great little spot, close to Southern Cross and easy walking distance to a lot of shops/restaurants. Ting was wonderful, and helped us get settled and ensured our stay was lovely.

Reviewed on 30 Jun. 2025

Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
22 Sept - 29 Sept
found 14 hours ago
Return direct flight included
Napier (NPE) to Melbourne (MEL)
8.2/10 Very Good! (326 reviews)
The view from our room was fantastic One issue was the bathrooms flooded after each shower. Drier did not work well to dry floor mats. We paid money to open the other bathroom only to find it very dirty and dusty. The toilet was not cleaned, the drawers to basin had water marks on them. Dust everywhere Needs more bin liners for all bins. Apart from that it was great. Thank u

Reviewed on 12 Jun. 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
per person
12 Aug - 16 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (150 reviews)
Great location overlooking the water, and yet still quiet. Tram stop a couple of minutes walk from the front door made getting around a breeze

Reviewed on 9 Jun. 2025

Quest Caroline Springs

Quest Caroline Springs

4.5 out of 5
Caroline Springs
per person
8 Sept - 14 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (573 reviews)
Stayed over long weekend of ANZAC weekend, i understand cleaner may be away for weekend but we didnt have fresh towels, or more tea bags to enjoy our stay. Our room hasnt made since we arrived and then leave 3 nights later. Furthermore, having fancy big bedroom and big bathroom is lovely but night time we struggled to sleep too much light from street and frost door or thick curtains, doesnt help to make it darker because too many windows. The pathway outside lights are flicking all night, traffic light changing all night, are affecting our goid night sleep. Hence reason i give low reviews

Reviewed on 28 Apr. 2025

Quest Maribyrnong

Quest Maribyrnong

4 out of 5
Maribyrnong
per person
8 Sept - 14 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (231 reviews)
Great location Quiet Friendly staff

Reviewed on 25 May 2025

Our guide on where to stay in Albert Park

Find the best Albert Park areas and neighborhoods for the activities you enjoy most. Learn more about Albert Park
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,262 area reviews)

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Collins Street, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

Find hotels in Melbourne Central Business District

Our pick of the best Albert Park Hotel Deals

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is NZ$199 per night from 3 Aug to 4 Aug
NZ$199
3 Aug - 4 Aug
includes taxes & fees
8.8/10 Excellent! (1,513 reviews)
"The hotel offers a big breakfast buffet, but more on quantity than quality. It's very convenient because there are many small, reasonable dining options within walking distance. Only a 2-minute walk to the train station. Would stay here again. You just need a bit of patience with the elevator as ..."

Reviewed on 2 Jul. 2025

Holiday Inn Express Melbourne Little Collins by IHG
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$126 per night from 7 July to 8 July
NZ$126
7 July - 8 July
includes taxes & fees
8.8/10 Excellent! (3,009 reviews)
"Good."

Reviewed on 3 Jul. 2025

Atlantis Hotel, Melbourne
Dorsett Melbourne
Dorsett Melbourne
4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Fully refundable
The price is NZ$168 per night from 20 July to 21 July
NZ$168
20 July - 21 July
includes taxes & fees
8.8/10 Excellent! (1,347 reviews)
Harryo
"Weekend away"

Reviewed on 29 Jun. 2025

Dorsett Melbourne
See all 5,794 properties in Albert Park
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 an Albert Park holiday package cost?
We make it easy for everyone to travel, with Albert Park holiday packages starting from as little as NZ$829. You'll have the flexibility to bundle your favourite airlines, hotels and car rental. For the ultimate escape, why not add a couple of tours and activities to your itinerary?
How do I get a cheap travel package to Albert Park?
Track down flights that fit in with your schedule, add a hotel room to your booking and watch the savings stack up with an Albert Park holiday package. It's as easy as that! From hotels and flights to activities and rental cars, Expedia is where your cheap holiday begins. And with more than 550 partner airlines and 1 000 000 properties across the globe to pick from, you won't be short of choice.
Where should I stay in Albert Park?
Most people who travel to Albert Park include both Crown Casino and Melbourne Cricket Ground on their to-do lists. Why not book a hotel as close as possible to these iconic attractions?
How far in advance should I book my Albert Park holiday?
The earlier, the better. Air carriers usually release flights up to a year ahead of departure, and this is a perfect opportunity to pick up some of the lowest prices. Just been told you should take all your holiday days next month? No problem! Expedia are never short of fantastic bargains to send you off on the getaway of your dreams, at a price you can afford.
What does an Expedia Albert Park travel package include?
That's up to you. You can pick from a range of Albert Park bundles, such as a rental car, flight and hotel. You can also book a flight with a hotel, or a rental car with a flight. Once you've made your booking, you can add on the fun stuff like experiences and activities. Whatever your Albert Park trip looks like, you'll save!
What should I know before booking an Albert Park travel package?
So many places to wander around, so many things to do. With a package, you can check more of them off your list. Bundle your hotels, rental cars and flights and score big savings.
Can I choose my airline with an Albert Park Expedia holiday package?
Yes --- and it's easy too. Expedia has access to more than 550 partner airlines globally. Our packages give you the freedom to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Albert Park holiday package?
Whether it's your flight or hotel, you can cancel and rebook it. Booked your Albert Park holiday package in the last 24 hours? You may be able to make changes or cancellations for free. For older bookings, you may be charged a fee by your airline, hotel or car rental company. For more details, check out our Customer Service Portal. We'll help you each step of the way.

Discover the most popular places to visit in Albert Park

Albert Park Lake

Albert Park Lake

4/5(46 reviews)

Commune with nature and explore the great outdoors at Albert Park Lake during your travels in Melbourne. Experience the fascinating museums and acclaimed art galleries in this walkable area.

Albert Park Lake

Activities

Melbourne: Puffing Billy & Healesville Sanctuary Scenic Tour

Melbourne: Puffing Billy & Healesville Sanctuary Scenic Tour

NZ$238
per adult
88% of travellers recommend
Melbourne: Puffing Billy & Healesville Sanctuary Scenic Tour
From Melbourne: Penguin Parade, Koalas & Kangaroos

From Melbourne: Penguin Parade, Koalas & Kangaroos

NZ$162
per adult
From Melbourne: Penguin Parade, Koalas & Kangaroos
Peninsula Hot Springs Bath House - Sunset on the hilltop pool

Peninsula Hot Springs Day Trip with Bathing Entry from Melbourne

NZ$194
per adult
100% of travellers recommend
Peninsula Hot Springs Day Trip with Bathing Entry from Melbourne
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.