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.
The Scholar

The Scholar

4 out of 5
18 Holyrood Park Road Edinburgh Scotland
The price is $166 total per night
$166 total
per night
Jul 5 - Jul 6
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 ...
Ten Hill Place

Ten Hill Place

4 out of 5
10 Hill Place Edinburgh Scotland
The price is $226 total per night
$226 total
per night
Jul 19 - Jul 20
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, ...
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.
Kildonan Lodge Hotel

Kildonan Lodge Hotel

4 out of 5
27 Craigmillar Park Edinburgh Scotland
The price is $144 total per night
$144 total
per night
Jul 5 - Jul 6
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
The price is $184 total per night
$184 total
per night
Jul 3 - Jul 4
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
The price is $188 total per night
$188 total
per night
Jul 5 - Jul 6
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 Edinburgh Scotland
The price is $106 total per night
$106 total
per night
Jul 26 - Jul 27
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
The price is $119 total per night
$119 total
per night
Jul 26 - Jul 27
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 Edinburgh Scotland
The price is $130 total per night
$130 total
per night
Jul 6 - Jul 7
This guesthouse includes free WiFi in public areas and laundry facilities.
Destiny Student Meadow Court - Campus Accommodation

Destiny Student Meadow Court - Campus Accommodation

2 out of 5
13 Sciennes Edinburgh Scotland
Get rates
This hostel features free WiFi in public areas, luggage storage, and laundry facilities.
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,530 hotels
Lowest Price
$106
Highest Price
$226
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

Radisson Blu Hotel, Edinburgh City Centre

Radisson Blu Hotel, Edinburgh City Centre

5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"This hotel, the location, and the scenic view from my room was spectacular. The front desk staff Natasha, Zoe, and "Red" were impeccable with their kindness, professionalism, and recommendations for food. I had the time of my life. Thank you for being a part of my adventure. ❤️"
A verified traveler stayed at Radisson Blu Hotel, Edinburgh City Centre
Radisson Blu Hotel, Edinburgh City Centre

Explore More Ways to Travel with Travelocity