Newington Cheap Hotels – Book Now

Start date: Check-in selected.
To Date
End date: Check-out

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
$129 nightly
The price is $155 total per night
$155 total
Oct 12 - Oct 13
Total with 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, ...
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 ...
Kildonan Lodge Hotel

Kildonan Lodge Hotel

4 out of 5
27 Craigmillar Park, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $152 total per night
$152 total
Oct 19 - Oct 20
Total with 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.
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.
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
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
$80 nightly
The price is $97 total per night
$97 total
Oct 13 - Oct 14
Total with 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.
Destiny Student Meadow Court - Campus Accommodation

Destiny Student Meadow Court - Campus Accommodation

2 out of 5
13 Sciennes, Newington, Edinburgh, Scotland
Get rates
This hostel features free WiFi in public areas, luggage storage, and laundry facilities.
Northumberland Hotel

Northumberland Hotel

3 out of 5
31-33 Craigmillar Park, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $77 total per night
$77 total
Oct 19 - Oct 20
Total with 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,226 hotels
Lowest Price
$77
Highest Price
$155
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, Destiny Student Meadow Court - Campus Accommodation

Recent Newington hotel reviews by fellow wanderers

Apex Grassmarket Hotel

Apex Grassmarket Hotel

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Great location…so close to Edinburgh Castle and the Royal Mile! "
A verified traveler stayed at Apex Grassmarket Hotel
Apex Grassmarket Hotel

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity