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 Waterloo Place Hotel
23-27 Waterloo Place, Edinburgh, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $220 per night from Nov 9 to Nov 10
CA $220
CA $264 total
Nov 9 - Nov 10
includes taxes & fees
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 ...
9.2/10 Wonderful! (1,897 reviews)
El hotel es bastante accesible, tienes la estación del tren muy cerca y el centro caminando a pocas cuadras. Las habitaciones son muy limpias.
Reviewed on Oct 30, 2025
Apex Grassmarket Hotel
31-35 Grassmarket, Edinburgh, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $195 per night from Nov 6 to Nov 7
CA $195
CA $234 total
Nov 6 - Nov 7
includes taxes & fees
Stay at this 4-star 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,276 reviews)
Terrific location in very scenic location with everything within walking distance. Great to have pool and sauna. I loved being in the pool looking at the castle! Helpful, friendly staff. Clean, comfortable room. Good night’s sleep. Thank you!
Reviewed on Nov 2, 2025
Holiday Inn Edinburgh by IHG
132 Corstorphine Road, Edinburgh, Scotland
Fully refundable
The price is CA $103 per night from Nov 9 to Nov 10
CA $103
CA $124 total
Nov 9 - Nov 10
includes taxes & fees
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 ...
8.2/10 Very Good! (1,029 reviews)
Room was clean, good size bath. Nice firm mattress. Breakfast was good. Good selection.
Reviewed on Nov 2, 2025
Apex City of Edinburgh Hotel
61 Grassmarket, Edinburgh, Scotland
The price is CA $205 per night from Nov 9 to Nov 10
CA $205
CA $246 total
Nov 9 - Nov 10
includes taxes & fees
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 ...
9/10 Wonderful! (1,469 reviews)
Great room, staff and location.
Reviewed on Oct 29, 2025
Dalmahoy Hotel & Country Club
Dalmahoy Hotel & Country Club, Kirknewton, Scotland
The price is CA $445 per night from Nov 14 to Nov 15
CA $445
CA $534 total
Nov 14 - Nov 15
includes taxes & fees
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 ...
8.8/10 Excellent! (1,653 reviews)
Great family friendly hotel. Food in the Pentland restaurant is fantastic. Spotlessly clean and great swimming pool.
Reviewed on Nov 2, 2025
YOTEL Edinburgh
Erskine House, Queen Street, Edinburgh, Scotland
The price is CA $148 per night from Nov 9 to Nov 10
CA $148
CA $178 total
Nov 9 - Nov 10
includes taxes & fees
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 ...
8.6/10 Excellent! (2,413 reviews)
The room was immaculate. Bed comfortabl se4
Reviewed on Nov 2, 2025
Market Street Hotel
6 Market Street, Edinburgh, Scotland
Fully refundableReserve now, pay when you stay
Stay at this 4-star eco-certified hotel in Edinburgh. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the ...
9.6/10 Exceptional! (1,142 reviews)
Just as expected. Would stay again
Reviewed on Nov 3, 2025
Leonardo Hotel Edinburgh Haymarket
1 Morrison Link, Midlothian, Edinburgh, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $137 per night from Nov 9 to Nov 10
CA $137
CA $164 total
Nov 9 - Nov 10
includes taxes & fees
Stay at this 4-star business-friendly hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and ...
8.2/10 Very Good! (1,378 reviews)
All good, the room needs bit of refurbishment.
Reviewed on Oct 28, 2025
Novotel Edinburgh Centre
80 Lauriston Place, Edinburgh, Scotland
The price is CA $197 per night from Nov 9 to Nov 10
CA $197
CA $236 total
Nov 9 - Nov 10
includes taxes & fees
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 ...
8.4/10 Very Good! (1,017 reviews)
Good room, good staff, good breakfast
Reviewed on Oct 30, 2025
Novotel Edinburgh Park
15 Lochside Avenue, Edinburgh, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $120 per night from Nov 9 to Nov 10
CA $120
CA $144 total
Nov 9 - Nov 10
includes taxes & fees
Stay at this 4-star eco-certified hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the pool and the helpful ...
8.8/10 Excellent! (1,002 reviews)
Everything was great
Reviewed on Oct 30, 2025
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
Market Street Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Just as expected. Would stay again "
A verified traveller stayed at Market Street Hotel
Hotels near…
Areas of Newington
Most popular
Hotels
- Romantic Getaways & Hotels in Northern Ontario
- Cottages Blacks Harbour
- Hotels near Chi-Cheemaun Ferry Terminal
- Hotels in Saint-Pierre
- Spa Resorts & Hotels in Barrie
- Hotels with smoking rooms in City Centre Glasgow
- Hotels with smoking rooms in Southwestern Ontario
- Hotels in Downtown Buffalo
- Hotels in Queens
- Hotels in Shinjuku
- Gay Friendly Hotels in Canada
- Luxury Hotels in Red Deer
- Waterpark Hotels and Resorts in Detroit
- Houseboat Rentals North Vancouver
- Riverside Hotel
- Hotels near Cancun Intl.
- Palmar Beach Resort and Spa Riviera Maya All-Inclusive
- B&B St. Stephen
- Extended Stay Hotels Sherbrooke
Flights
- Flights from Ottawa to Mississauga
- Flights from Edmonton (YEG) to Zürich (ZRH)
- WestJet Hamilton (YHM) to Abbotsford (YXX) flights
- PAL Airlines Happy Valley - Goose Bay (YYR) to Montreal (YUL) flights
- Flights to Charlevoix
- Lufthansa Vancouver (YVR) to Frankfurt (FRA) flights
- Air Canada Dieppe (YQM) to Saskatoon (YXE) flights
- Philippine Airlines Manila (MNL) to Seattle (SEA) flights
Activities
Packages