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

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 713 Hotels in Newington
The City Suites

The City Suites

Western Harbour Midway, Edinburgh
4.0 out of 5.0
4.0 out of 5 (176 reviews)
Terrific location and priceFrom check in to check out, we received exceptional service from the staff. The location is terrific: walking distance to a 24-hour supermarket and a shopping centre. Excellent bus service to downtown. Lots of free parking. Safe. Quiet. Lovely.
  24 Sep 2017

£68

£68
Apex Grassmarket Hotel

Apex Grassmarket Hotel

31-35 Grassmarket, Edinburgh
4.0 out of 5.0
4.2 out of 5 (926 reviews)
Hotel central for Edinburgh Decent enough hotel, upgrade gave us a room on top floor. Nice room, comfy beds. Only issue was noise well into the night from revellers and pubs opposite the hotel. Glad we were on top floor, must have been even more off putting lower down.
  23 Sep 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 (356 reviews)
Good location close to airportSleeping accommodations were clean and comfortable. Staff were helpful, especially when assisting us in traveling by bus to Edinburgh and back. We ate one meal (lunch) at the Brasserie. Since we are gluten-intolerant, we were disappointed that there were only 3 gluten-free items on the menu. In addition, ...
  23 Sep 2017

£60

£60
DoubleTree by Hilton Edinburgh Airport

DoubleTree by Hilton Edinburgh Airport

Edinburgh International Airport, Newbridge
4.0 out of 5.0
3.8 out of 5 (465 reviews)
Convenient for early flightsNice room, nice restaurant and very pleasant staff. A bus to the terminal comes by every 15 minutes. That made this hotel an easy choice.
  22 Sep 2017

£94

£94
Edinburgh Marriott Hotel

Edinburgh Marriott Hotel

111 Glasgow Road, Edinburgh
4.0 out of 5.0
4.2 out of 5 (446 reviews)
Convenient hotel by the airportRoom was fairly nice, but somewhat dated. Floors/carpeting is due for replacement. Shower water was weak and intermittent, and had issues with shower/tub switch. Otherwise, it was fine.
  24 Sep 2017

£65

£65
Apex Waterloo Place Hotel

Apex Waterloo Place Hotel

23-27 Waterloo Place, Edinburgh
4.0 out of 5.0
4.5 out of 5 (880 reviews)
Great location This was my first visit to Edinburgh - the location was great, very convenient and walkable location. My room was very comfortable. I had been upgraded which was wonderful and I'd highly recommend the Apex Waterloo.
  20 Sep 2017

£82

£82
Village Hotel Edinburgh

Village Hotel Edinburgh

140 Crewe Road South, Edinburgh
4.0 out of 5.0
4.4 out of 5 (209 reviews)
City break We had a fantastic stay at the hotel and enjoyed a marvellous weekend break in Edinburgh. Facilities are amazing
  13 Sep 2017

£74

£74
Radisson Blu Edinburgh

Radisson Blu Edinburgh

80 High Street The Royal Mile, Edinburgh
4.0 out of 5.0
4.4 out of 5 (662 reviews)
VacationExcellent location on the Royal Mile. Excellent staff.
  21 Sep 2017

£138

£138
Apex City of Edinburgh Hotel

Apex City of Edinburgh Hotel

61 Grassmarket, Edinburgh
4.0 out of 5.0
4.4 out of 5 (626 reviews)
Excellent location Lovely hotel. Great location. Walking distance to most tourist attractions and restaurants.
  19 Sep 2017

£79

£79
Hotel du Vin & Bistro Edinburgh

Hotel du Vin & Bistro Edinburgh

11 Bristo Place, Edinburgh
4.0 out of 5.0
4.5 out of 5 (307 reviews)
LocationThis is a lovely hotel In a location within walking distance of many Edinburgh's must-see places.
  21 Sep 2017

£137

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

Gladstone House
4.0 out of 5.0
Last booking: 31 hours ago