Find and compare 4 Star hotels in Newington

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

This weekend
Aug 28 - Aug 30
Next weekend
Sep 4 - Sep 6

Featured Newington 4 Star hotels

Holiday Inn Edinburgh Zoo by IHG

Holiday Inn Edinburgh Zoo by IHG

4 out of 5
132 Corstorphine Road Edinburgh Scotland
Fully refundable
The price is CA $165 per night from Aug 31 to Sep 1
CA $165
CA $208 total
Aug 31 - Sep 1
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.6/10 Excellent! (1,539 reviews)
"It was worth it, you will have pool, jacuzzi, sauna, spa services(spa services charge separately so we didn't take it) but rest were all good"

Reviewed on Aug 25, 2026

Opens in a new windowHoliday Inn Edinburgh Zoo by IHG
Apex Grassmarket Hotel

Apex Grassmarket Hotel

4 out of 5
31-35 Grassmarket Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $279 per night from Aug 31 to Sep 1
CA $279
CA $351 total
Aug 31 - Sep 1
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,885 reviews)
"What a pleasure to stay at APEX Grassmarket. Loved the location, the room, the breakfast and the staff."

Reviewed on Aug 25, 2026

Opens in a new windowApex Grassmarket Hotel
Leonardo Hotel Edinburgh Haymarket

Leonardo Hotel Edinburgh Haymarket

4 out of 5
1 Morrison Link, Midlothian Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $247 per night from Sep 20 to Sep 21
CA $247
CA $311 total
Sep 20 - Sep 21
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.4/10 Very good! (1,317 reviews)
"Had a great stay at the hotel. The checkin staff was super nice, room was clean and comfortable. The location is perfect right next to transportation hub and walking distance from many restaurants and local attractions."

Reviewed on Aug 25, 2026

Opens in a new windowLeonardo Hotel Edinburgh Haymarket
Hilton Edinburgh Carlton

Hilton Edinburgh Carlton

4 out of 5
19 North Bridge Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $267 per night from Aug 31 to Sep 1
CA $267
CA $337 total
Aug 31 - Sep 1
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.4/10 Very good! (1,012 reviews)
"The hotel's location was perfect, close to restaurants, shops, and attractions. The staff at check-in were extremely friendly and helpful, making my experience even more enjoyable. I was impressed with how clean and well-maintained the room was, providing a comfortable and relaxing stay."

Reviewed on Aug 23, 2026

Opens in a new windowHilton Edinburgh Carlton
YOTEL Edinburgh

YOTEL Edinburgh

4 out of 5
Erskine House Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $259 per night from Aug 30 to Aug 31
CA $259
CA $326 total
Aug 30 - Aug 31
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,537 reviews)
"Wonderful location, free tea and coffee being available is a huge bonus for those chilly nights in Edinburgh. I had an issue with my room and one of the staff Inhar took care of it immediately"

Reviewed on Aug 25, 2026

Opens in a new windowYOTEL Edinburgh
Mount Royal Hotel Edinburgh by The Unlimited Collection

Mount Royal Hotel Edinburgh by The Unlimited Collection

4 out of 5
53 Princes Street Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $250 per night from Aug 31 to Sep 1
CA $250
CA $315 total
Aug 31 - Sep 1
includes taxes & fees
Stay at this hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.8/10 Excellent! (736 reviews)
"Staff was nice."

Reviewed on Aug 24, 2026

Opens in a new windowMount Royal Hotel Edinburgh by The Unlimited Collection
Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club

4 out of 5
Dalmahoy Hotel & Country Club Kirknewton Scotland
The price is CA $226 per night from Aug 31 to Sep 1
CA $226
CA $271 total
Aug 31 - Sep 1
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. ...
9/10 Wonderful! (1,757 reviews)
"Hands down a Excellent place. The grounds and facilities are stunning and staff are so accommodating. Took the X27/28 bus to the city (20 minutes) which we enjoyed."

Reviewed on Aug 25, 2026

Opens in a new windowDalmahoy Hotel & Country Club
Apex Waterloo Place Hotel

Apex Waterloo Place Hotel

4 out of 5
23-27 Waterloo Place Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $313 per night from Aug 31 to Sep 1
CA $313
CA $394 total
Aug 31 - Sep 1
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! (2,132 reviews)
"Beautiful hotel. Staff was very friendly."

Reviewed on Aug 25, 2026

Opens in a new windowApex Waterloo Place Hotel
Delta Hotels by Marriott Edinburgh

Delta Hotels by Marriott Edinburgh

4 out of 5
111 Glasgow Road Edinburgh Scotland
The price is CA $186 per night from Aug 31 to Sep 1
CA $186
CA $234 total
Aug 31 - Sep 1
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.2/10 Very good! (788 reviews)
"The hotel foyer and amenities were very good. Breakfast was great. Bus stops very nearby. The bathroom of the room was outdated and the tiles in the shower/bath could have been replaced as the grout was stained by mildew. The beds were also very hard!"

Reviewed on Aug 25, 2026

Opens in a new windowDelta Hotels by Marriott Edinburgh
Dakota Edinburgh

Dakota Edinburgh

4 out of 5
Ferrymuir Retail Park South Queensferry Scotland
Fully refundableReserve now, pay when you stay
The price is CA $190 per night from Aug 30 to Aug 31
CA $190
CA $239 total
Aug 30 - Aug 31
includes taxes & fees
Book a stay at this business-friendly hotel in South Queensferry. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the restaurant ...
9.2/10 Wonderful! (1,462 reviews)
"An excellent experience, very friendly efficient staff in all areas. The room was spotless, as were all areas. Fabulous, friendly ambiance. I’d recommend The Dakota whole heartedly."

Reviewed on Aug 24, 2026

Opens in a new windowDakota 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.

Recent Newington hotel reviews by fellow wanderers

YOTEL Edinburgh

YOTEL Edinburgh

5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Wonderful location, free tea and coffee being available is a huge bonus for those chilly nights in Edinburgh. I had an issue with my room and one of the staff Inhar took care of it immediately"
A verified traveller stayed at YOTEL Edinburgh
YOTEL Edinburgh

Explore More Ways to Travel with Travelocity