Find and compare 4 Star hotels in Craigmillar

Start date: Check-in selected.
To Date
End date: Check-out

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

Apex Waterloo Place Hotel

4 out of 5
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

Opens in a new windowApex Waterloo Place Hotel
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 $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

Opens in a new windowApex Grassmarket Hotel
Holiday Inn Edinburgh by IHG

Holiday Inn Edinburgh by IHG

4 out of 5
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

Opens in a new windowHoliday Inn Edinburgh by IHG
Apex City of Edinburgh Hotel

Apex City of Edinburgh Hotel

4 out of 5
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

Opens in a new windowApex City of Edinburgh Hotel
Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club

4 out of 5
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

Opens in a new windowDalmahoy Hotel & Country Club
YOTEL Edinburgh

YOTEL Edinburgh

4 out of 5
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

Opens in a new windowYOTEL Edinburgh
Market Street Hotel

Market Street Hotel

4 out of 5
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

Opens in a new windowMarket Street Hotel
Leonardo Hotel Edinburgh Haymarket

Leonardo Hotel Edinburgh Haymarket

4 out of 5
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

Opens in a new windowLeonardo Hotel Edinburgh Haymarket
Novotel Edinburgh Centre

Novotel Edinburgh Centre

4 out of 5
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

Opens in a new windowNovotel Edinburgh Centre
Novotel Edinburgh Park

Novotel Edinburgh Park

4 out of 5
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

Opens in a new windowNovotel Edinburgh Park
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