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
Featured Newington 4 Star hotels

Apex Grassmarket Hotel
31-35 Grassmarket Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $354 per night from May 31 to Jun 1
CA $354
CA $425 total
May 31 - Jun 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,639 reviews)
"Would recommend. Lovely hotel, friendly staff."
Reviewed on May 23, 2026

Holiday Inn Edinburgh by IHG
132 Corstorphine Road Edinburgh Scotland
Fully refundable
The price is CA $162 per night from May 31 to Jun 1
CA $162
CA $195 total
May 31 - Jun 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,376 reviews)
"Clean room, great staff"
Reviewed on May 23, 2026

Leonardo Royal Hotel Edinburgh
43 Jeffrey Street Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $277 per night from May 31 to Jun 1
CA $277
CA $332 total
May 31 - Jun 1
includes taxes & fees
Stay at this hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff in our reviews. ...
9/10 Wonderful! (1,409 reviews)
"Great location but room cleanliness was disappointing"
Reviewed on May 22, 2026

Apex Waterloo Place Hotel
23-27 Waterloo Place Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $363 per night from Jun 21 to Jun 22
CA $363
CA $435 total
Jun 21 - Jun 22
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,076 reviews)
"I enjoyed my stay here. The room and bathroom were very clean and the amenities were excellent including tissues and face washers. There was no noise heard from other guests so sound proofing is excellent Breakfast was a good range of foodstuffs. The staff were wonderful and extremely helpful. The ..."
Reviewed on May 22, 2026

Mount Royal Hotel Edinburgh by The Unlimited Collection
53 Princes Street Edinburgh Scotland
The price is CA $297 per night from May 31 to Jun 1
CA $297
CA $356 total
May 31 - Jun 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! (586 reviews)
"Great breakfast and very helpful staff through the duration of our stay"
Reviewed on May 23, 2026

Dalmahoy Hotel & Country Club
Dalmahoy Hotel & Country Club Kirknewton Scotland
Fully refundableReserve now, pay when you stay
The price is CA $188 per night from Jun 21 to Jun 22
CA $188
CA $226 total
Jun 21 - Jun 22
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,718 reviews)
"Good service, clean rooms, plenty to do."
Reviewed on May 23, 2026

The Resident Edinburgh
15 Drumsheugh Gardens Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $283 per night from May 31 to Jun 1
CA $283
CA $340 total
May 31 - Jun 1
includes taxes & fees
Stay at this hotel in Edinburgh. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Edinburgh Castle and Royal Mile are located ...
9.6/10 Exceptional! (542 reviews)
"Modern, clean rooms and friendly staff. Daily drinks in the foyer is a nice touch. Plenty of great cafes nearby for breakfast."
Reviewed on May 23, 2026

Hilton Edinburgh Carlton
19 North Bridge Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $341 per night from May 31 to Jun 1
CA $341
CA $409 total
May 31 - Jun 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,002 reviews)
"I was very disappointed to see that you have revamped the entrance and reception areas since my last visit. You've taken away the wonderful sweeping staircase which led to a very open and pleasant bar area. What you've replaced it with is a downgrade to just any old entrance and bar. Neither my visiting ..."
Reviewed on May 20, 2026

Radisson Blu Hotel, Edinburgh City Centre
80 High Street The Royal Mile Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $459 per night from Jun 4 to Jun 5
CA $459
CA $551 total
Jun 4 - Jun 5
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.2/10 Wonderful! (1,056 reviews)
"The staff was fabulous. Above and beyond to ensure I had a wonderful stay."
Reviewed on May 18, 2026

Dakota Edinburgh
Ferrymuir Retail Park South Queensferry Scotland
Fully refundableReserve now, pay when you stay
The price is CA $179 per night from May 31 to Jun 1
CA $179
CA $214 total
May 31 - Jun 1
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.4/10 Exceptional! (1,371 reviews)
"Craig was SO VERY helpful… we’re very appreciative. The place was beautiful and Queensferry was one of the unexpected highlights of our trip!"
Reviewed on May 22, 2026
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

Apex Grassmarket Hotel
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Would recommend. Lovely hotel, friendly staff."
A verified traveller stayed at Apex Grassmarket Hotel
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Leith
- Bilston Hotels
- Blackford Hotels
- Bonnington Hotels
- Ski Resorts and in Broughton
- Broughton Hotels
- Carrick Knowe Hotels
- Colinton Hotels
- Craigleith Hotels
- Dalry Hotels
- Waterpark Hotels and Resorts in Scotland
- Scotland Hotels
- East Pilton Hotels
- B&B in Edinburgh
- Cabins in Edinburgh
- Hotels near Edinburgh Castle
- Hotels near Edinburgh Corn Exchange
- Cottages in Edinburgh
- Extended Stay Hotels in Edinburgh
- Hostels in Edinburgh
- Kid Friendly Hotels in Edinburgh
- Golf Resorts & in Edinburgh
- Historic Hotels in Edinburgh
- Hotels with Hot Tubs in Edinburgh
- Pet Friendly Hotels in Edinburgh
- Romantic Getaways & Hotels in Edinburgh
- Spa Resorts & in Edinburgh
- Hotel Wedding Venues Hotels in Edinburgh
- Edinburgh Hotels
- Hotels near Edinburgh International Conference Centre
- Vacation Homes in Edinburgh
- Hotels near Festival Theatre
- Gilmerton Hotels
- Granton Hotels
- Hotels near Gyle Shopping Centre
- Golf Resorts & in Haymarket
- Romantic Getaways & Hotels in Haymarket
- Hotel Wedding Venues Hotels in Haymarket
- Haymarket Hotels
- Joppa Hotels
- Lasswade Hotels
- Cheap Hotels in Leith
- Kid Friendly Hotels in Leith
- Pet Friendly Hotels in Leith
- Spa Resorts & in Leith
- Leith Hotels
- Morningside Hotels
- Hotels near Musselburgh Racecourse
- New Town Hotels
- Newington Hotels
- Niddrie Hotels
- Old Town Edinburgh Hotels
- Pilton Hotels
- Portobello Hotels
- Hotels near Queen Margaret University
- Hotels near Royal Yacht Britannia
- Farmstay in Scotland
- B&B in Scotland
- Pod Hotels in Scotland
- Castles in Scotland
- Chalets in Scotland
- Condos in Scotland
- Cottages in Scotland
- Extended Stay Hotels in Scotland
- Guest Houses in Scotland
- Lodges in Scotland
- Motels in Scotland
- Vacation Homes in Scotland
- Rv Parks in Scotland
- Villas in Scotland
- Stockbridge Hotels
- Trinity Hotels
- Hotels near University of Edinburgh
- Warriston Hotels
- Ace Rental Cars in Scotland
- Alamo Rent A Car Rental Cars in Edinburgh
- Alamo Rent A Car Rental Cars in Scotland
- Avis Rental Cars in Edinburgh
- Budget Rental Cars in Edinburgh
- Car rentals near Edinburgh
- Car rentals near Leith
- Car rental Musselburgh
- Car rentals near Portobello
- Car rentals near Scotland
- Enterprise Rental Cars in Scotland
- Luxury Car Rentals in Edinburgh
- Luxury Car Rentals in Scotland
- Payless Rental Cars in Leith
- Rent A Wreck Rental Cars in Scotland
- Sports Car Car Rentals in Scotland
- Thrifty Car Rental Rental Cars in Scotland
- Van Car Rentals in Scotland





