Find and compare 4 Star hotels in Craigmillar
Wander Wisely with exceptional service, 24/7 support
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
132 Corstorphine Road Edinburgh Scotland
Fully refundable
The price is CA $101 per night from Dec 6 to Dec 7
CA $101
CA $127 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 ...
8.6/10 Excellent! (1,632 reviews)
"Great staff; very friendly and efficient… room was lovely and clean with a tv and cuppa facilities… just a really good experience from booking it to vacating, no negatives"
Reviewed on Nov 10, 2026
YOTEL Edinburgh, Select by Hilton
Erskine House Edinburgh Scotland
The price is CA $160 per night from Nov 29 to Nov 30
CA $160
CA $202 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 ...
Apex City of Edinburgh Hotel
61 Grassmarket Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $229 per night from Nov 29 to Nov 30
CA $229
CA $289 total
Nov 29 - Nov 30
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,812 reviews)
"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
Leonardo Royal Hotel Edinburgh
43 Jeffrey Street Edinburgh Scotland
The price is CA $188 per night from Nov 12 to Nov 13
CA $188
CA $237 total
Nov 12 - Nov 13
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,551 reviews)
"Lovely hotel. Great quality. Great location 👌"
Reviewed on Nov 10, 2026
Apex Grassmarket Hotel
31-35 Grassmarket Edinburgh Scotland
The price is CA $212 per night from Nov 29 to Nov 30
CA $212
CA $267 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 ...
Radisson Blu Hotel, Edinburgh City Centre
80 High Street The Royal Mile Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $255 per night from Nov 29 to Nov 30
CA $255
CA $321 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 ...
Mount Royal Hotel Edinburgh by The Unlimited Collection
53 Princes Street Edinburgh Scotland
The price is CA $230 per night from Nov 22 to Nov 23
CA $230
CA $290 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. ...
Dean Park Hotel
Dean Park Drive, Chapel Level Kirkcaldy Scotland
Fully refundableReserve now, pay when you stay
The price is CA $101 per night from Nov 15 to Nov 16
CA $101
CA $121 total
Nov 15 - Nov 16
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! (831 reviews)
"Great place and great staff"
Reviewed on Nov 8, 2026
Apex Waterloo Place Hotel
23-27 Waterloo Place Edinburgh Scotland
The price is CA $209 per night from Nov 29 to Nov 30
CA $209
CA $263 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 pool in our ...
Dakota Edinburgh
Ferrymuir Retail Park South Queensferry Scotland
Fully refundableReserve now, pay when you stay
The price is CA $137 per night from Nov 22 to Nov 23
CA $137
CA $173 total
Nov 22 - Nov 23
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 ...
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
Leonardo Royal Hotel Edinburgh
5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Lovely hotel. Great quality. Great location 👌"
A verified traveller stayed at Leonardo Royal Hotel Edinburgh
