Newhaven Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by ozz13x

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

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
A cityscape with a prominent monument featuring columns and a dome, surrounded by historic buildings and a clear sky.

Edinburgh City Centre

6 out of top 10 points of interest in this area

If you're spending time in Edinburgh City Centre, check out sights like Royal Mile or Edinburgh Castle and hop on the metro to see more of the city at St Andrew Square Tram Stop or Princes Street Tram Stop.

Find hotels in Edinburgh City Centre
A bustling street with historic buildings, a clock tower, and outdoor seating at a pub.

Old Town Edinburgh

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
A historic street at dusk with ornate buildings, a red tent, and parked cars.

New Town

Stroll around the refined Georgian quarter of Edinburgh to encounter iconic monuments, stunning art galleries and an array of stores.

Find hotels in New Town
A coastal cityscape with a river, historic buildings, and a large cruise ship docked at the port.

Leith

Known for its abundant dining options and seaside views, there's plenty to explore in Leith. Top attractions like Leith Docks and Royal Yacht Britannia are major draws, and you can catch the metro at The Shore Tram Stop or Port of Leith Tram Stop to see more of the city.

Find hotels in Leith
An aerial view of a city with historic architecture, a large green park, and a river.

Tollcross

Tollcross is known for its ample dining options, and you can make a stop by Usher Hall and King's Theatre while in the area.

Find hotels in Tollcross

Our pick of the best Newhaven Hotel Deals

Holiday Inn Edinburgh Zoo by IHG

Holiday Inn Edinburgh Zoo by IHG

132 Corstorphine Road Edinburgh Scotland
Fully refundable
NZ$158
8 Nov - 9 Nov
includes taxes & fees
8.6/10 Excellent! (1,598 reviews)
"Broken items inside room, AC never worked, stains all over the carpets walking outside, just felt dirty"

Reviewed on 7 Oct 2026

Holiday Inn Edinburgh Zoo by IHG
Apex Grassmarket Hotel

Apex Grassmarket Hotel

31-35 Grassmarket Edinburgh Scotland
NZ$396
9 Nov - 10 Nov
includes taxes & fees
9/10 Wonderful! (2,966 reviews)
"Didn't love the order from your table and remember the number because when you're alone, your table is gone when you return."

Reviewed on 9 Oct 2026

Apex Grassmarket Hotel
Britannia Hotel Edinburgh

Britannia Hotel Edinburgh

69 Belford Road Edinburgh Scotland
Fully refundableReserve now, pay when you stay
NZ$130
1 Nov - 2 Nov
includes taxes & fees
Britannia Hotel Edinburgh
See all 3,710 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 . 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.

Stay near popular Newhaven attractions

A formal dining room with wooden furniture, white walls, and a large window with curtains.

Royal Yacht Britannia

9.0/10 (1,422 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.
See properties
A statue of a human figure on a pier surrounded by seagulls.
Photo by Davey Currie

Ocean Terminal Shopping Centre

8.0/10 (1 review)
During your visit to Edinburgh, you can find the perfect gifts to bring home at Ocean Terminal Shopping Centre. Experience the lively festivals and acclaimed art galleries in this walkable area.
See properties

Newhaven Heritage Museum

You can browse the exhibits at Newhaven Heritage Museum, a museum with a storied past, during your travels to Edinburgh. Experience the acclaimed art galleries and lively festivals in this walkable area.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.