A waterfront residential area with modern buildings and a rocky shoreline.

Newhaven Hotel Guide - Hotels with Parking in Newhaven, Edinburgh

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Newhaven Hotels with Parking

Our top choices for Newhaven hotels with parking

1. Premier Inn Edinburgh Leith Waterfront

Premier Inn Edinburgh Leith Waterfront
3.0 star property
Leith
8.2 out of 10, Very good, (67 reviews)
"Great breakfast, clean room"
Canada
Sally
The price is €86
includes taxes & fees
11 Oct - 12 Oct
Premier Inn Edinburgh Leith Waterfront
A corner building with a dark blue door, a sign above the door, and a small potted plant in front.

2. Roomy home 1 level Free Parking

Roomy home 1 level Free Parking
Trinity
10.0 out of 10, Exceptional, (3 reviews)
"Host was great with communication"
United States
Marc C.
The price is €384
includes taxes & fees
1 Oct - 2 Oct
Roomy home 1 level Free Parking
A Holiday Inn Express building with a covered entrance, stone pillars, and a bench outside.

3. Holiday Inn Express Edinburgh - Leith Waterfront by IHG

Holiday Inn Express Edinburgh - Leith Waterfront by IHG
3.0 star property
Leith
8.6 out of 10, Excellent, (1,000 reviews)
"Excellent breakfast and facility and good price!"
United States
RAYMOND
The price is €174
includes taxes & fees
4 Oct - 5 Oct
Holiday Inn Express Edinburgh - Leith Waterfront by IHG
A bar with a neon sign that reads "DON'T WORRY HELP IS ON THE WAY."

4. Malmaison Edinburgh

Malmaison Edinburgh
4.0 star property
Leith
8.6 out of 10, Excellent, (1,000 reviews)
"Excellent staff and breakfast"
United Kingdom
stephen
The price is €166
includes taxes & fees
11 Oct - 12 Oct
Malmaison Edinburgh
A restaurant with green booths, wooden tables, and hanging pendant lights.

5. Village Hotel Edinburgh

Village Hotel Edinburgh
4.0 star property
Craigleith
8.4 out of 10, Very good, (1,011 reviews)
"Staff was very helpful and breakfast was great"
United Kingdom
Pemba
The price is €138
includes taxes & fees
11 Oct - 12 Oct
Village Hotel Edinburgh
A building entrance with a black door, two potted plants, and a sign reading "CAIRN APARTMENTS EDINBURGH".

6. Cairn Hotel

Cairn Hotel
2.0 star property
Leith
8.6 out of 10, Excellent, (1,001 reviews)
"Very nice staff, quiet, clean rooms."
Canada
Frances
The price is €146
includes taxes & fees
11 Oct - 12 Oct
Cairn Hotel
A luxurious room with leather sofas and armchairs, large windows offering a view of the city, and a wooden ceiling with hanging elements.

7. Ocean Mist Leith

Ocean Mist Leith
2.5 star property
Leith
10.0 out of 10, Exceptional, (769 reviews)
"Really enjoyed our stay here. The hotel was lovely & breakfast was good too. Thanks"
United Kingdom
Iain
The price is €261
includes taxes & fees
24 Sept - 25 Sept
Ocean Mist Leith
A modern bar area with a central island, bar stools, and a variety of bottles and glasses on shelves.

8. Holiday Inn Edinburgh Zoo by IHG

Holiday Inn Edinburgh Zoo by IHG
4.0 star property
Corstorphine
8.6 out of 10, Excellent, (1,553 reviews)
"Great location"
United States
Jessica
The price is €111
includes taxes & fees
11 Oct - 12 Oct
Holiday Inn Edinburgh Zoo by IHG
A large, illuminated ship docked at a port with a building in the background.

9. Fingal - A Luxury Floating Hotel

Fingal - A Luxury Floating Hotel
5.0 star property
Leith
10.0 out of 10, Exceptional, (550 reviews)
"Fantastic stay - highly recommend."
United Kingdom
Simon
The price is €372
includes taxes & fees
5 Oct - 6 Oct
Fingal - A Luxury Floating Hotel
A historic building with multiple towers and a prominent sign for Braid Hills Hotel.

10. Braid Hills Hotel

Braid Hills Hotel
3.0 star property
Morningside
8.4 out of 10, Very good, (1,000 reviews)
"Staff were very friendly and helpful"
United Kingdom
Coila
The price is €116
includes taxes & fees
11 Oct - 12 Oct
Braid Hills Hotel
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.
View all properties

Top Newhaven Hotel Reviews

Apex Grassmarket Hotel

Apex Grassmarket Hotel

8/10 Good
"If you need parking…it’s very limited. The location of this hotel is great to explore Old Town by foot. Sits right by many pubs/restaurants which can be touristy, but again…great location!"
Anna 1-night trip
Posted 9 hours ago
Apex Grassmarket Hotel

Explore a world of travel with Expedia