Beginning of main content

4 Star Hotels in Newington, Edinburgh

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 Star Hotels

See all 619 Hotels in Newington
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 ...
  1 Sep 2016

£130

£130
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.
  24 Feb 2017
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 ..
  3 Jun 2017

£83

£83
Lauderville Guest House

Lauderville Guest House

52 Mayfield Road, Edinburgh
4.0 out of 5.0
4.8 out of 5 (32 reviews)
Charming, cozy Inn with wonderful family.Really enjoyed our stay and would recommend to anyone going to Edinburgh. Great location, close to bus to city center, quite and very comfortable.
  10 Jul 2017
Kildonan Lodge Hotel

Kildonan Lodge Hotel

27 Craigmillar Park, Edinburgh
4.0 out of 5.0
4.5 out of 5 (38 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 ...
  13 May 2017

£108

£108
The Salisbury Hotel

The Salisbury Hotel

43-45 Salisbury Road, Edinburgh
4.0 out of 5.0
4.2 out of 5 (120 reviews)
Boutique hotel in Edinburg We inched into the small parking space at the hotel. Steps in front were of different heights. We were greeted by a lovely staff person who gave us lots of useful information. The room was large and spacious, bed very comfortable. Large bathroom with nice amenities. We stayed two days and were very ...
  6 Jul 2017

£93

£93
The International Guest House

The International Guest House

37 Mayfield Gardens, Edinburgh
4.0 out of 5.0
3.8 out of 5 (16 reviews)
Nice hotel and well connected to the city centerGood friendly staff and a clean room, but very small on suite. Hotel is about 2 miles from the center but very well connected by bus.
  26 Jun 2017

£112

£112
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 (214 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!
  30 May 2017

£101

£101
No. 45

No. 45

45 Gilmour Road, Edinburgh
4.0 out of 5.0
4.9 out of 5 (26 reviews)
Great guest house warm and friendly owner.From the moment I arrived I was made to feel welcome, nothing was to much trouble, lots of friendly advice about Edinburgh and transport etc.
  15 Jul 2017

£104

£104
Sherwood Guest House

Sherwood Guest House

42 Minto Street, Edinburgh
4.0 out of 5.0
4.5 out of 5 (60 reviews)
Fabulous guest houseVivienne is a wonderful host. My daughter was unwell, and she gave us great information as to where to pick up medicine, as well as advice about getting petrol and getting to the airport in time. The home was beautiful, and very clean. Our room was lovely, and the breakfast was delicious and elegantly ...
  10 Jul 2017

£88

£88
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

Recently booked Newington hotels

The Salisbury Hotel
4.0 out of 5.0
Last booking: 47 hours ago