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 $111 per night from Feb 2 to Feb 3
$111
includes taxes & fees
Feb 2 - Feb 3
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
YOTEL Edinburgh
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from National Library of Scotland
The price is $81 per night from Jan 28 to Jan 29
$81
includes taxes & fees
Jan 28 - Jan 29
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
Apex Waterloo Place Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 24 min walk from National Library of Scotland
The price is $122 per night from Feb 2 to Feb 3
$122
includes taxes & fees
Feb 2 - Feb 3
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Mount Royal Hotel Edinburgh by The Unlimited Collection
4 out of 5
Fully refundableReserve now, pay when you stay
  • 26 min walk from National Library of Scotland
The price is $111 per night from Feb 2 to Feb 3
$111
includes taxes & fees
Feb 2 - Feb 3
Stay at this 4-star hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms ...
Mount Royal Hotel Edinburgh by The Unlimited Collection
Apex City of Edinburgh Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 22 min walk from National Library of Scotland
The price is $100 per night from Feb 2 to Feb 3
$100
includes taxes & fees
Feb 2 - Feb 3
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
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 $89 per night from Feb 2 to Feb 3
$89
includes taxes & fees
Feb 2 - Feb 3
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
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 $80 per night from Feb 2 to Feb 3
$80
includes taxes & fees
Feb 2 - Feb 3
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, an IHG Hotel
4 out of 5
Fully refundable
  • 12 min drive from National Library of Scotland
The price is $69 per night from Jan 29 to Jan 30
$69
includes taxes & fees
Jan 29 - Jan 30
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, an IHG Hotel
Malmaison Edinburgh City
4 out of 5
Fully refundableReserve now, pay when you stay
  • 29 min walk from National Library of Scotland
The price is $131 per night from Feb 12 to Feb 13
$131
includes taxes & fees
Feb 12 - Feb 13
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 ...
Malmaison Edinburgh City
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 $79 per night from Jan 30 to Jan 31
$79
includes taxes & fees
Jan 30 - Jan 31
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
The Place
4 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min walk from National Library of Scotland
The price is $99 per night from Feb 2 to Feb 3
$99
includes taxes & fees
Feb 2 - Feb 3
Stay at this 4-star boutique hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the ...
The Place
Mercure Edinburgh Haymarket
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from National Library of Scotland
The price is $100 per night from Feb 2 to Feb 3
$100
includes taxes & fees
Feb 2 - Feb 3
Stay at this 4-star business-friendly hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
Mercure Edinburgh Haymarket
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.