Melrose Holidays from AU$1,035

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 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.
Quest 256 Lambton

Quest 256 Lambton

3 out of 5
Wellington CBD
Price was AU$1,301, price is now AU$1,035 per person
AU$1,035
per person
15 Aug - 22 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Wellington (WLG)
9.8/10 Exceptional! (744 reviews)
.

Reviewed on 1 July 2026

U Suites on Jessie

U Suites on Jessie

4 out of 5
Te Aro
Price was AU$2,122, price is now AU$1,603 per person
AU$1,603
per person
23 Sept - 28 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Wellington (WLG)
10/10 Exceptional! (2 reviews)
Wonderful central location, close to port, ships, restaurants. Clean, quiet, secure- recommended.

Reviewed on 21 Feb 2026

Gilmer Apartment Hotel

Gilmer Apartment Hotel

3.5 out of 5
Wellington CBD
Price was AU$1,388, price is now AU$1,068 per person
AU$1,068
per person
15 Aug - 22 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Wellington (WLG)
8.8/10 Excellent! (1,555 reviews)
We stayed in the Queen apartment room it was perfect for the 2 day Masterclass online sessions we were doing, nice and quiet the service staff were super helpful and accommodating. Onsite parking was great, laundry facility in the apartment was handy. Had to be very careful when getting in/out of the shower. Good location will come here again.

Reviewed on 2 July 2026

Victoria Court Motor Lodge

Victoria Court Motor Lodge

4 out of 5
Te Aro
Price was AU$1,663, price is now AU$1,308 per person
AU$1,308
per person
23 Sept - 28 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Wellington (WLG)
8.4/10 Very good! (662 reviews)

Novotel Wellington

Novotel Wellington

4.5 out of 5
Wellington CBD
Price was AU$1,859, price is now AU$1,466 per person
AU$1,466
per person
23 Sept - 28 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Wellington (WLG)
8.6/10 Excellent! (1,001 reviews)
Breakfast was really goid

Reviewed on 30 June 2026

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
A cityscape with a large body of water in the background, surrounded by dense urban buildings and greenery.

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 TSB Bank Arena 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$115 per night from 18 July to 19 July
AU$115
18 July - 19 July
includes taxes & fees
8.8/10 Excellent! (1,769 reviews)
"Very clean and spacious room. Everything you need and good service. The breakfast buffet was well stocked and good food choices."

Reviewed on 3 July 2026

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$160 per night from 15 July to 16 July
AU$160
15 July - 16 July
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
"Very convenient & very helpful staff"

Reviewed on 29 June 2026

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$155 per night from 19 July to 20 July
AU$155
19 July - 20 July
includes taxes & fees
8.4/10 Very good! (1,004 reviews)
"Another great stay at Rydges Wellington."

Reviewed on 3 July 2026

Rydges Wellington
See all 483 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,035. 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.

Activities

Coast to the Weta cave

Wellington city heights shared sightseeing tour

AU$122
per adult
100% of travellers recommend
Wellington city heights shared sightseeing tour
Wellington's Original HD LOTR Experience - includes Weta Tour

Wellington's Original HD LOTR Experience - includes Weta Tour

AU$145
per adult
100% of travellers recommend
Wellington's Original HD LOTR Experience - includes Weta Tour
Wellington: Guided City Tour with Cable Car Ticket

Wellington: Guided City Tour with Cable Car Ticket

AU$91
per adult
100% of travellers recommend
Wellington: Guided City Tour with Cable Car Ticket
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.