Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Newington 4 Star Hotels

See all 713 Hotels in Newington
Apex Waterloo Place Hotel

Apex Waterloo Place Hotel

23-27 Waterloo Place, Edinburgh
4.0 out of 5.0
4.5 out of 5 (2,351 reviews)
City centre Excellent location, friendly staff, had a lovely short break
  19 Nov 2017

£82

£82
Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club, Kirknewton
4.0 out of 5.0
4.4 out of 5 (791 reviews)
Great timeGreat hotel however you really need a car to get anywhere, we used the buses everywhere but it is a long walk down the drive to the bus stop, a pleasant walk though I must say, but not if you are unsteady on your feet. Only other slight minus point was although our room was beautiful the view was ...
  18 Nov 2017

£59

£59
The City Suites

The City Suites

Western Harbour Midway, Edinburgh
4.0 out of 5.0
4.2 out of 5 (547 reviews)
Great Location, served by very reglular bus. Had a most wonderful stay. Everything you could possibly need is provided for you in these very spacious and comfotable apartments. Very quiet and slept very well. Will most definitely use these apartments again and would highly recommend them, staff are very friendly and there is a nice level of ...
  21 Nov 2017

£42

£42
Apex City of Edinburgh Hotel

Apex City of Edinburgh Hotel

61 Grassmarket, Edinburgh
4.0 out of 5.0
4.4 out of 5 (1,941 reviews)
Good locationFantastic location for easy access to sights/ restaurants/cafes/shops. Staff friendly and helpful in hotel. However our room was dark, poor lighting. Mattress protector didn't fit mattress so uncomfortable underneath sheet. No extra cover/blankets in room, thin duvets. Booked twin bedded room but ...
  21 Nov 2017

£71

£71
DoubleTree by Hilton Edinburgh Airport

DoubleTree by Hilton Edinburgh Airport

Edinburgh International Airport, Newbridge
4.0 out of 5.0
4.0 out of 5 (1,492 reviews)
Good Hotel close to AirportClose proximity to Edinburgh Airport with 24hr shuttle bus service available. Overall 8 out of ten
  20 Nov 2017

£67

£67
Apex Grassmarket Hotel

Apex Grassmarket Hotel

31-35 Grassmarket, Edinburgh
4.0 out of 5.0
4.2 out of 5 (2,642 reviews)
Perfect locationWe had a nice stay! Close to everything and room was very clean. Nice hotel staff. Nothing outstanding (old elevator, pool was not too clean), but perfect for all the touring we did nearby.
  14 Nov 2017

£67

£67
Edinburgh Marriott Hotel

Edinburgh Marriott Hotel

111 Glasgow Road, Edinburgh
4.0 out of 5.0
4.2 out of 5 (1,109 reviews)
Close to MurryfieldStaff were very friendly and efficient. The breakfast was very good. The rooms were ample big enough for four of us. The only thing I would say was it was very cold in the corridors.
  21 Nov 2017

£62

£62
Best Western Plus Edinburgh City Centre Bruntsfield Hotel

Best Western Plus Edinburgh City Centre Bruntsfield Hotel

69 Bruntsfield Place, Edinburgh
4.0 out of 5.0
4.4 out of 5 (278 reviews)
Comfortable, Clean, and Lovely!Stayed for two weekend nights while I explored Edinburgh on a quick weekend stay. The room was lovely and well furnished, comfortable, and perfectly heated. My bathroom had all the essentials except for conditioner (never a guarantee in hotels it would seem). Everything was clean, there was little ...
  20 Nov 2017

£52

£52
Radisson Blu Edinburgh

Radisson Blu Edinburgh

80 High Street The Royal Mile, Edinburgh
4.0 out of 5.0
4.4 out of 5 (1,715 reviews)
Beautiful hotel, right in the middle of it allGreat place to stay. Perfect location on the royal mile. Great breakfast, cozy rooms and the staff made us feel very welcome :)
  18 Nov 2017

£99

£99
Residence Inn by Marriott Edinburgh

Residence Inn by Marriott Edinburgh

36 Simpson Loan, Edinburgh
4.0 out of 5.0
4.5 out of 5 (887 reviews)
Nice hotel, amazing experience!Great hotel, staff and facilities. Room is clean, tidy and very comfortable bedding. Staff was very helpful, arranged a cab, excursion and everything else asked. Overall top rated experience about 10 minutes walk to the main Royal Mile area which is the best part of Edinburgh near the castle and ...
  12 Nov 2017

£84

£84
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 Ben Doran Guest House
4.0 out of 5.0
Last booking: 5 hours ago
Glenalmond House
4.0 out of 5.0
Last booking: 9 hours ago