Newington Cheap Hotels – Book Now

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Newington Cheap Hotels

Sherwood Guest House

Sherwood Guest House

4 out of 5
42 Minto Street, Edinburgh, Scotland
Get rates
This guesthouse doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. A safe deposit box is also provided.
Ten Hill Place

Ten Hill Place

4 out of 5
10 Hill Place, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
$180 nightly
The price is $216 total per night
$216 total
Aug 25 - Aug 26
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Self parking, express check-out, ...
Kildonan Lodge Hotel

Kildonan Lodge Hotel

4 out of 5
27 Craigmillar Park, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
$173 nightly
The price is $208 total per night
$208 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features a bar/lounge, free WiFi in public areas, and a garden. Dry cleaning, luggage storage, and laundry facilities are also on offer.
The Scholar

The Scholar

4 out of 5
18 Holyrood Park Road, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
Get rates
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public ...
Summer Stays at The University of Edinburgh - Campus Accommodation

Summer Stays at The University of Edinburgh - Campus Accommodation

3 out of 5
18 Holyrood Park Road, Edinburgh, Scotland
Get rates
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. A garden, a picnic area, and luggage storage are also on offer.
Allison House 16 Guesthouse

Allison House 16 Guesthouse

4 out of 5
16 Mayfield Gardens, Newington, Edinburgh, Scotland
Get rates
This guesthouse features a restaurant and free self parking. WiFi in public areas is free. Luggage storage is also provided.
Blossom Guest House

Blossom Guest House

3 out of 5
8 Minto Street, Edinburgh, Scotland
Get rates
This guesthouse features self parking and free WiFi in public areas. A garden, express check-out, and luggage storage are also on offer.
KM Hotel

KM Hotel

3 out of 5
5-9 , Richmond Place, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
Get rates
Free WiFi in public areas, luggage storage, and a safe deposit box are available at this bed & breakfast. If you want to take your pet along, this pet-friendly ...
Argyle Backpackers

Argyle Backpackers

4 out of 5
14 Argyle Place, Newington, Edinburgh, Scotland
$100 nightly
The price is $121 total per night
$121 total
Jul 28 - Jul 29
Total includes taxes and fees
Free WiFi in public areas, a terrace, and a garden are available at this hostel. A lobby fireplace, a communal living room, and a library are also on offer.
Northumberland Hotel

Northumberland Hotel

3 out of 5
31-33 Craigmillar Park, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $115 total per night
$115 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and luggage storage are also on offer.
Sakura Edinburgh Guest House

Sakura Edinburgh Guest House

2.5 out of 5
18 West Preston Street, Newington, Edinburgh, Scotland
Get rates
This guesthouse includes free WiFi in public areas and laundry facilities.
Appin House - Guest House

Appin House - Guest House

3 out of 5
Queen's Crescent 4, 4, Edinburgh, SCT
Get rates
This guesthouse features free self parking and free WiFi in public areas. Enjoy the free cooked-to-order breakfast each morning. A garden is also provided.
Don't see what you're looking for?
See all available properties in Newington
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Newington hotels essential information

Accommodation
3,273 hotels
Lowest Price
$115
Highest Price
$216
Popular hotels
Summer Stays at The University of Edinburgh - Campus Accommodation, Sakura Edinburgh Guest House, Argyle Backpackers, Blossom Guest House, KM Hotel, The Scholar, Northumberland Hotel, Kildonan Lodge Hotel, Sherwood Guest House, Ten Hill Place, Appin House - Guest House, Allison House 16 Guesthouse

Recent Newington hotel reviews by fellow wanderers

Aparthotel Adagio Edinburgh Royal Mile

Aparthotel Adagio Edinburgh Royal Mile

5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"This was a great place to stay. The staff was very nice and friendly. It was close to everything. I was able to walk everywhere and felt safe. I would definitely stay here again. "
A verified traveler from Jeffersonville stayed at Aparthotel Adagio Edinburgh Royal Mile
Aparthotel Adagio Edinburgh Royal Mile