A park with a paved path, trees, and blooming flowers.

Compare and book 4 Star hotels in Newington, Edinburgh

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Newington 4 Star Hotels

Our top choices for Newington 4-star hotels

A modern bar area with a central island, bar stools, and a variety of bottles and glasses on shelves.

1. Holiday Inn Edinburgh Zoo by IHG

Holiday Inn Edinburgh Zoo by IHG
4.0 star property
Corstorphine
8.6 out of 10, Excellent, (1,559 reviews)
"Great location"
United States
Jessica
The price is £101
includes taxes & fees
20 Sept - 21 Sept
Holiday Inn Edinburgh Zoo by IHG
A balcony with a view of a historic cityscape, a bottle of champagne, two glasses, and a bowl of strawberries.

2. Mount Royal Hotel Edinburgh by The Unlimited Collection

Mount Royal Hotel Edinburgh by The Unlimited Collection
4.0 star property
Edinburgh City Centre
8.8 out of 10, Excellent, (760 reviews)
"Perfect location in Edinburgh! And the best helpful staff! Definitely would stay here again!"
United States
Kressy
The price is £224
includes taxes & fees
4 Oct - 5 Oct
Mount Royal Hotel Edinburgh by The Unlimited Collection
A historic stone building with multiple windows and a turret, illuminated by warm lights against a twilight sky.

3. Radisson Blu Hotel, Edinburgh City Centre

Radisson Blu Hotel, Edinburgh City Centre
4.0 star property
Old Town Edinburgh
9.2 out of 10, Wonderful, (1,127 reviews)
"Comfortable and great location too!"
United States
Susan
The price is £339
includes taxes & fees
4 Oct - 5 Oct
Radisson Blu Hotel, Edinburgh City Centre
Two reception desks with computers, a modern interior, and a view of the outside.

4. YOTEL Edinburgh

YOTEL Edinburgh
4.0 star property
Edinburgh City Centre
8.8 out of 10, Excellent, (2,550 reviews)
"Nice room, good breakfast, friendly staff :)"
Canada
Matthew
The price is £167
includes taxes & fees
4 Oct - 5 Oct
YOTEL Edinburgh
A historic castle on a hill overlooking a city.

5. Apex Grassmarket Hotel

Apex Grassmarket Hotel
4.0 star property
Old Town Edinburgh
9.0 out of 10, Wonderful, (2,905 reviews)
"Great location."
Canada
Trina Marie
The price is £246
includes taxes & fees
13 Sept - 14 Sept
Apex Grassmarket Hotel
A modern lobby with a yellow seating area, a sofa, and a patterned sculpture.

6. Apex City of Edinburgh Hotel

Apex City of Edinburgh Hotel
4.0 star property
Old Town Edinburgh
9.2 out of 10, Wonderful, (1,769 reviews)
"Staff was friendly and great location- clean"
United States
Kristin
The price is £259
includes taxes & fees
7 Oct - 8 Oct
Apex City of Edinburgh Hotel
A modern restaurant interior with a blue booth seating, a round table with a gold finish, and a decorative wall with a brick pattern.

7. Leonardo Royal Hotel Edinburgh

Leonardo Royal Hotel Edinburgh
4.0 star property
Old Town Edinburgh
9.0 out of 10, Wonderful, (1,490 reviews)
"Hotel was nice, clean, and comfortable"
United States
John
The price is £215
includes taxes & fees
4 Oct - 5 Oct
Leonardo Royal Hotel Edinburgh
A bar area with a herringbone floor pattern, bar stools, and a bar counter with a wooden finish.

8. Apex Waterloo Place Hotel

Apex Waterloo Place Hotel
4.0 star property
Edinburgh City Centre
9.2 out of 10, Wonderful, (2,129 reviews)
"Very well located hotel."
Canada
Alexis
The price is £239
includes taxes & fees
5 Oct - 6 Oct
Apex Waterloo Place Hotel
A modern lounge area with multiple seating options, a bar in the background, and ambient lighting.

9. Leonardo Hotel Edinburgh Haymarket

Leonardo Hotel Edinburgh Haymarket
4.0 star property
West End
8.4 out of 10, Very good, (1,312 reviews)
"Had a great stay at the hotel. The checkin staff was super nice, room was clean and comfortable. The location is perfect right next to transportation hub and walking distance from many restaurants and local attractions."
United States
Saurabh
The price is £163
includes taxes & fees
27 Sept - 28 Sept
Leonardo Hotel Edinburgh Haymarket
A large, historic building with multiple towers and a central courtyard, surrounded by trees and a well-maintained lawn.

10. Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club
4.0 star property
Kirknewton
9.0 out of 10, Wonderful, (1,752 reviews)
"Would not hesitate to stay again. Our stay was Excellent"
Canada
Jocelyne
The price is £122
includes taxes & fees
8 Oct - 9 Oct
Dalmahoy Hotel & Country Club
A restaurant with green booths, wooden tables, and hanging pendant lights.

11. Village Hotel Edinburgh

Village Hotel Edinburgh
4.0 star property
Craigleith
8.4 out of 10, Very good, (1,010 reviews)
"Staff was very helpful and breakfast was great"
United Kingdom
Pemba
The price is £134
includes taxes & fees
8 Oct - 9 Oct
Village Hotel Edinburgh
A bar area with checkered flooring, a central seating arrangement, and a modern chandelier.

12. Hilton Edinburgh Carlton

Hilton Edinburgh Carlton
4.0 star property
Old Town Edinburgh
8.4 out of 10, Very good, (1,007 reviews)
"Great clean hotel and very helpful staff."
United States
Michael
The price is £263
includes taxes & fees
15 Sept - 16 Sept
Hilton Edinburgh Carlton
A modern dining area with tables and chairs, large windows, and a view of greenery outside.

13. Delta Hotels by Marriott Edinburgh

Delta Hotels by Marriott Edinburgh
4.0 star property
Gogar
8.2 out of 10, Very good, (799 reviews)
"Housekeeping of room was erratic - somedays cleaned, some not. Reception staff v helpful. Great breakfast. Good location."
United Kingdom
graham
The price is £120
includes taxes & fees
20 Sept - 21 Sept
Delta Hotels by Marriott Edinburgh
A modern lounge area with contemporary furniture, large windows, and a view of the cityscape.

14. Market Street Hotel

Market Street Hotel
4.0 star property
Old Town Edinburgh
9.8 out of 10, Exceptional, (1,497 reviews)
"Great location and beautiful rooms, although a bit small"
United States
Benjamin
The price is £278
includes taxes & fees
5 Oct - 6 Oct
Market Street Hotel
An indoor swimming pool with a high ceiling and large windows.

15. DoubleTree by Hilton Edinburgh Airport

DoubleTree by Hilton Edinburgh Airport
4.0 star property
Ingliston
8.8 out of 10, Excellent, (1,525 reviews)
"Wonderful location right by the airport, amazing place to stay!!"
Canada
Todd
The price is £162
includes taxes & fees
4 Oct - 5 Oct
DoubleTree by Hilton Edinburgh Airport
A stone building with a large arched entrance, multiple windows, and potted plants.

16. PREMIER SUITES Edinburgh Fountain Court

PREMIER SUITES Edinburgh Fountain Court
4.0 star property
Tollcross
9.2 out of 10, Wonderful, (743 reviews)
"Great facilities for one last day in Edinburgh! They are strict about late check out though, so best check if you need anything later than 11am even if a short while."
Australia
Bishma
The price is £207
includes taxes & fees
5 Oct - 6 Oct
PREMIER SUITES Edinburgh Fountain Court
A restaurant interior with brick walls, wooden slats, leather seating, and pendant lighting.

17. Dakota Edinburgh

Dakota Edinburgh
4.0 star property
South Queensferry
9.4 out of 10, Exceptional, (1,458 reviews)
"Stayed one night and clean and lively."
United States
Philp
The price is £113
includes taxes & fees
4 Oct - 5 Oct
Dakota Edinburgh
An outdoor seating area with tables and chairs, a white umbrella, and a stone building facade.

18. Courtyard by Marriott Edinburgh

Courtyard by Marriott Edinburgh
4.0 star property
Edinburgh City Centre
8.8 out of 10, Excellent, (1,005 reviews)
"Good location very nice staff"
United States
James
The price is £206
includes taxes & fees
27 Sept - 28 Sept
Courtyard by Marriott Edinburgh
A building facade with a sign reading "THE HOXTON."

19. The Hoxton, Edinburgh

The Hoxton, Edinburgh
4.0 star property
West End
9.4 out of 10, Exceptional, (396 reviews)
"Great room, friendly staff"
Australia
Bishma
The price is £188
includes taxes & fees
4 Oct - 5 Oct
The Hoxton, Edinburgh
A modern living room with a white sofa, a coffee table, and a TV mounted on the wall.

20. The Scotsman Hotel

The Scotsman Hotel
4.0 star property
Old Town Edinburgh
9.2 out of 10, Wonderful, (1,003 reviews)
"Great historic hotel in great location. Great staff"
United States
Dean
The price is £552
includes taxes & fees
27 Sept - 28 Sept
The Scotsman Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Newington.
The Caledonian Edinburgh, Curio Collection by Hilton

The Caledonian Edinburgh, Curio Collection by Hilton

Princes Street Edinburgh Scotland
The price is £371 per night from 14 Sept to 15 Sept
£371
14 Sept - 15 Sept
includes taxes & fees
9.2/10 Wonderful! (1,006 reviews)
Still don't see what you're looking for?
See all properties in Newington.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Top Newington Hotel Reviews

Apex City of Edinburgh Hotel

Apex City of Edinburgh Hotel

8/10 Good
"Breakfast was good, wide choice. Bed was awfull, very bouncy and you sank into giving a sore back. Floor slopped as well. Excellent location. Room needs updating, different colour every wall. Basin was cracked. Shower pressure good. Drainage a problem. Toilet roll holder you need to be a contortionist."
CHERYL 3-night trip
Posted 2 hours ago
Apex City of Edinburgh Hotel

Explore a world of travel with Expedia