Find and compare 4 Star hotels in Craigmillar

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

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Featured Craigmillar 4 Star hotels

Holiday Inn Edinburgh Zoo by IHG

Holiday Inn Edinburgh Zoo by IHG

4 out of 5
132 Corstorphine Road Edinburgh Scotland
Fully refundable
The price is CA $100 per night from Dec 6 to Dec 7
CA $100
CA $126 total
Dec 6 - Dec 7
includes taxes & fees
Book a stay at this business-friendly hotel in Edinburgh. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Opens in a new windowHoliday Inn Edinburgh Zoo by IHG
YOTEL Edinburgh, Select by Hilton

YOTEL Edinburgh, Select by Hilton

4 out of 5
Erskine House Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $164 per night from Nov 29 to Nov 30
CA $164
CA $207 total
Nov 29 - Nov 30
includes taxes & fees
Stay at this hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (2,607 reviews)
"Within the city and near top tourist spots!"

Reviewed on Nov 16, 2026

Opens in a new windowYOTEL Edinburgh, Select by Hilton
Apex City of Edinburgh Hotel

Apex City of Edinburgh Hotel

4 out of 5
61 Grassmarket Edinburgh Scotland
The price is CA $204 per night from Dec 13 to Dec 14
CA $204
CA $257 total
Dec 13 - Dec 14
includes taxes & fees
Stay at this hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
9.2/10 Wonderful! (1,811 reviews)
"A great centrally located hotel within easy walking of the city sites. It’s probably had a make over since my last visit a couple of years ago and it looks fresh and vibrant. Rooms are a good size with firm large beds and all the amenities you’d expect. The restaurant and bar is closed in the evenings ..."

Reviewed on Nov 17, 2026

Opens in a new windowApex City of Edinburgh Hotel
Leonardo Royal Hotel Edinburgh

Leonardo Royal Hotel Edinburgh

4 out of 5
43 Jeffrey Street Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $222 per night from Nov 22 to Nov 23
CA $222
CA $280 total
Nov 22 - Nov 23
includes taxes & fees
Stay at this hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff in our reviews. ...
9/10 Wonderful! (1,566 reviews)
"Very nice and helpful staff. Close to old town sites and walking distance to waverley station. Delicious breakfast and staff very helpful for those with food allergies."

Reviewed on Nov 16, 2026

Opens in a new windowLeonardo Royal Hotel Edinburgh
Apex Grassmarket Hotel

Apex Grassmarket Hotel

4 out of 5
31-35 Grassmarket Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $198 per night from Nov 29 to Nov 30
CA $198
CA $249 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this business-friendly hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and ...
9/10 Wonderful! (3,008 reviews)
"Booked this hotel because we want to use the pool, said it’s open during our check in only to be told when we came back that it’s not open for use. One of the staff even lied that it’s closed for maintenance when they in fact had it for private use and they decided to extend that private event. Carpet ..."

Reviewed on Nov 16, 2026

Opens in a new windowApex Grassmarket Hotel
Radisson Blu Hotel, Edinburgh City Centre

Radisson Blu Hotel, Edinburgh City Centre

4 out of 5
80 High Street The Royal Mile Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $268 per night from Nov 29 to Nov 30
CA $268
CA $337 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this spa hotel in Edinburgh. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,154 reviews)
"Possibly due to cold weather but the public areas were very cold as was the room when I got in but soon had the room heating on."

Reviewed on Nov 17, 2026

Opens in a new windowRadisson Blu Hotel, Edinburgh City Centre
Mount Royal Hotel Edinburgh by The Unlimited Collection

Mount Royal Hotel Edinburgh by The Unlimited Collection

4 out of 5
53 Princes Street Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $233 per night from Nov 22 to Nov 23
CA $233
CA $294 total
Nov 22 - Nov 23
includes taxes & fees
Stay at this hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.8/10 Excellent! (906 reviews)
"Excellent property very close to all attractions."

Reviewed on Nov 17, 2026

Opens in a new windowMount Royal Hotel Edinburgh by The Unlimited Collection
Dean Park Hotel

Dean Park Hotel

4 out of 5
Dean Park Drive, Chapel Level Kirkcaldy Scotland
Fully refundableReserve now, pay when you stay
The price is CA $69 per night from Nov 22 to Nov 23
CA $69
CA $83 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this business-friendly hotel in Kirkcaldy. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
8.8/10 Excellent! (834 reviews)
"Lovely room. Clean hotel. Helpful staff."

Reviewed on Nov 16, 2026

Opens in a new windowDean Park Hotel
Apex Waterloo Place Hotel

Apex Waterloo Place Hotel

4 out of 5
23-27 Waterloo Place Edinburgh Scotland
The price is CA $208 per night from Dec 13 to Dec 14
CA $208
CA $263 total
Dec 13 - Dec 14
includes taxes & fees
Book a stay at this spa hotel in Edinburgh. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the pool in our ...
9.2/10 Wonderful! (2,163 reviews)
"Breakfast was quite disorganised and there didn’t seem to be enough staff to help vs the number of people there. Unfortunately the breakfast you could choose from the menu wasn’t that great. I ordered a omelette and it was tasteless and then another day I order scrambled egg which was cold. One of ..."

Reviewed on Nov 17, 2026

Opens in a new windowApex Waterloo Place Hotel
Dakota Edinburgh

Dakota Edinburgh

4 out of 5
Ferrymuir Retail Park South Queensferry Scotland
Fully refundableReserve now, pay when you stay
The price is CA $124 per night from Nov 29 to Nov 30
CA $124
CA $156 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this business-friendly hotel in South Queensferry. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the restaurant ...
9.2/10 Wonderful! (1,536 reviews)
"Great hotel as always staff super helpful and nice Only gripe is no EV charging.. yes there’s a Tescos next door but good luck getting their chargers working !"

Reviewed on Nov 17, 2026

Opens in a new windowDakota Edinburgh
Don't see what you're looking for?
See all available properties in Craigmillar
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.

Recent Craigmillar hotel reviews by fellow wanderers