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

See all 665 Hotels in Newington
Castle Rock Hostel

Castle Rock Hostel

15 Johnston Terrace, Edinburgh
2.0 out of 5.0
4.7 out of 5 (23 reviews)
Close to everything. Staff were helpful. There was something on every night you could get involved in if you wanted to.
  14 Sep 2017
ibis budget Edinburgh Park

ibis budget Edinburgh Park

Edinburgh Business Park, Edinburgh
2.5 out of 5.0
3.7 out of 5 (154 reviews)
Quite place and great transport facility to the heart of Edinburgh and to the airport!
  14 Sep 2017

£41

£41
Destiny Student - Murano

Destiny Student - Murano

3-5 Amphion Lane (Murano Place), Edinburgh
2.0 out of 5.0
4.0 out of 5 (66 reviews)
Great location with easy access to the bus and Sainsbury's across the street. Room was decent, however the bathroom vent was not working potentially and therefore it smelt like milldew after a shower. However it was still very nice having the full bath in the room and a kitchen in the appartment! ...
  31 Aug 2017
CityLivein Grove Street Edinburgh

CityLivein Grove Street Edinburgh

69 Groves Street, Edinburgh
2.5 out of 5.0
3.4 out of 5 (98 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

£792

£792
CODE Hostel Edinburgh

CODE Hostel Edinburgh

50 Rose Street North Lane, Edinburgh
2.0 out of 5.0
4.7 out of 5 (16 reviews)
Nice place to stayA good place for those looking for a short stay in Edinburgh, great location as well.
  4 Sep 2017

£82

£82
Fairshiels B&B

Fairshiels B&B

Blackshiels, Pathhead
2.0 out of 5.0
4.5 out of 5 (37 reviews)
Very accommodating HostessVery comfortable room. Very convenient for early access to Edinburgh. Great breakfast. Very helpful hostess
  26 Aug 2017

£59

£59
ibis Edinburgh Centre Royal Mile – Hunter Square

ibis Edinburgh Centre Royal Mile – Hunter Square

6 Hunter Square, Edinburgh
2.0 out of 5.0
4.1 out of 5 (151 reviews)
Fantastic location Exceptionally friendly and welcoming staff. Clean and comfortable room and hotel. The location couldn't be better for site seeing, restaurants and pubs. It is in the city so be prepared for evening revellers at weekends. I would recommend this hotel and would stay there again. Well done Ibis..
  14 Sep 2017

£77

£77
Destiny Student - Brae House

Destiny Student - Brae House

31 Abbeyhill, Edinburgh
2.0 out of 5.0
3.7 out of 5 (102 reviews)
Towels not provided as we booked through Expedia. Very thin bed mattress
  28 Aug 2017
West End Hotel - Hostel

West End Hotel - Hostel

35 Palmerston Place, Edinburgh
2.0 out of 5.0
4.0 out of 5 (20 reviews)
ExperienceThis is my first time staying in a dormitory hotel. It was a great experience. The check in and check out process is good. No problem, fast and easy. I brought a large cabin bag, it was quite challenging to take it up to floor three by stairs. The room and the toilet were ok. People are coming and ...
  15 Jul 2017

£9

£9
Sakura Edinburgh Guest House

Sakura Edinburgh Guest House

18 West Preston Street, Edinburgh
2.5 out of 5.0
2.6 out of 5 (73 reviews)
You get what you pay for Mouldy shower curtain and generally a bit shabby but it's cheap what do you expect.
  2 Aug 2017

£41

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