Melrose Holidays from AU$1,325

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 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.

Top Holiday Package Deals in Melrose

Price found within the past 48 hours. Click for updated prices.
The Cambridge Hotel & Backpackers

The Cambridge Hotel & Backpackers

2 out of 5
Te Aro
Price was AU$1,611, price is now AU$1,325 per person
AU$1,325
per person
7 Jan - 14 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Wellington (WLG)
15.6/10 Exceptional! (893 reviews)
Absolutely enjoyed my experience..will definitely stay again.

Reviewed on 16 Oct 2025

Rydges Wellington Airport

Rydges Wellington Airport

4.5 out of 5
Rongotai
Price was AU$1,808, price is now AU$1,432 per person
AU$1,432
per person
7 Jan - 14 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Wellington (WLG)
18/10 Exceptional! (1,010 reviews)
Nice stay. Lights were back to front, on was off and off was on. Fridge ended up turning off during the night so woke up to warm drinks. Otherwise friendly staff, good location if flying by plane. Would still recommend.

Reviewed on 12 Nov 2025

The Cobbler Hotel

The Cobbler Hotel

3 out of 5
Te Aro
Price was AU$1,857, price is now AU$1,516 per person
AU$1,516
per person
7 Jan - 14 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Wellington (WLG)
19.2/10 Exceptional! (84 reviews)
Cosy central city stay with everything you need.

Reviewed on 1 Oct 2025

Sofitel Wellington

Sofitel Wellington

5 out of 5
Wellington CBD
Price was AU$1,916, price is now AU$1,566 per person
AU$1,566
per person
7 Jan - 14 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Wellington (WLG)
18.4/10 Exceptional! (697 reviews)
We didn’t have breakfast

Reviewed on 22 Oct 2025

QT Wellington

QT Wellington

5 out of 5
Te Aro
Price was AU$2,127, price is now AU$1,751 per person
AU$1,751
per person
7 Jan - 14 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Wellington (WLG)
17.6/10 Exceptional! (1,000 reviews)
Great breakfast. Helpful staff. Crazy weird lighting in bathroom. Hard to see anything.

Reviewed on 27 Oct 2025

Our guide on where to stay in Melrose

Find the best Melrose areas and neighborhoods for the activities you enjoy most. Learn more about Melrose
Wellington showing interior views and kayaking or canoeing

Wellington CBD

2 out of top 10 points of interest in this area

If you're spending some time in Wellington CBD, Wellington Cable Car and Museum of Wellington City and Sea are top sights worth seeing.

Find hotels in Wellington CBD

Our pick of the best Melrose Hotel Deals

James Cook Hotel Grand Chancellor

James Cook Hotel Grand Chancellor

4.5 out of 5
147 The Terrace Wellington
Fully refundableReserve now, pay when you stay
The price is AU$108 per night from 30 Nov to 1 Dec
AU$108
30 Nov - 1 Dec
includes taxes & fees
8.6/10 Excellent! (1,627 reviews)
V

Reviewed on 16 Nov 2025

James Cook Hotel Grand Chancellor
Rydges Wellington Airport

Rydges Wellington Airport

4.5 out of 5
28 Stewart Duff Drive, Rongotai Wellington
Fully refundableReserve now, pay when you stay
The price is AU$175 per night from 21 Nov to 22 Nov
AU$175
21 Nov - 22 Nov
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Aircon not functioning well. Asked for help in adjusting. Didn't happen. Telephone not working, had to go to reception to ask for blanket

Reviewed on 14 Nov 2025

Rydges Wellington Airport
Rydges Wellington

Rydges Wellington

4.5 out of 5
75 Featherston St Wellington
Fully refundableReserve now, pay when you stay
The price is AU$173 per night from 28 Nov to 29 Nov
AU$173
28 Nov - 29 Nov
includes taxes & fees
8.2/10 Very Good! (1,000 reviews)
We did not eat breakfast. However we did eat dinner. The Pork Belly was one of the best I have eaten recently and its size was beyond comparison

Reviewed on 8 Nov 2025

Rydges Wellington
See all 456 properties in Melrose
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 Melrose holiday package cost?
Live it up in Melrose from just AU$1,325. 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.

Discover the most popular places to visit in Melrose

Te Papa

Te Papa

4.5/5(1,004 reviews)

Get hands on as you learn about the heritage of these islands at New Zealand's free national museum.

Te Papa
Cuba Street Mall which includes café lifestyle and outdoor eating as well as a large group of people

Cuba Street Mall

4/5(1,370 reviews)

Enjoy artisan coffees, sample specialty foods, browse through vintage shops or hunt for retro bargains in Wellington's bohemian heart.

Cuba Street Mall
Wellington showing interior views and kayaking or canoeing

Wellington Central Business District

4/5(1,139 reviews)

Wellington Central Business District is just one of the places to see in Wellington, so why not enjoy the other things to explore during your travels? Experience the fascinating museums and acclaimed art galleries in this walkable area.

Wellington Central Business District

Activities

The black rider is looking for something, or someone.

Wellington's Original HD LOTR Experience - includes Weta Tour

AU$154
per adult
Wellington's Original HD LOTR Experience - includes Weta Tour
Time for a rest.

Seal Coast Safari - Exclusive access to Wellington's secret coast

AU$171
per adult
Seal Coast Safari - Exclusive access to Wellington's secret coast
View of Miramar from Mt Vic

Wellington Guided eBike Tour-Cruise Shore Excursion

AU$171
per adult
Wellington Guided eBike Tour-Cruise Shore Excursion
See all activities in Wellington
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.