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
YOTEL Edinburgh, Select by Hilton
Erskine House Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $155 per night from Nov 9 to Nov 10
CA $155
CA $195 total
Nov 9 - Nov 10
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,546 reviews)
"AC poor and no water in the rooms"
Reviewed on Oct 8, 2026
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 $252 per night from Nov 8 to Nov 9
CA $252
CA $318 total
Nov 8 - Nov 9
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
Fully refundableReserve now, pay when you stay
The price is CA $218 per night from Nov 8 to Nov 9
CA $218
CA $275 total
Nov 8 - Nov 9
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. ...
Apex Grassmarket Hotel
31-35 Grassmarket Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $240 per night from Nov 9 to Nov 10
CA $240
CA $302 total
Nov 9 - Nov 10
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 ...
Leonardo Royal Hotel Edinburgh
43 Jeffrey Street Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $200 per night from Nov 8 to Nov 9
CA $200
CA $252 total
Nov 8 - Nov 9
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. ...
Hilton Edinburgh Carlton
19 North Bridge Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $265 per night from Nov 1 to Nov 2
CA $265
CA $334 total
Nov 1 - Nov 2
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 helpful staff ...
Holiday Inn Edinburgh Zoo by IHG
132 Corstorphine Road Edinburgh Scotland
Fully refundable
The price is CA $100 per night from Nov 8 to Nov 9
CA $100
CA $126 total
Nov 8 - Nov 9
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,597 reviews)
"Broken items inside room, AC never worked, stains all over the carpets walking outside, just felt dirty"
Reviewed on Oct 7, 2026
Apex City of Edinburgh Hotel
61 Grassmarket Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $166 per night from Nov 8 to Nov 9
CA $166
CA $209 total
Nov 8 - Nov 9
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,779 reviews)
"This room was clean, comfortable and in a perfect location. Literally walk out the door and you are in the most beautiful city. Restaurants right across the street. Easy to walk just about anywhere. I recommend this hotel."
Reviewed on Oct 8, 2026
Apex Waterloo Place Hotel
23-27 Waterloo Place Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $286 per night from Nov 1 to Nov 2
CA $286
CA $360 total
Nov 1 - Nov 2
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,145 reviews)
"I loved the location very much. My room was nice . I would reccommend!"
Reviewed on Oct 8, 2026
Leonardo Hotel Edinburgh Haymarket
1 Morrison Link, Midlothian Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $181 per night from Nov 8 to Nov 9
CA $181
CA $229 total
Nov 8 - Nov 9
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 helpful staff ...
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
Apex City of Edinburgh Hotel
5 out of 5
Posted 8 hours ago
Travelocity Verified Review
"This room was clean, comfortable and in a perfect location. Literally walk out the door and you are in the most beautiful city. Restaurants right across the street. Easy to walk just about anywhere. I recommend this hotel."
A verified traveller stayed at Apex City of Edinburgh Hotel
