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

Featured Newington 4 Star hotels

Apex Grassmarket Hotel

Apex Grassmarket Hotel

4 out of 5
31-35 Grassmarket, Edinburgh, Scotland
Free cancellation
Reserve now, pay when you stay
The price is CA $118 per night
CA $118
CA $141 total
includes taxes & fees
12 Jan - 13 Jan
Stay at this 4-star eco-certified hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the pool in our reviews. Popular attractions Edinburgh Castle and Princes Street are located nearby.
Pool
Free WiFi
Apex Waterloo Place Hotel

Apex Waterloo Place Hotel

4 out of 5
23-27 Waterloo Place, Edinburgh, Scotland
Free cancellation
Reserve now, pay when you stay
The price is CA $133 per night
CA $133
CA $160 total
includes taxes & fees
12 Jan - 13 Jan
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 reviews. Popular attractions Edinburgh Castle and Edinburgh Playhouse Theatre are located nearby.
YOTEL Edinburgh

YOTEL Edinburgh

4 out of 5
Erskine House, Queen Street, Edinburgh, Scotland
Free cancellation
Reserve now, pay when you stay
The price is CA $87 per night
CA $87
CA $105 total
includes taxes & fees
9 Jan - 10 Jan
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 our reviews. Popular attractions Edinburgh Castle and Princes Street are located nearby.
Free WiFi
Restaurant
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
The price is CA $120 per night
CA $120
CA $144 total
includes taxes & fees
2 Feb - 3 Feb
Stay at this 4-star hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Edinburgh Castle and Princes Street are located nearby.
Free WiFi
Restaurant
Apex City of Edinburgh Hotel

Apex City of Edinburgh Hotel

4 out of 5
61 Grassmarket, Edinburgh, Scotland
Free cancellation
Reserve now, pay when you stay
The price is CA $100 per night
CA $100
CA $120 total
includes taxes & fees
2 Feb - 3 Feb
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 helpful staff in our reviews. Popular attractions Edinburgh Castle and Princes Street are located nearby.
DoubleTree by Hilton Edinburgh Airport

DoubleTree by Hilton Edinburgh Airport

4 out of 5
Edinburgh International Airport, 100 Eastfield Road, Newbridge, Scotland
Free cancellation
Reserve now, pay when you stay
The price is CA $95 per night
CA $95
CA $114 total
includes taxes & fees
12 Jan - 13 Jan
Stay at this 4-star spa hotel in Newbridge. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Edinburgh Castle and Edinburgh Zoo are located nearby.
Pool
Spa
Leonardo Hotel Edinburgh Haymarket

Leonardo Hotel Edinburgh Haymarket

4 out of 5
1 Morrison Link, Midlothian, Edinburgh, Scotland
Free cancellation
Reserve now, pay when you stay
The price is CA $93 per night
CA $93
CA $111 total
includes taxes & fees
12 Jan - 13 Jan
Stay at this 4-star eco-certified hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Edinburgh Castle and Princes Street are located nearby.
Free WiFi
Restaurant
Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club

4 out of 5
Dalmahoy Hotel & Country Club, Kirknewton, Scotland
Free cancellation
Reserve now, pay when you stay
The price is CA $101 per night
CA $101
CA $121 total
includes taxes & fees
12 Jan - 13 Jan
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 reviews. Popular attractions Edinburgh Zoo and Murrayfield Stadium are located nearby.
Pool
Parking included
Malmaison Edinburgh City

Malmaison Edinburgh City

4 out of 5
Buchan House, 21-22 St Andrew Square, Edinburgh, Scotland
Free cancellation
Reserve now, pay when you stay
The price is CA $127 per night
CA $127
CA $153 total
includes taxes & fees
19 Jan - 20 Jan
Stay at this 4-star eco-certified hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Edinburgh Castle and Princes Street are located nearby.
Hilton Edinburgh Carlton

Hilton Edinburgh Carlton

4 out of 5
19 North Bridge, Edinburgh, Scotland
Free cancellation
Reserve now, pay when you stay
The price is CA $177 per night
CA $177
CA $212 total
includes taxes & fees
9 Jan - 10 Jan
Stay at this 4-star eco-certified hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Edinburgh Castle and Royal Mile are located nearby.
Delta Hotels by Marriott Edinburgh

Delta Hotels by Marriott Edinburgh

4 out of 5
111 Glasgow Road, Edinburgh, Scotland
Free cancellation
Reserve now, pay when you stay
The price is CA $94 per night
CA $94
CA $113 total
includes taxes & fees
9 Jan - 10 Jan
Stay at this 4-star eco-certified hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the pool in our reviews. Popular attractions Edinburgh Castle and Edinburgh Zoo are located nearby.
Edinburgh Marriott Hotel Holyrood

Edinburgh Marriott Hotel Holyrood

4 out of 5
81 Holyrood Road, Edinburgh, Scotland
Free cancellation
Reserve now, pay when you stay
The price is CA $151 per night
CA $151
CA $181 total
includes taxes & fees
26 Jan - 27 Jan
Stay at this 4-star spa hotel in Edinburgh. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Edinburgh Castle and Royal Mile are located nearby.
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.

Newington hotels essential information

Accommodation
3,111 hotels
Lowest Price
CA $87
Highest Price
CA $177
Popular hotels
Apex Grassmarket Hotel, Apex Waterloo Place Hotel, YOTEL Edinburgh, Mount Royal Hotel Edinburgh by The Unlimited Collection, Apex City of Edinburgh Hotel, DoubleTree by Hilton Edinburgh Airport, Leonardo Hotel Edinburgh Haymarket, Dalmahoy Hotel & Country Club, Malmaison Edinburgh City, Hilton Edinburgh Carlton, Delta Hotels by Marriott Edinburgh, Edinburgh Marriott Hotel Holyrood

Recent Newington hotel reviews by fellow wanderers

Market Street Hotel

Market Street Hotel

5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Excellent customer service and very lovely hotel. Totally enjoyed my stay. It was very relaxing and I highly recommend. Got upgraded to a vista room and had a lovely view of Princes street. Even though I extended my stay to a smaller room, I was still allowed to stay in the same upgraded room for the rest of my stay and given a discount! Complimentary minibar in the room with drinks and snacks topped up everyday. Thanks for a very lovely stay. Highly recommend"
A verified traveller stayed at Market Street Hotel
Market Street Hotel

Hotels near…

Areas of Newington