Mellons Bay Holidays from AU$902

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Mellons Bay Holiday

Reserving a tailor-made Mellons Bay holiday package is an ideal way to become acquainted with this unique neighbourhood. From its renowned sites to its lesser-known delights, you won't be short of new adventures. When it's time to explore the sights, you'll find lots of awesome attractions nearby including Half Moon Bay Marina, Pine Harbour Marina and Howick Historical Village. Tick off one or all during your trip to Mellons Bay. No matter your travel goals or the size of your budget, booking your perfect Mellons Bay holiday is a cinch with Expedia.

Top Holiday Package Deals in Mellons Bay

Price found within the past 48 hours. Click for updated prices.
The Sebel Auckland Manukau

The Sebel Auckland Manukau

4.5 out of 5
Manukau
Price was AU$1,131, price is now AU$902 per person
AU$902
per person
20 Jan - 26 Jan
just found
Return flight included
Melbourne (MEL) to Auckland (AKL)
9.2/10 Wonderful! (500 reviews)
Superb staff at reception, room attendants, restaurant staff. Loooooove the pannacotte dessert!!!!! Car parking so convenient.

Reviewed on 8 Nov 2025

The Hotel Britomart

The Hotel Britomart

5 out of 5
Auckland Central Business District
Save 100% on your flight
Price was AU$3,013, price is now AU$2,289 per person
AU$2,289
per person
12 Feb - 18 Feb
found 17 hours ago
Return flight included
Melbourne (MEL) to Auckland (AKL)
9.6/10 Exceptional! (519 reviews)
Room was spotless, super clean, comfortable and great location. My go to stay in Auckland.

Reviewed on 30 Nov 2025

SkyCity Hotel

SkyCity Hotel

4.5 out of 5
Auckland Central Business District
Price was AU$1,418, price is now AU$1,128 per person
AU$1,128
per person
20 Jan - 26 Jan
just found
Return flight included
Melbourne (MEL) to Auckland (AKL)
9/10 Wonderful! (1,887 reviews)
Rooms were comfortable but the bathroom wasn’t clean I found hairs all over the place and the first day we stayed there they didn’t clean the room

Reviewed on 7 Dec 2025

Auckland Airport Easy Hotel

Auckland Airport Easy Hotel

3.5 out of 5
Mangere
Price was AU$1,191, price is now AU$949 per person
AU$949
per person
13 Feb - 19 Feb
found 17 hours ago
Return flight included
Melbourne (MEL) to Auckland (AKL)
8.2/10 Very Good! (292 reviews)
The the room was clean and comfortable but hot in the early afternoon when the sun was streaming in. The receptionist was courteous but insisted that my visa card was not a credit card but a debit card. I begged to differ but he insited so I just shrugged and I really don't know what it all meant because it was the only thing that was given as assurity along with my licence. The next morning my bookout went easily.

Reviewed on 1 Dec 2025

Rydges Formosa Auckland Golf Resort

Rydges Formosa Auckland Golf Resort

4 out of 5
Beachlands
Price was AU$1,286, price is now AU$1,031 per person
AU$1,031
per person
13 Feb - 19 Feb
found 17 hours ago
Return flight included
Melbourne (MEL) to Auckland (AKL)
8.4/10 Very Good! (157 reviews)
Maintenance required to room, continental breakfast not replenished yet paid full price?

Reviewed on 3 Nov 2025

Our guide on where to stay in Mellons Bay

Find the best Mellons Bay areas and neighborhoods for the activities you enjoy most. Learn more about Mellons Bay
Auckland CBD showing cbd and street scenes

Auckland Central Business District

7 out of top 10 points of interest in this area
4/5(4,890 area reviews)

Explore Auckland’s inner-city hub to find historic architecture alongside contemporary designs, the revitalised Auckland Waterfront and a busy shopping precinct.

Find hotels in Auckland Central Business District

Our pick of the best Mellons Bay Hotel Deals

Heartland Hotel Auckland Airport

Heartland Hotel Auckland Airport

4.5 out of 5
14 Airpark Drive Auckland
Fully refundableReserve now, pay when you stay
The price is AU$196 per night from 21 Dec to 22 Dec
AU$196
21 Dec - 22 Dec
includes taxes & fees
8.8/10 Excellent! (1,419 reviews)
Nice, clean and spacious room. 24 hr shuttle service is the best.

Reviewed on 3 Dec 2025

Heartland Hotel Auckland Airport
Cordis, Auckland by Langham Hospitality Group

Cordis, Auckland by Langham Hospitality Group

5 out of 5
83 Symonds Street, Box 2771 Auckland
Fully refundableReserve now, pay when you stay
The price is AU$172 per night from 21 Dec to 22 Dec
AU$172
21 Dec - 22 Dec
includes taxes & fees
8.8/10 Excellent! (1,471 reviews)
I really like the shuttle service, it was amazing!

Reviewed on 2 Dec 2025

Cordis, Auckland by Langham Hospitality Group
Novotel Auckland Airport

Novotel Auckland Airport

4.5 out of 5
35 Tom Pearce Dr Auckland
Fully refundableReserve now, pay when you stay
The price is AU$273 per night from 23 Dec to 24 Dec
AU$273
23 Dec - 24 Dec
includes taxes & fees
9/10 Wonderful! (2,126 reviews)
Helpful quick check in, excellent room

Reviewed on 3 Dec 2025

Novotel Auckland Airport
See all 3,223 properties in Mellons Bay
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Mellons Bay holiday package cost?
Starting from only AU$902, a holiday package is your gateway to cheap travel. Create your own Mellons Bay escape by choosing from our comprehensive range of airfares, hotels and rental cars.
How do I get a cheap travel package to Mellons Bay?
Bundle your flights and hotels with Expedia to save on your next trip. With over 550 air carriers and 1 000 000 hotels worldwide, your Mellons Bay holiday package can be tailored exactly to suit your budget. With all those extra dollars, why not throw in one or more exciting activities and tours? It's an easy way to unlock even more discounts. Your dream holiday in Mellons Bay is closer than you thought!
Where should I stay in Mellons Bay?
It makes sense to stay near the action. Many people like to book hotels within easy reach of top attractions, like Half Moon Bay Marina, Pine Harbour Marina and Howick Village Saturday Market.
How far in advance should I book my Mellons Bay holiday?
While not all airlines release tickets early, you can usually look up international flights on Expedia up to 12 months in advance. This is the time when you'll score some fantastic bargains. If you've left things to the last minute, you might still be in luck. Low prices sometimes appear only weeks prior to departure.
What does an Expedia Mellons Bay travel package include?
That depends on what you want. If you're travelling alone, you might decide to bundle flights and hotels. Taking the whole family to Mellons Bay? A travel package that includes hotels, flights and rental cars might be a better fit. Expedia gives you the freedom and flexibility to tailor-make your travel package.
Can I choose my airline with a Mellons Bay Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the freedom to take your pick of available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my Mellons Bay holiday package?
Your situation can change suddenly, so yes. You may be able to amend or cancel your Mellons Bay holiday package for free if you've booked in the last 24 hours. For bookings older than that, you can still cancel and rebook, but your hotel, car rental company or airline may charge a fee. Want more information? Take a look at our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.

Discover the most popular places to visit in Mellons Bay

Sky Tower showing a city, central business district and a high-rise building

Sky Tower

4.5/5(1,179 reviews)

Gaze at the view across Auckland from the top of New Zealand’s tallest tower while dining in a rotating restaurant, or take a dive in a cable-controlled jump.

Sky Tower
Auckland Ferry Terminal which includes a marina and city views

Auckland Ferry Terminal

4/5(962 reviews)

Combining historic architecture with modern facilities, Auckland’s harbourside transport terminal is the place to embark on an adventure or simply sit with a coffee and watch the world go by.

Auckland Ferry Terminal
Eden Park

Eden Park

4.5/5(298 reviews)

Catch an event at Eden Park during your trip to Auckland. Visit the shops and top-notch restaurants in this walkable area.

Eden Park

Activities

Piha Beach

Afternoon Piha Beach and Rainforest Tour from Auckland

AU$173
per adult
98% of travellers recommend
Afternoon Piha Beach and Rainforest Tour from Auckland
From Auckland: Hobbiton & Waitomo Caves Day Trip with Lunch

From Auckland: Hobbiton & Waitomo Caves Day Trip with Lunch

AU$320
per adult
100% of travellers recommend
From Auckland: Hobbiton & Waitomo Caves Day Trip with Lunch
SEA LIFE Kelly Tarlton's Aquarium Tickets

SEA LIFE Kelly Tarlton's Aquarium Tickets

AU$31
per adult
86% of travellers recommend
SEA LIFE Kelly Tarlton's Aquarium Tickets
See all activities in Auckland
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.