Newhaven Holidays from NZ$362

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top Holiday Package Deals in Newhaven

Price found within the past 48 hours. Click for updated prices.
Six Brunton Place

Six Brunton Place

5 out of 5
Leith
Save 100% on your flight
Price was NZ$581, price is now NZ$362 per person
NZ$362
per person
30 Mar - 1 Apr
found 1 day ago
Return flight included
London (LGW) to Edinburgh (EDI)
9.8/10 Exceptional! (198 reviews)
I had a wonderful stay at Six Brunton Place. From the moment I arrived, Hilary made me feel incredibly welcome, she’s a fantastic host with a warm, thoughtful approach that truly elevates the experience. The house itself is absolutely amazing: beautifully designed, spotless, and full of charm. Every detail feels carefully considered, creating a cosy and relaxing atmosphere. I couldn’t have asked for a better place to stay. Highly recommended!

Reviewed on 12 Dec 2025

The Scotsman Hotel

The Scotsman Hotel

4 out of 5
Old Town Edinburgh
Save 100% on your flight
Price was NZ$1,469, price is now NZ$986 per person
NZ$986
per person
30 Mar - 1 Apr
found 1 day ago
Return flight included
London (LGW) to Edinburgh (EDI)
9.2/10 Wonderful! (1,002 reviews)
R. Room was styish and spacious. Staff courteous and friendly. Great location

Reviewed on 10 Feb 2026

Grassmarket hotel

Grassmarket hotel

3 out of 5
Old Town Edinburgh
Save 100% on your flight
Price was NZ$744, price is now NZ$523 per person
NZ$523
per person
30 Mar - 1 Apr
found 1 day ago
Return flight included
London (LGW) to Edinburgh (EDI)
8.6/10 Excellent! (1,002 reviews)
Nice room, convenient location

Reviewed on 1 Feb 2026

The Inn On The Mile

The Inn On The Mile

4 out of 5
Old Town Edinburgh
Save 100% on your flight
Price was NZ$729, price is now NZ$513 per person
NZ$513
per person
30 Mar - 1 Apr
found 1 day ago
Return flight included
London (LGW) to Edinburgh (EDI)
9/10 Wonderful! (692 reviews)
Gorgeous room, staff fantastic and perfect stay ❤️

Reviewed on 27 Jan 2026

Stewart by Heeton Concept

Stewart by Heeton Concept

4 out of 5
Edinburgh City Centre
Save 100% on your flight
Price was NZ$570, price is now NZ$401 per person
NZ$401
per person
30 Mar - 1 Apr
found 1 day ago
Return flight included
London (LGW) to Edinburgh (EDI)
9/10 Wonderful! (859 reviews)
Staff were very helpful and courteous. We couldn't figure out how to work the washing machine and a kind staff member helped us with it. Room was spacious, clean and close to everything that we wanted to see. 10/10

Reviewed on 12 Feb 2026

Our guide on where to stay in Newhaven

Find the best Newhaven areas and neighborhoods for the activities you enjoy most. Learn more about Newhaven
Old Town Edinburgh showing street scenes, outdoor eating and a city

Old Town Edinburgh

3 out of top 10 points of interest in this area
4.5/5(164 area reviews)

Wander the narrow alleys of Edinburgh's historic center to discover the hidden delights of an area that also encompasses some of the city's top attractions.

Find hotels in Old Town Edinburgh

Our pick of the best Newhaven Hotel Deals

Apex Grassmarket Hotel

Apex Grassmarket Hotel

4 out of 5
31-35 Grassmarket Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is NZ$218 per night from 22 Feb to 23 Feb
NZ$218
22 Feb - 23 Feb
includes taxes & fees
9/10 Wonderful! (2,458 reviews)
Best part of this hotel was the location. Grassmarket is a short walk to the old town which was perfect. Room was spacious, great view of the castle. Very clean, other than the chair having a stain on the seat. The floor in and outside of the room had very creaky floorboards which woke us up a few ...

Reviewed on 10 Feb 2026

Apex Grassmarket Hotel
Aparthotel Adagio Edinburgh Royal Mile

Aparthotel Adagio Edinburgh Royal Mile

4 out of 5
231 Canongate Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is NZ$193 per night from 22 Feb to 23 Feb
NZ$193
22 Feb - 23 Feb
includes taxes & fees
9/10 Wonderful! (2,382 reviews)
Room was pretty clean upon arrival! The shower had a weird smell but it ended up going away after a day or so. Staff were very friendly! Good water pressure. Beds were super comfy as well.

Reviewed on 6 Feb 2026

Aparthotel Adagio Edinburgh Royal Mile
Moxy Edinburgh Airport

Moxy Edinburgh Airport

3 out of 5
1 Fairview Road Newbridge Scotland
Fully refundableReserve now, pay when you stay
The price is NZ$151 per night from 2 Mar to 3 Mar
NZ$151
2 Mar - 3 Mar
includes taxes & fees
8.4/10 Very Good! (2,247 reviews)
Excellent Family room - spotless and great layout

Reviewed on 12 Feb 2026

Moxy Edinburgh Airport
See all 3,441 properties in Newhaven
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 Newhaven holiday package cost?
Be ready to book, because a getaway to Newhaven starts from only NZ$362. When you combine your flights, hotels and car rentals into a holiday package, you'll walk away with the best bargains.
How do I get a cheap travel package to Newhaven?
Our Newhaven holiday packages mean plenty of savings for the savvy wanderer. For the best deals, simply bundle your flights, hotels and extras (including activities) into a budget-friendly package. But low prices are just the beginning of your next memorable adventure. Book with Expedia and you'll have more than 550 airlines and 1 000 000 properties all over the world to select from. No matter your style or budget, there's a package that's perfect for you.
Where should I stay in Newhaven?
A visit to Newhaven isn't complete without stopping by Edinburgh Castle and Murrayfield Stadium. Book somewhere nearby for easy access to these fantastic attractions.
What are the top hotels in Newhaven?
If it's your first visit to Newhaven, lock in a room at Duplex, 1bedroom Apartment or Elegant Townhouse In Historic Capital. Both offer friendly service and are top options with many savvy travellers.
How far in advance should I book my Newhaven holiday?
Smart travellers often book as early as possible. You can usually start comparing international airfares on Expedia up to a year before your intended flight. If you're purchasing your ticket at the last minute, don't worry. Budget prices occasionally appear just weeks before departure.
What does an Expedia Newhaven travel package include?
Expedia has everything you need to plan your Newhaven escape, but what goes into your package is totally up to you. Choose from any combination of hotels, flights and rental cars. In search of some tours or activities to fill in your time? Once you've made your booking, you can add them on too. No matter your budget or style, there's a package deal to meet your needs.
What should I know before booking a Newhaven travel package?
Booking all the parts of your getaway together is a smart way to save. Combine your flights, car rentals and hotels into a tidy package. But you're not limited to hotels. Expedia has all sorts of properties, including holiday homes such as beachside villas and city residences. You've got choices galore!
Can I choose my airline with a Newhaven Expedia holiday package?
You certainly can. Expedia has access to more than 550 partner airlines across the globe, so choose the carrier that's a good fit for your budget and travelling style.
If I'm not able to travel, can I cancel my Newhaven holiday package?
You can. We realise even the best-laid plans can fail, so we're happy to help if you have to make changes to your Newhaven holiday package. You may be able to change or cancel your itinerary for free if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if you booked more than 24 hours ago. Have a look at our Customer Service Portal for more information. Also, be sure to check your itinerary for the finer details on change fees.

Discover the most popular places to visit in Newhaven

Royal Yacht Britannia featuring a marina

Royal Yacht Britannia

4.5/5(54 reviews)

Glimpse the life of royalty in the elegant rooms of what was once the Queen of England's personal cruise liner and Britain's ambassadorial ship overseas.

Royal Yacht Britannia
The last piece in the Antony Gormley installation

Ocean Terminal Shopping Centre

During your visit to Edinburgh, you can find the perfect gifts to bring home at Ocean Terminal Shopping Centre. Experience the fascinating museums and acclaimed art galleries in this walkable area.

Ocean Terminal Shopping Centre

Activities

Edinburgh Castle: Guided Walking Tour with Entry Ticket

Edinburgh Castle: Guided Walking Tour with Entry Ticket

NZ$84
per adult
96% of travellers recommend
Edinburgh Castle: Guided Walking Tour with Entry Ticket
The World Famous Underground Ghost Tour

The World Famous Underground Ghost Tour

NZ$41
per adult
92% of travellers recommend
The World Famous Underground Ghost Tour
Loch Ness viewed from Fort Augustus

Edinburgh: Loch Ness, Glencoe & The Highlands

NZ$102
per adult
96% of travellers recommend
Edinburgh: Loch Ness, Glencoe & The Highlands
See all activities in Edinburgh
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.