Search for Cheap Deals on
4 Star Hotels in Newington

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 Newington Hotels

Apex Grassmarket Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 23 min walk from National Library of Scotland
The price is $275 per night from May 11 to May 12
$275
includes taxes & fees
May 11 - May 12
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
  • 24 min walk from National Library of Scotland
The price is $226 per night from May 11 to May 12
$226
includes taxes & fees
May 11 - May 12
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
Apex City of Edinburgh Hotel
4 out of 5
  • 22 min walk from National Library of Scotland
The price is $274 per night from May 11 to May 12
$274
includes taxes & fees
May 11 - May 12
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Radisson Blu Hotel, Edinburgh City Centre
4 out of 5
  • 20 min walk from National Library of Scotland
The price is $379 per night from May 9 to May 10
$379
includes taxes & fees
May 9 - May 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
YOTEL Edinburgh
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from National Library of Scotland
The price is $168 per night from May 11 to May 12
$168
includes taxes & fees
May 11 - May 12
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
  • 26 min drive from National Library of Scotland
The price is $157 per night from May 11 to May 12
$157
includes taxes & fees
May 11 - May 12
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
  • 19 min walk from National Library of Scotland
The price is $243 per night from May 11 to May 12
$243
includes taxes & fees
May 11 - May 12
Stay at this 4-star aparthotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the breakfast and the helpful ...
Aparthotel Adagio Edinburgh Royal Mile
DoubleTree by Hilton Edinburgh Airport
4 out of 5
Fully refundableReserve now, pay when you stay
  • 25 min drive from National Library of Scotland
The price is $146 per night from May 11 to May 12
$146
includes taxes & fees
May 11 - May 12
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
Holiday Inn Edinburgh by IHG
4 out of 5
Fully refundable
  • 12 min drive from National Library of Scotland
The price is $130 per night from May 11 to May 12
$130
includes taxes & fees
May 11 - May 12
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
Hilton Edinburgh Carlton
4 out of 5
Fully refundableReserve now, pay when you stay
  • 21 min walk from National Library of Scotland
The price is $292 per night from May 11 to May 12
$292
includes taxes & fees
May 11 - May 12
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
Dakota Edinburgh
4 out of 5
Fully refundableReserve now, pay when you stay
  • 32 min drive from National Library of Scotland
The price is $125 per night from May 11 to May 12
$125
includes taxes & fees
May 11 - May 12
Stay at this 4-star business-friendly hotel in South Queensferry. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the restaurant ...
Dakota Edinburgh
Delta Hotels by Marriott Edinburgh
4 out of 5
Fully refundableReserve now, pay when you stay
  • 18 min drive from National Library of Scotland
The price is $124 per night from May 11 to May 12
$124
includes taxes & fees
May 11 - May 12
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 Newington
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.