Search for Cheap Deals on
4 Star Hotels in Newhaven

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured 4 Star Newhaven Hotels

Apex Grassmarket Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 7 min drive from Royal Yacht Britannia
The price is $126 per night from Mar 10 to Mar 11
$126
includes taxes & fees
Mar 10 - Mar 11
Stay at this 4-star eco-certified hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the ...
Apex Grassmarket Hotel
Apex Waterloo Place Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Royal Yacht Britannia
The price is $137 per night from Mar 9 to Mar 10
$137
includes taxes & fees
Mar 9 - Mar 10
Stay at this 4-star spa hotel in Edinburgh. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the pool in our ...
Apex Waterloo Place Hotel
Radisson Blu Hotel, Edinburgh City Centre
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Royal Yacht Britannia
The price is $151 per night from Mar 9 to Mar 10
$151
includes taxes & fees
Mar 9 - Mar 10
Stay at this 4-star spa hotel in Edinburgh. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Radisson Blu Hotel, Edinburgh City Centre
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Holiday Inn Edinburgh by IHG
4 out of 5
Fully refundable
  • 14 min drive from Royal Yacht Britannia
The price is $81 per night from Mar 9 to Mar 10
$81
includes taxes & fees
Mar 9 - Mar 10
Stay at this 4-star spa hotel in Edinburgh. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in our ...
Holiday Inn Edinburgh by IHG
Apex City of Edinburgh Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Royal Yacht Britannia
The price is $119 per night from Mar 9 to Mar 10
$119
includes taxes & fees
Mar 9 - Mar 10
Stay at this 4-star eco-certified hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the ...
Apex City of Edinburgh Hotel
YOTEL Edinburgh
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Royal Yacht Britannia
The price is $82 per night from Mar 9 to Mar 10
$82
includes taxes & fees
Mar 9 - Mar 10
Stay at this 4-star hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the breakfast and the bar in ...
YOTEL Edinburgh
Dalmahoy Hotel & Country Club
4 out of 5
Fully refundableReserve now, pay when you stay
  • 30 min drive from Royal Yacht Britannia
The price is $115 per night from Mar 9 to Mar 10
$115
includes taxes & fees
Mar 9 - Mar 10
Stay at this 4-star eco-certified hotel in Kirknewton. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the breakfast and the pool in our ...
Dalmahoy Hotel & Country Club
Aparthotel Adagio Edinburgh Royal Mile
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Royal Yacht Britannia
The price is $113 per night from Mar 9 to Mar 10
$113
includes taxes & fees
Mar 9 - Mar 10
Stay at this 4-star family-friendly aparthotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the breakfast ...
Aparthotel Adagio Edinburgh Royal Mile
DoubleTree by Hilton Edinburgh Airport
4 out of 5
Fully refundableReserve now, pay when you stay
  • 26 min drive from Royal Yacht Britannia
The price is $87 per night from Mar 16 to Mar 17
$87
includes taxes & fees
Mar 16 - Mar 17
Stay at this 4-star spa hotel in Newbridge. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
DoubleTree by Hilton Edinburgh Airport
Hilton Edinburgh Carlton
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Royal Yacht Britannia
The price is $162 per night from Mar 9 to Mar 10
$162
includes taxes & fees
Mar 9 - Mar 10
Stay at this 4-star eco-certified hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and ...
Hilton Edinburgh Carlton
Market Street Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Royal Yacht Britannia
The price is $255 per night from Mar 16 to Mar 17
$255
includes taxes & fees
Mar 16 - Mar 17
Stay at this 4-star eco-certified hotel in Edinburgh. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the ...
Market Street Hotel
Delta Hotels by Marriott Edinburgh
4 out of 5
Fully refundableReserve now, pay when you stay
  • 20 min drive from Royal Yacht Britannia
The price is $81 per night from Mar 9 to Mar 10
$81
includes taxes & fees
Mar 9 - Mar 10
Stay at this 4-star eco-certified hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the ...
Delta Hotels by Marriott Edinburgh
Don't see what you're looking for?
See all available properties in Newhaven
View all properties
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.