Find a Hotel in Newington
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 hotels in Newington

Market Street Hotel
"I LOVED staying here. The location is amazing. The room amenities were outstanding. Complimentary mini bar and a coffee setup with a milk frother. How lovely. The staff was professional and kind. My room was spotless. I would go out of my way to stay here again."
Reviewed on Nov 10, 2026

Apex City of Edinburgh Hotel
"The staff were very helpful in both hotels giving us access to the swimming pool and sauna. They cheerfully helped us with any enquiries and made us feel welcome. The room was easily accessible clean and comfortable with TV and free WiFi however there was a lack of usb points which would have been ..."
Reviewed on Nov 10, 2026

Holiday Inn Edinburgh Zoo by IHG
"Excellent"
Reviewed on Nov 9, 2026

Moxy Edinburgh Airport
"Very clean modern room and friendly and welcoming staff. I stay in airport hotels regularly and this is by far the most welcoming. Great value for money"
Reviewed on Nov 10, 2026

Edinburgh Travel Guest House

YOTEL Edinburgh, Select by Hilton

Apex Grassmarket Hotel

Mount Royal Hotel Edinburgh by The Unlimited Collection

Leonardo Royal Hotel Edinburgh
Newington Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Newington area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Newington to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Newington are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent Newington hotel reviews by fellow wanderers

Moxy Edinburgh Airport
"Very clean modern room and friendly and welcoming staff. I stay in airport hotels regularly and this is by far the most welcoming. Great value for money"
More ways to wander Newington
Explore More Ways to Travel with Travelocity
- West End Hotels
- Hotels near Usher Hall
- Hotels near Tynecastle Stadium
- Stockbridge Hotels
- Pet Friendly Hotels in Southside
- Seafield Hotels
- Hotels near Scottish Parliament
- Villas in Scotland
- Houseboats in Scotland
- Hostels in Scotland
- Guesthouses in Scotland
- Aparthotels in Scotland
- Chalets in Scotland
- Castles in Scotland
- Capsulehotels in Scotland
- Bedandbreakfast in Scotland
- Agritourism in Scotland
- Hotels near Royal Mile
- Hotels near Princes Street
- Hotels near Princes Street Gardens
- Beach Hotels in Prestonfield
- Polwarth Hotels
- Old Town Edinburgh Hotels
- Kitchenette Hotels in Old Town Edinburgh
- Fitness Center Hotels in Old Town Edinburgh
- Balcony Hotels in Old Town Edinburgh
- Early Check-in Hotels in Old Town Edinburgh
- Boutique Hotels in Old Town Edinburgh
- All-Inclusive Hotels in Old Town Edinburgh
- Budget Hotels in Newington
- New Town Hotels
- Murrayfield Hotels
- Hotels near Military Tattoo Theatre
- Hotels near Holyrood Park
- Budget Hotels in Holyrood
- Haymarket Hotels
- Hotels near Grassmarket
- Hotels near George Square
- Hotels near Edinburgh Waverley Station
- Hostels in Edinburgh Waverley Station
- Guesthouses in Edinburgh Waverley Station
- Capsulehotels in Edinburgh Waverley Station
- Bedandbreakfast in Edinburgh Waverley Station
- Privatevacationhomes in Edinburgh
- Hotels near Edinburgh International Conference Centre
- Houseboats in Edinburgh
- Hotels in Edinburgh
- Hotels near Edinburgh
- Smoking in Edinburgh
- Hot Tub in Edinburgh
- Free Parking in Edinburgh
- Free Airport Transportation in Edinburgh
- Historical in Edinburgh
- Family Friendly in Edinburgh
- Dalhousie Castle
- Budget in Edinburgh
- Hostels in Edinburgh
- Hotels near Edinburgh Haymarket Station
- Guesthouses in Edinburgh
- Aparthotels in Edinburgh
- Cottages in Edinburgh
- Hotels near Edinburgh Corn Exchange
- Edinburgh City Centre Hotels
- Free Parking Hotels in Edinburgh City Centre
- Balcony Hotels in Edinburgh City Centre
- Early Check-in Hotels in Edinburgh City Centre
- Castles in Edinburgh
- Hotels near Edinburgh Castle
- Capsulehotels in Edinburgh
- Bedandbreakfast in Edinburgh
- Apartments in Edinburgh
- Hotels near Edinburgh
- Scotland Hotels
- Spa in Scotland
- Golf in Scotland
- LGBT Friendly in Scotland
- Family Friendly in Scotland
- Budget in Scotland
- Beach in Scotland
- All-Inclusive in Scotland
- Abbeyhill Hotels
- 5 Star Hotels in Edinburgh





