Melrose Holidays from AU$953

Book a Hotel + Flight or Car together to unlock savings

Your Melrose Holiday

Organising your next break just got a whole lot easier with a holiday package to Melrose. Enjoy everything this neighbourhood has to offer while creating incredible memories you'll replay for years. Not sure what to do during your trip to Melrose? Nearby attractions like Te Papa, Cuba Street Mall and Wellington Zoo are good places to begin. Expedia can help you turn your dream Melrose holiday into reality, no matter your budget or travel plans.

The Latest Melrose Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 22 Jan - 27 Jan

    Naumi Studio Wellington + Flight

    Te Aro
    5 nights
    4.0 star property
    8.8/10 - Excellent (1,001 reviews)
    Return • Brisbane (BNE) - Wellington (WLG)
    BNE - WLG • Direct WLG - BNE • Direct
    AU$1,165
    AU$953
    per traveller
    found 21 hours ago
    Naumi Studio Wellington
  • 22 Jan - 27 Jan

    Naumi Hotel Wellington + Flight

    Te Aro
    5 nights
    4.5 star property
    8.8/10 - Excellent (1,005 reviews)
    Return • Brisbane (BNE) - Wellington (WLG)
    BNE - WLG • Direct WLG - BNE • Direct
    AU$1,416
    AU$1,090
    per traveller
    found 21 hours ago
    Naumi Hotel Wellington
  • 22 Jan - 27 Jan

    The Cobbler Hotel + Flight

    Te Aro
    5 nights
    3.0 star property
    9.6/10 - Exceptional (118 reviews)
    "I love a boutique hotel and the Cobbler didn’t disappoint. Lovely staff, clean and spacious room, and the location is walkable to shopping, dining and coffee. I will stay again next time I’m in Wellington."
    Reviewed November 14, 2026
    Return • Brisbane (BNE) - Wellington (WLG)
    BNE - WLG • Direct WLG - BNE • Direct
    AU$1,245
    AU$989
    per traveller
    found 21 hours ago
    The Cobbler Hotel
  • 22 Jan - 27 Jan

    U Suites on Cuba + Flight

    Te Aro
    5 nights
    3.5 star property
    7.0/10 - Good (2 reviews)
    "Nice and close to the cbd. Had a good stay."
    Reviewed February 14, 2025
    Return • Brisbane (BNE) - Wellington (WLG)
    BNE - WLG • Direct WLG - BNE • Direct
    AU$1,601
    AU$1,304
    per traveller
    found 21 hours ago
    U Suites on Cuba
  • 22 Jan - 27 Jan

    Quest 256 Lambton + Flight

    Wellington CBD
    5 nights
    3.0 star property
    9.8/10 - Exceptional (817 reviews)
    "Excellent location! Property very well maintained, like new. Receptionist very helpful."
    Reviewed November 17, 2026
    Return • Brisbane (BNE) - Wellington (WLG)
    BNE - WLG • Direct WLG - BNE • Direct
    AU$1,167
    AU$954
    per traveller
    found 21 hours ago
    Quest 256 Lambton

Our guide on where to stay in Melrose

Find the best Melrose areas for the activities you enjoy most.

Wellington CBD

If you're spending some time in Wellington CBD, Wellington Cable Car and New Zealand Portrait Gallery are top sights worth seeing.

Te Aro

Te Aro is known for its popular shops, and with sights like St James Theatre and Cuba Street Mall, you won't get bored spending a day wandering around this part of Wellington.

Wellington Waterfront

The abundant dining options and interesting museums are top of the list for many visitors to Wellington Waterfront. A stop by Te Papa or TSB Bank Arena might round out your trip.

Petone

Seaside views, cafes and waterfront views are some highlights of Petone. Make a stop by Petone Foreshore or Petone Settlers Museum while you're exploring.

Mount Victoria

If you're spending some time in Mount Victoria, Mount Victoria Lookout and Oriental Parade are top sights worth seeing.

Melrose Hotel Deals

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 Melrose holiday package cost?

Live it up in Melrose from just AU$953. We offer a great selection of hotels, flights and rental cars to suit every style and budget. You can pick up even more discounts when you add a couple of sightseeing activities to your package.

How do I get a cheap travel package to Melrose?

Simply by bundling. Flights, hotels and rental cars — combine whatever you need into a Melrose holiday package to save a ton of cash. Score even more discounts when you include extras such as sightseeing tours to your booking. But that's not the only impressive part. You have the freedom to tailor your trip your own way. We offer more than 550 partner airlines and 1 000 000 properties across the globe, so that everyone has a chance to travel and live out those holiday fantasies.

Where should I stay in Melrose?

Make sightseeing a breeze by staying someplace just around the corner from Melrose's terrific attractions. Te Papa and Cuba Street Mall are two of the most popular.

How far in advance should I book my Melrose holiday?

It can be hard to know when the best time is to book your Melrose trip. But usually the earlier you book, the more affordable the prices. In some cases, you can book your flights and hotels nearly a year prior to departure. If you're hoping for a last-minute getaway, no need to fret! There are fabulous deals announced on Expedia every single day.

What does an Expedia Melrose travel package include?

Car rentals, flights and hotels — we bring you the best deals. All you have to do is select your favourite combination. Once you've made your booking, you can add on the fun stuff like experiences and tours. Our travel packages make it simple to put together an exciting Melrose trip.

What should I know before booking a Melrose travel package?

An Expedia travel package can be tailored to your budget and is a simple way to make your hard-earned dollars stretch further. How little or much you include is up to you. Rental cars, hotels and flights — mix and match whatever combination suits your style.

Can I choose my airline with a Melrose Expedia holiday package?

Most definitely. Expedia has more than 550 partner airlines to pick from across the world. With all that choice, finding the ideal carrier to take you to Melrose will be a breeze.

If I'm not able to travel, can I cancel my Melrose holiday package?

Because we know life is full of surprises, the answer is yes. For more information, visit our Customer Service Portal. But generally speaking, if you've booked your package in the last 24 hours, you may be able to cancel or change it for free. Your hotel, airline or car rental company may impose a fee if your booking is older than that.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.