Mellons Bay Holidays from AU$1,074

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
Ali Motel

Ali Motel

2 out of 5
Māngere East
Price was AU$1,359, price is now AU$1,074 per person
AU$1,074
per person
4 Jan - 10 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Auckland (AKL)
8.8/10 Excellent! (41 reviews)
Comfortable

Reviewed on 11 July 2026

Sofitel Auckland Viaduct Harbour

Sofitel Auckland Viaduct Harbour

5 out of 5
Auckland Central Business District
Price was AU$3,489, price is now AU$2,792 per person
AU$2,792
per person
4 Jan - 11 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Auckland (AKL)
9.2/10 Wonderful! (1,001 reviews)

Horizon by SkyCity

Horizon by SkyCity

5 out of 5
Auckland Central Business District
Price was AU$2,845, price is now AU$2,296 per person
AU$2,296
per person
4 Jan - 11 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Auckland (AKL)
9.6/10 Exceptional! (1,099 reviews)
Everything was tidy and new. Staff were friendly and polite. Would go again :)

Reviewed on 31 Oct 2026

The Grand by SkyCity

The Grand by SkyCity

5 out of 5
Auckland Central Business District
Price was AU$2,805, price is now AU$2,274 per person
AU$2,274
per person
4 Jan - 11 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Auckland (AKL)
9.4/10 Exceptional! (2,078 reviews)
Great service Great food Great facilities Expensive to park your car even if you are a guest and you won’t be moving it for two days

Reviewed on 2 Nov 2026

The Hotel Britomart

The Hotel Britomart

5 out of 5
Auckland Central Business District
Price was AU$3,632, price is now AU$2,955 per person
AU$2,955
per person
4 Jan - 11 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Auckland (AKL)
9.6/10 Exceptional! (654 reviews)
Check in was seamless, love this boutique hotel, has restaurants next door & location to the ferries is a 2 min walk.

Reviewed on 1 Nov 2026

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
A busy urban street with a yellow bus, cars, and pedestrians.

Auckland Central Business District

6 out of top 10 points of interest in this area

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

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$223 per night from 29 Nov to 30 Nov
AU$223
29 Nov - 30 Nov
includes taxes & fees
Cordis, Auckland by Langham Hospitality Group
Radisson RED Auckland

Radisson RED Auckland

4.5 out of 5
Lorne Street 33 Auckland Auckland
Fully refundable
The price is AU$199 per night from 29 Nov to 30 Nov
AU$199
29 Nov - 30 Nov
includes taxes & fees
9.4/10 Exceptional! (246 reviews)
"I did not like the breakfast option. You pay $35.00 per day, and every day it is the same breakfast, not a single change."

Reviewed on 2 Nov 2026

Radisson RED Auckland
Grand Millennium Auckland

Grand Millennium Auckland

5 out of 5
71 Mayoral Drive Auckland
Fully refundableReserve now, pay when you stay
The price is AU$188 per night from 29 Nov to 30 Nov
AU$188
29 Nov - 30 Nov
includes taxes & fees
9.2/10 Wonderful! (1,857 reviews)
"Lovely hotel in a great area."

Reviewed on 2 Nov 2026

Grand Millennium Auckland
See all 3,236 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$1,074, 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.

Stay near popular Mellons Bay attractions

beach near Marine Parade Esplanade Reserve

Why not spend a lazy afternoon at beach near Marine Parade Esplanade Reserve during your trip to Auckland?
See properties

Activities

Brave the glass floors at the Main observatory

Auckland Sky Tower General Admission Ticket

AU$43
per adult
96% of travellers recommend
Auckland Sky Tower General Admission Ticket
Picture 6 for Activity Auckland: Hop-On Hop-Off Explorer Bus Ticket

Auckland: Hop-On Hop-Off Explorer Bus Ticket

AU$59
per adult
94% of travellers recommend
Auckland: Hop-On Hop-Off Explorer Bus Ticket
SEA LIFE Kelly Tarlton's Aquarium Tickets

SEA LIFE Kelly Tarlton's Aquarium Tickets

AU$32
per adult
88% 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.