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

Apex Waterloo Place Hotel
23-27 Waterloo Place, Edinburgh, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $234 per night from Nov 9 to Nov 10
CA $234
CA $281 total
Nov 9 - Nov 10
includes taxes & fees
Stay at this 4-star 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! (1,885 reviews)
"Excellent walkable location. Staff was very helpful and it was 5 min walk from the train station. Rooms were a nice size and very clean. Nice to have sauna and spa on site."
Reviewed on Oct 16, 2025

Apex Grassmarket Hotel
31-35 Grassmarket, Edinburgh, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $212 per night from Nov 2 to Nov 3
CA $212
CA $255 total
Nov 2 - Nov 3
includes taxes & fees
Stay at this 4-star 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,219 reviews)
"Great hotel in a perfect location. Loved the bar."
Reviewed on Oct 15, 2025

Holiday Inn Edinburgh by IHG
132 Corstorphine Road, Edinburgh, Scotland
Fully refundable
The price is CA $107 per night from Nov 3 to Nov 4
CA $107
CA $128 total
Nov 3 - Nov 4
includes taxes & fees
Stay at this 4-star 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.2/10 Very Good! (1,031 reviews)
"Basic holiday inn. What you would expect for cleanliness etc. Staff were helpful and polite."
Reviewed on Oct 12, 2025

Apex City of Edinburgh Hotel
61 Grassmarket, Edinburgh, Scotland
The price is CA $181 per night from Nov 2 to Nov 3
CA $181
CA $217 total
Nov 2 - Nov 3
includes taxes & fees
Stay at this 4-star eco-certified hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the ...
9/10 Wonderful! (1,420 reviews)
"Modern conveniences in historic location surrounded by good F&B options"
Reviewed on Oct 9, 2025

Dalmahoy Hotel & Country Club
Dalmahoy Hotel & Country Club, Kirknewton, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $403 per night from Oct 26 to Oct 27
CA $403
CA $484 total
Oct 26 - Oct 27
includes taxes & fees
Stay at this 4-star eco-certified hotel in Kirknewton. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the breakfast and the pool in our ...
8.8/10 Excellent! (1,659 reviews)
"Attractive rooms, well maintained and good facilities. Reception staff helpful but not immediately attentive on arrival, which let them down a little. That said, would stay again."
Reviewed on Oct 15, 2025

YOTEL Edinburgh
Erskine House, Queen Street, Edinburgh, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $163 per night from Nov 3 to Nov 4
CA $163
CA $196 total
Nov 3 - Nov 4
includes taxes & fees
Stay at this 4-star hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the breakfast and the bar in ...
8.6/10 Excellent! (2,389 reviews)
"Very clean and friendly staff . Our new only complaint is that we found the bed pretty uncomfortable but that is such a personal thing …"
Reviewed on Oct 15, 2025

Market Street Hotel
6 Market Street, Edinburgh, Scotland
Fully refundableReserve now, pay when you stay
Stay at this 4-star eco-certified hotel in Edinburgh. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the ...
9.6/10 Exceptional! (1,129 reviews)
"Beautiful room with fantastic amenities. Wonderful staff. My favourite place to stay."
Reviewed on Oct 15, 2025

Leonardo Hotel Edinburgh Haymarket
1 Morrison Link, Midlothian, Edinburgh, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $138 per night from Nov 3 to Nov 4
CA $138
CA $166 total
Nov 3 - Nov 4
includes taxes & fees
Stay at this 4-star business-friendly hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and ...
8.2/10 Very Good! (1,374 reviews)
"Breakfast lukewarm throughout. Been before with better standard. Only fried eggs even though the menu at table states scrambled egg. No hash browns(again was stated on menus at tables)"
Reviewed on Oct 11, 2025

Novotel Edinburgh Centre
80 Lauriston Place, Edinburgh, Scotland
The price is CA $164 per night from Nov 9 to Nov 10
CA $164
CA $196 total
Nov 9 - Nov 10
includes taxes & fees
Stay at this 4-star business-friendly hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
8.4/10 Very Good! (1,006 reviews)
"Excellent choice to stay. Close to everything but away from the noise. Breakfast is amazing to start the day"
Reviewed on Oct 12, 2025

Novotel Edinburgh Park
15 Lochside Avenue, Edinburgh, Scotland
The price is CA $123 per night from Nov 3 to Nov 4
CA $123
CA $147 total
Nov 3 - Nov 4
includes taxes & fees
Stay at this 4-star eco-certified hotel in Edinburgh. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the pool and the helpful ...
8.8/10 Excellent! (1,005 reviews)
"We were staying for two nights to attend a wedding. The superior room was spacious, clean and tidy. All staff were very friendly and helpful, nothing was too much trouble. All facilities were to a very high standard. The evening meal we had was amazing with a unique presentation, the Chicken Kebabs ..."
Reviewed on Oct 11, 2025
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

Moxy Edinburgh Airport
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"A one night stay for work after flying up the day before. It served its purpose well. The room was quite warm and that’s the only negative. Otherwise all good"
A verified traveller stayed at Moxy Edinburgh Airport