Beginning of main content

Best 4 stars Hotels in Newington

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Newington Hotels

Search Flight + Hotel

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Newington 4 stars Hotels

See all 577 Hotels in Newington
Sherwood Guest House

Sherwood Guest House

42 Minto Street, Edinburgh
4.0 out of 5.0
4.5 out of 5 (57 reviews)
Sherwood Guest House in Edinburgh is beyond superbLuckily for us, we began our 18-day trip to Scotland and Ireland by staying at the Sherwood Guest House and were greeted by the absolutely most delightful host Vivienne. She warmly welcomed us and helped us orient ourselves for the next day’s climb up Arthur’s Seat. The location is perfect, easy ...
  Jun 18, 2017

$93

$93
No. 45

No. 45

45 Gilmour Road, Edinburgh
4.0 out of 5.0
4.9 out of 5 (24 reviews)
Beautiful and charming guest houseI had a wonderful stay here. The building has an old Scottish charm, yet is well equipped and comfortable. Very clean and has everything you could need. There's a shopping centre across the main road with a big Sainsbury's, and it's just off the main road where you can get many different buses (takes ...
  Mar 3, 2017
The Ben Doran Guest House

The Ben Doran Guest House

11 Mayfield Gardens, Edinburgh
4.0 out of 5.0
3.9 out of 5 (213 reviews)
Good breakfast and staff, a bit old overall...Bedroom was a bit noisy (could hear my neighbor snoring) and quite old though clean. Shared bathroom was clean, breakfast was good and staff is helpful!
  May 30, 2017

$100

$100
The International Guest House

The International Guest House

37 Mayfield Gardens, Edinburgh
4.0 out of 5.0
3.9 out of 5 (15 reviews)
Nice hotel close to city centre Good location. Easy to move around. A lot of buses available to go to city centre and attraction areas. Also have airport transfer service with reasonable price.
  Jul 23, 2016

$117

$117
Kildonan Lodge Hotel

Kildonan Lodge Hotel

27 Craigmillar Park, Edinburgh
4.0 out of 5.0
4.6 out of 5 (37 reviews)
Excellent in EVERY way On a scale of 1 - 10, I rate this hotel as a 12 (TWELVE). This is not a type-o! It was excellent in every way. The room was cozy, but not in any way cramped. The room was quiet, the bed was great...I have a bad back and am VERY persnickety (at some places I have slept on the floor on blankets). My ...
  May 13, 2017

$132

$132
The Salisbury Hotel

The Salisbury Hotel

43-45 Salisbury Road, Edinburgh
4.0 out of 5.0
4.1 out of 5 (116 reviews)
Very convenient Lots of eateries close by. City center, museums and castle within walking distance.
  May 18, 2017

$111

$111
MW Townhouse

MW Townhouse

11 Spence Street, Edinburgh
4.0 out of 5.0
3.4 out of 5 (25 reviews)
Convenient and CleanClean, convenient and extremely friendly staff who welcomed us earlier than the standard check in time when we were tired from our transatlantic flight. Staff gave us clear, concise instructions on how to use the city bus system to travel all over the city and the facility was extremely close to ...
  Sep 1, 2016

$101

$101
Southside Apartments

Southside Apartments

7-11 Newington Road, Edinburgh
4.0 out of 5.0
4.0 out of 5 (7 reviews)
Nice homely place It is a beautiful spacious apartment very close to the town centre , commuting is very easy , highly recommend this place ..
  Jun 3, 2017

$106

$106
Highfield Guest House

Highfield Guest House

83 Mayfield Road, Edinburgh
4.0 out of 5.0
4.8 out of 5 (20 reviews)
Great hosts and breakfast!The hosts are very friendly and knowledgeable about the area and gave us lots of tips about what to do and where to go. The breakfast was one of the best we'd ever had and the room was very clean and comfortable. We would highly recommend this B&B to anyone.
  Feb 24, 2017

$114

$114
Allison House

Allison House

17 Mayfield Gardens, Edinburgh
4.0 out of 5.0
3.8 out of 5 (16 reviews)
It was literally a last minute choice and what an excellent choice. Very easy location to find. You have a choice of an excellent bus service, taxis or a 25 minute walk to the centre of Edinburgh. Whether we were lucky or not but we got there early, to drop our bags off, but our room was ready, which ...
  Feb 26, 2017

$97

$97
Map

4 stars in Newington

Search for hotels in Newington on Expedia. You can easily find your hotels in Newington using one of the methods below:

  • View our selection of featured hotels in Newington
  • Use the map to find hotels in the Newington area you prefer
  • Use the filters to see hotels in a specific area of Newington, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Newington
  • Enter your travel dates to view the best deals on hotels in Newington - while they last