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 838 Hotels in Newington
Apex City of Edinburgh Hotel

Apex City of Edinburgh Hotel

61 Grassmarket, Edinburgh
4.5 out of 5.0
4.4 out of 5 (1,821 reviews)
Apex City centre Edinburgh Staff were very helpful and friendly, very clean and a good central area to stay
  15 Feb 2018

£56

£56
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,518 reviews)
Excellent one night stayPerfect for stop over. Comfy bed and hearty breakfat
  12 Feb 2018

£78

£78
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,095 reviews)
Comfortable hotel close to shops and cityHotel check in was good and reception staff very obliging and helpful. Two rooms close beside each other although the double room was much bigger than the twin which was a bit cramped. Excellent shower/bathroom facilities with toiletries supplied. Benefited from a small fridge and kettle with tea/coffee ...
  17 Feb 2018

£68

£68
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,755 reviews)
Nice hotel, Nice location. I visited Edinburgh for the first time and this hotel was recommended. I found the staff to be particularly helpful and willing to go to extra lengths to help me (I had some printing to do and was having difficulty with the computer station, and my problem was "solved" before I knew it). I enjoyed ...
  9 Feb 2018

£91

£91
Fraser Suites Edinburgh

Fraser Suites Edinburgh

Fraser Suites Edinburgh, Edinburgh
4.5 out of 5.0
4.4 out of 5 (1,638 reviews)
Great hotel in fantastic locationWe had a beautiful room. Comfortable bed. Kitchenette. Steps from the main drag. Great location.
  8 Feb 2018

£75

£75
Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club, Kirknewton
4.5 out of 5.0
4.3 out of 5 (878 reviews)
Excellent stay, bar staff, conseierge, reception staff all excellent
  13 Feb 2018

£56

£56
Novotel Edinburgh Park

Novotel Edinburgh Park

15 Lochside Avenue, Edinburgh
4.5 out of 5.0
4.3 out of 5 (1,561 reviews)
Perfect No hassle at check in Beautiful large twin room. So quiet Evening meal great fish and chips Breakfast fresh and plentiful. Full English, porridge, variety of cereals, breads fruits yogurt. Helpful staff Pool and gym
  15 Feb 2018

£44

£44
Edinburgh Marriott Hotel

Edinburgh Marriott Hotel

111 Glasgow Road, Edinburgh
4.0 out of 5.0
4.2 out of 5 (1,175 reviews)
Ideal location and Free parkingOverall hotel was ok, close to town centre with buses stopping just outside the hotel.
  13 Feb 2018

£64

£64
Apex Grassmarket Hotel

Apex Grassmarket Hotel

31-35 Grassmarket, Edinburgh
4.0 out of 5.0
4.2 out of 5 (2,120 reviews)
Ideal location Hotel was clean and tidy we had a superior room with Castle view could not have been better Hotel was in the perfect location for us to explore Edinburgh
  15 Feb 2018

£56

£56
The Scotsman Hotel

The Scotsman Hotel

20 North Bridge, Edinburgh
4.5 out of 5.0
4.4 out of 5 (1,354 reviews)
Edinburgh stayRooms are comfortable and beds great, best night ls sleep for a long time. Room facilities are good, TV kettle fridge iron hairdryer. Had 2 double rooms and a twin and like they say no 2rooms are the same.
  15 Feb 2018

£79

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

Thornfield Guest House
3.5 out of 5.0
Last booking: 4 hours ago
Allison House
3.0 out of 5.0
Last booking: 20 hours ago
Pollock Halls
3.5 out of 5.0
Last booking: 26 hours ago