Find and compare 4 Star hotels in Newington

Name: Leonardo Hotel Edinburgh Haymarket
Price range: CA $105
Rating: 8.2

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Featured Newington 4 Star hotels

Apex Grassmarket Hotel

31-35 Grassmarket Edinburgh Scotland

CA $137

CA $164 total

Feb 22 - Feb 23

includes taxes & fees

Book a stay at this business-friendly hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and ...

9/10 Wonderful! (2,444 reviews)

Great view of the castle, staff were kind and supportive

Reviewed on Feb 7, 2026

Apex Waterloo Place Hotel

23-27 Waterloo Place Edinburgh Scotland

Fully refundableReserve now, pay when you stay

CA $152

CA $182 total

Feb 22 - Feb 23

includes taxes & fees

Book a stay at this spa hotel in Edinburgh. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the pool in our ...

9.2/10 Wonderful! (1,996 reviews)

Good size room, cleanliness was good, staff excellent (except bar staff who was “good”).

Reviewed on Feb 6, 2026

Radisson Blu Hotel, Edinburgh City Centre

80 High Street The Royal Mile Edinburgh Scotland

Fully refundableReserve now, pay when you stay

CA $209

CA $251 total

Feb 16 - Feb 17

includes taxes & fees

Book a stay at this spa hotel in Edinburgh. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...

9/10 Wonderful! (1,006 reviews)

Everything was great!

Reviewed on Jan 31, 2026

Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club Kirknewton Scotland

Fully refundableReserve now, pay when you stay

CA $108

CA $130 total

Feb 11 - Feb 12

includes taxes & fees

Book a stay at this golf hotel in Kirknewton. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the breakfast and the pool in our reviews. ...

8.8/10 Excellent! (1,695 reviews)

It was an amazing stay! Truly a one of a kind experience! Now planning a longer stay in summer

Reviewed on Feb 3, 2026

Market Street Hotel

6 Market Street Edinburgh Scotland

Fully refundableReserve now, pay when you stay

Stay at this hotel in Edinburgh. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our ...

9.6/10 Exceptional! (1,230 reviews)

Super place to stay. Luxury at a great price. Nice treats and lovely staff

Reviewed on Feb 4, 2026

Get rates

Apex City of Edinburgh Hotel

61 Grassmarket Edinburgh Scotland

Fully refundableReserve now, pay when you stay

CA $117

CA $141 total

Feb 22 - Feb 23

includes taxes & fees

Stay at this hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...

9/10 Wonderful! (1,574 reviews)

Lovely rooms and excellent staff, couldn’t ask for anything better.

Reviewed on Feb 4, 2026

YOTEL Edinburgh

Erskine House Edinburgh Scotland

Fully refundableReserve now, pay when you stay

CA $98

CA $118 total

Feb 22 - Feb 23

includes taxes & fees

Stay at this hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff ...

8.8/10 Excellent! (2,523 reviews)

Nice hotel with friendly, welcoming staff. The rooms were clean, comfortable, and well maintained, which made the stay really enjoyable. The location is great—everything is nearby and easy to get to. I would definitely stay here again.

Reviewed on Feb 2, 2026

Holiday Inn Edinburgh by IHG

132 Corstorphine Road Edinburgh Scotland

Fully refundable

CA $68

CA $82 total

Feb 22 - Feb 23

includes taxes & fees

Book a stay at this 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 ...

8.4/10 Very Good! (1,119 reviews)

Very friendly and helpful staff, room very clean, breakfast was very good with a large selection of hot and cold items

Reviewed on Feb 2, 2026

Delta Hotels by Marriott Edinburgh

111 Glasgow Road Edinburgh Scotland

Fully refundableReserve now, pay when you stay

CA $92

CA $116 total

Feb 11 - Feb 12

includes taxes & fees

Book a stay at this business-friendly hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the pool ...

8/10 Very Good! (656 reviews)

Good location, nice breakfast. Access to the gym snd pool was included in our stay which was great.

Reviewed on Feb 6, 2026

Leonardo Hotel Edinburgh Haymarket

1 Morrison Link, Midlothian Edinburgh Scotland

Fully refundableReserve now, pay when you stay

CA $105

CA $126 total

Feb 22 - Feb 23

includes taxes & fees

Book a stay at this business-friendly hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...

8.2/10 Very Good! (1,346 reviews)

Room was Great

Reviewed on Jan 30, 2026

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.