Beginning of main content

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

See all 799 Hotels in Newington
ibis budget Edinburgh Park

ibis budget Edinburgh Park

Edinburgh Business Park, Edinburgh
2.5 out of 5.0
3.8 out of 5 (507 reviews)
Great clean hotel Had everything we needed for a convenient over night stay
  10 Jan 2018

£26

£26
ibis Edinburgh Centre Royal Mile – Hunter Square

ibis Edinburgh Centre Royal Mile – Hunter Square

6 Hunter Square, Edinburgh
2.5 out of 5.0
4.1 out of 5 (715 reviews)
Good locationClose to the all the attractions within the royal mile, staff super helpful
  14 Jan 2018

£38

£38
Castle Rock Hostel

Castle Rock Hostel

15 Johnston Terrace, Edinburgh
2.5 out of 5.0
4.4 out of 5 (130 reviews)
Fantastic location to the best parts of EdinburghI met with an old school friend who came all the way from New Zealand. He got to the hostel before I did and immediately messaged me telling me how enamored he was with what he called "Hogwarts style" decor and room functions. When I finally did arrive I too was Impressed with the decorations and ...
  28 Nov 2017
CODE Hostel Edinburgh

CODE Hostel Edinburgh

50 Rose Street North Lane, Edinburgh
2.5 out of 5.0
4.5 out of 5 (84 reviews)
I had a very pleasant stay at the CODE. Just a wee walk from the main train station and looking at about 15 mins from Royal Mile! The bed was comfortable(for what you pay for) and the toilets and shower area were clean. I was lucky that there were no noisy neighbors! Overall, a pleasant positive ...
  7 Jan 2018

£73

£73
CityLivein Grove Street Edinburgh

CityLivein Grove Street Edinburgh

69 Groves Street, Edinburgh
2.5 out of 5.0
3.6 out of 5 (272 reviews)
Well priced, near the city centre and transports.We had a good experience overall, shame our window didn't open fully as the room was extremely hot, no aircon. Overall is a good budget hotel, close to the Haymarket station and other public transports. A 20 minute walk from the city centre. At the bottom of the street there's a lovely deli.
  31 Aug 2017
Halcyon Hotel

Halcyon Hotel

8 Royal Terrace, Edinburgh
2.0 out of 5.0
4.0 out of 5 (589 reviews)
Beautiful areaNice but longer walk to the royal mile. Fabulous Italian restaurants!
  28 Sep 2017

£60

£60
Euro Hostel Edinburgh Halls

Euro Hostel Edinburgh Halls

Kincaids Court, Edinburgh
2.5 out of 5.0
3.1 out of 5 (332 reviews)
Overnight for tattoo!Quick and easy check in, found or room with ease. Bathrooms could do with being a bit cleaner, also it wouldn't hurt to put some soap at the sinks lol Pillows are like pancakes, reception didn't have any additional ones, but offered a single duvet to roll up, which worked a treat 😬 Overall, we enjoyed ...
  1 Sep 2017
The Hostel

The Hostel

3 Clifton Terrace, Edinburgh
2.5 out of 5.0
3.0 out of 5 (103 reviews)
Good locationExcellent for public transport, good value and friendly, helpful staff.
  29 Sep 2017

£35

£35
Cowgate Tourist Hostel

Cowgate Tourist Hostel

94 -116 Cowgate, Edinburgh
2.0 out of 5.0
2.6 out of 5 (15 reviews)
Great locationWe were very happy with the location and impressed that they listened to our booking request to be on the main level. Room was dark and could have used a few hooks or something on the walls for towels/jackets etc. But overall good value.
  5 Aug 2017

£41

£41
Ardmillan Hotel

Ardmillan Hotel

9-10 Ardmillan Terrace, Edinburgh
2.5 out of 5.0
3.7 out of 5 (75 reviews)
Great B$B above a pubGreat room Great breakfast great staff 20min walk to Edinburgh main street
  27 Sep 2017

£45

£45
Map

2 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