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 $141 per night from Oct 11 to Oct 12
CA $141
CA $178 total
Oct 11 - Oct 12
includes taxes & fees
Book a stay at this spa hotel in Edinburgh. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in our ...
8.6/10 Excellent! (1,558 reviews)
"Definitely not a four star!"
Reviewed on Sep 13, 2026
Mount Royal Hotel Edinburgh by The Unlimited Collection
53 Princes Street Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $336 per night from Oct 4 to Oct 5
CA $336
CA $424 total
Oct 4 - Oct 5
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! (764 reviews)
"Location is perfect, very accessible to all things central. Staff was friendly and allowed for a seamless stay!"
Reviewed on Sep 12, 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 $378 per night from Oct 12 to Oct 13
CA $378
CA $476 total
Oct 12 - Oct 13
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,119 reviews)
"The room was spacious and clean. It was also close to the sites so walking everywhere was very easy. I'd stay her again."
Reviewed on Sep 13, 2026
YOTEL Edinburgh
Erskine House Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $253 per night from Oct 13 to Oct 14
CA $253
CA $319 total
Oct 13 - Oct 14
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,517 reviews)
"We had an incredible stay at the Yotel for 2 nights. Perfectly situated with the attractions of Edinburgh. Many restaurants choice close and many amenities directly at the hotel. Thanks for an amazing stay!!"
Reviewed on Sep 13, 2026
Apex Grassmarket Hotel
31-35 Grassmarket Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $340 per night from Oct 12 to Oct 13
CA $340
CA $429 total
Oct 12 - Oct 13
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! (2,909 reviews)
"Very hot room and had to ask for a fan and still wasnt enough. Besides that, great ubication and excelent breakfast."
Reviewed on Sep 14, 2026
Apex City of Edinburgh Hotel
61 Grassmarket Edinburgh Scotland
The price is CA $326 per night from Oct 12 to Oct 13
CA $326
CA $411 total
Oct 12 - Oct 13
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,768 reviews)
"We loved the location on Grassmarket Square with easy walking to Edinburgh Castle and the Royal Mile. The desk staff were friendly and helpful. The room was well appointed and the bed and pillows were very comfy. Housekeeping kept everything tidy. Having access to a filtered water machine was greatly ..."
Reviewed on Sep 13, 2026
Leonardo Royal Hotel Edinburgh
43 Jeffrey Street Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $291 per night from Oct 11 to Oct 12
CA $291
CA $366 total
Oct 11 - Oct 12
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,500 reviews)
"The staff were super helpful. Both at check in & checkout, they offered to hold our luggage while we toured the city. And they kept it in a secure room. The room was clean and comfortable. The best part of the hotel was the location It was easily accessible to Royal Mile and the train station I would ..."
Reviewed on Sep 14, 2026
Apex Waterloo Place Hotel
23-27 Waterloo Place Edinburgh Scotland
The price is CA $363 per night from Oct 11 to Oct 12
CA $363
CA $457 total
Oct 11 - Oct 12
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,130 reviews)
"Excellent central location. Helpful staff with luggage, map and directions and room upgrade."
Reviewed on Sep 14, 2026
Leonardo Hotel Edinburgh Haymarket
1 Morrison Link, Midlothian Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $259 per night from Oct 4 to Oct 5
CA $259
CA $326 total
Oct 4 - Oct 5
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 ...
Dalmahoy Hotel & Country Club
Dalmahoy Hotel & Country Club Kirknewton Scotland
Fully refundableReserve now, pay when you stay
The price is CA $148 per night from Oct 11 to Oct 12
CA $148
CA $178 total
Oct 11 - Oct 12
includes taxes & fees
Book a stay at this golf hotel in Kirknewton. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the breakfast and the pool in our reviews. ...
9/10 Wonderful! (1,745 reviews)
"Location and staff were great!"
Reviewed on Sep 14, 2026
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 1 hour ago
Travelocity Verified Review
"The staff were super helpful. Both at check in & checkout, they offered to hold our luggage while we toured the city. And they kept it in a secure room. The room was clean and comfortable. The best part of the hotel was the location It was easily accessible to Royal Mile and the train station I would definitely stay here again."
A verified traveller stayed at Leonardo Royal Hotel Edinburgh
