Find and compare 4 Star hotels in Newington

Name: Leonardo Hotel Edinburgh Haymarket
Price range: CA $104
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

This weekend

Next weekend

Featured Newington 4 Star hotels

Apex Grassmarket Hotel

31-35 Grassmarket Edinburgh Scotland

Fully refundableReserve now, pay when you stay

CA $122

CA $146 total

Jan 4 - Jan 5, 2026

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,351 reviews)

Staff was extremely helpful!

Reviewed on Dec 20, 2025

Apex Waterloo Place Hotel

23-27 Waterloo Place Edinburgh Scotland

CA $138

CA $165 total

Jan 4 - Jan 5, 2026

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,948 reviews)

The room was clean, the staff were lovely and willing to go above and beyond. The hotel is located in the centre of the city meaning we walked everywhere as it was within reach. The only thing is the pool was quite cold for this time of year and we could hear others in the room next to us when they ...

Reviewed on Dec 21, 2025

Radisson Blu Hotel, Edinburgh City Centre

80 High Street The Royal Mile Edinburgh Scotland

Fully refundableReserve now, pay when you stay

CA $208

CA $250 total

Jan 11 - Jan 12, 2026

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,011 reviews)

Great hotel very accommodating staff .. allowed us to check in early at no extra charge… highly recommended… thanks for great stay .. excellent hotel experience

Reviewed on Dec 22, 2025

Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club Kirknewton Scotland

Fully refundableReserve now, pay when you stay

CA $104

CA $124 total

Jan 4 - Jan 5, 2026

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,683 reviews)

Clean and beautiful place to spend your weekend

Reviewed on Dec 14, 2025

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,208 reviews)

The room was great and the staff are really really friendly and amazing at there job would recommend to friends and family, a++

Reviewed on Dec 19, 2025

Get rates

Apex City of Edinburgh Hotel

61 Grassmarket Edinburgh Scotland

Fully refundableReserve now, pay when you stay

CA $111

CA $134 total

Jan 11 - Jan 12, 2026

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,546 reviews)

Great staff, very helpful. Resolved an issue i had with my booking without any qualms. Hotel was nice and in a good location.

Reviewed on Dec 23, 2025

YOTEL Edinburgh

Erskine House Edinburgh Scotland

Fully refundableReserve now, pay when you stay

CA $88

CA $106 total

Jan 5 - Jan 6, 2026

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.6/10 Excellent! (2,467 reviews)

Love the location, staff are friendly and all nice and easy.

Reviewed on Dec 21, 2025

Holiday Inn Edinburgh by IHG

132 Corstorphine Road Edinburgh Scotland

Fully refundable

CA $68

CA $81 total

Jan 11 - Jan 12, 2026

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,062 reviews)

Viajamos en Familia para conocer Edinburgo y estuvimos muy comodos en este hotel! Si bien no está en el centro, está al lado del zoo y la zona es muy tranquila. La parada de micros está en la puerta, llegan muy rapido al centro y al aeropuerto. La espera es breve. El hotel está muy bien equipado, ...

Reviewed on Dec 18, 2025

Delta Hotels by Marriott Edinburgh

111 Glasgow Road Edinburgh Scotland

Fully refundableReserve now, pay when you stay

CA $97

CA $117 total

Jan 5 - Jan 6, 2026

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! (613 reviews)

The room was great, the breakfast buffet was so yummy and the staff was so lovely.

Reviewed on Dec 19, 2025

Leonardo Hotel Edinburgh Haymarket

1 Morrison Link, Midlothian Edinburgh Scotland

Fully refundableReserve now, pay when you stay

CA $104

CA $125 total

Jan 4 - Jan 5, 2026

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,343 reviews)

Nice hotel. Check in was not great

Reviewed on Dec 21, 2025

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.