Find and compare 4 Star hotels in Stonehaven

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

This weekend
Next weekend

Featured Stonehaven 4 Star hotels

Leonardo Hotel Aberdeen

Leonardo Hotel Aberdeen

4 out of 5
Union Square, Guild Street, Aberdeen, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $96 per night from Nov 16 to Nov 17
CA $96
CA $115 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 4-star eco-certified hotel in Aberdeen. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the ...
8.4/10 Very Good! (1,069 reviews)
all as expected really.

Reviewed on Oct 31, 2025

Opens in a new windowLeonardo Hotel Aberdeen
The Aberdeen Altens Hotel

The Aberdeen Altens Hotel

4 out of 5
Souterhead Road, Aberdeen, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $88 per night from Nov 29 to Nov 30
CA $88
CA $106 total
Nov 29 - Nov 30
includes taxes & fees
Stay at this 4-star business-friendly hotel in Aberdeen. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the bar and the ...
8.6/10 Excellent! (1,005 reviews)
Well appointed spacious room. Very helpful and friendly staff on Reception and in Bar / restaurant

Reviewed on Oct 31, 2025

Opens in a new windowThe Aberdeen Altens Hotel
Leonardo Hotel and Conference Venue Aberdeen Airport

Leonardo Hotel and Conference Venue Aberdeen Airport

4 out of 5
Argyll Road, Dyce, Aberdeen, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $90 per night from Nov 14 to Nov 15
CA $90
CA $107 total
Nov 14 - Nov 15
includes taxes & fees
Stay at this 4-star business-friendly hotel in Aberdeen. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our ...
8.6/10 Excellent! (575 reviews)
Clean room

Reviewed on Oct 27, 2025

Opens in a new windowLeonardo Hotel and Conference Venue Aberdeen Airport
The Aberdeen Dyce Hotel

The Aberdeen Dyce Hotel

4 out of 5
Overton Cir, Dyce, Aberdeen, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $91 per night from Nov 7 to Nov 8
CA $91
CA $109 total
Nov 7 - Nov 8
includes taxes & fees
Stay at this 4-star business-friendly hotel in Aberdeen. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Formartine and Buchan ...
8.2/10 Very Good! (173 reviews)
Very friendly staff and we like refurb downstairs. Breakfast was also terrific. Staff on hand on reception on Friday night was too sparce, meaning queues to check in. Rooms need updating. Would stay again.

Reviewed on Oct 28, 2025

Opens in a new windowThe Aberdeen Dyce Hotel
Thainstone House

Thainstone House

4 out of 5
Inverurie, Inverurie, Scotland
Fully refundable
The price is CA $88 per night from Dec 4 to Dec 5
CA $88
CA $106 total
Dec 4 - Dec 5
includes taxes & fees
Book a stay at this spa hotel in Inverurie. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8.2/10 Very Good! (365 reviews)
A nice welcome treat to see tunnets tea cakes, coffee was fresh and presented lovely. Manager was very friendly and went out of her way to make sure we were happy.

Reviewed on Oct 29, 2025

Opens in a new windowThainstone House
The Chester Hotel

The Chester Hotel

4 out of 5
59-63 Queens Road, Aberdeen, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $185 per night from Nov 21 to Nov 22
CA $185
CA $222 total
Nov 21 - Nov 22
includes taxes & fees
Stay at this 4-star eco-certified hotel in Aberdeen. Enjoy free WiFi, free parking, and 2 bars/lounges. Our guests praise the bar and the helpful staff in our ...
9/10 Wonderful! (572 reviews)
Nice stay . Trendy bar area

Reviewed on Oct 27, 2025

Opens in a new windowThe Chester Hotel
Courtyard by Marriott Aberdeen Airport

Courtyard by Marriott Aberdeen Airport

4 out of 5
Argyll Way, Aberdeen Airport, Dyce, Aberdeen, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $95 per night from Nov 8 to Nov 9
CA $95
CA $114 total
Nov 8 - Nov 9
includes taxes & fees
Stay at this 4-star eco-certified hotel in Aberdeen. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (904 reviews)
The hotel was in a good location and the room was clean, with a nice bathroom. There were no dining options in the afternoon, which confused me as online it states lunch optionscare available from 12-5pm. However, there is a restaurant within a 5 minute walk. Our only real complaint was the breakfast. ...

Reviewed on Oct 30, 2025

Opens in a new windowCourtyard by Marriott Aberdeen Airport
Mercure Aberdeen Caledonian Hotel

Mercure Aberdeen Caledonian Hotel

4 out of 5
10-14 Union Terrace, Aberdeen, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $92 per night from Nov 16 to Nov 17
CA $92
CA $110 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 4-star business-friendly hotel in Aberdeen. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
7.8/10 Good! (1,002 reviews)
Staff was friendly, and check-in was easy. The breakfast was varied and the options were great. The room was spacious, though the bed was a bit firm.

Reviewed on Oct 29, 2025

Opens in a new windowMercure Aberdeen Caledonian Hotel
Copthorne hotel Aberdeen

Copthorne hotel Aberdeen

4 out of 5
122 Huntly Street, Aberdeen, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $91 per night from Dec 4 to Dec 5
CA $91
CA $110 total
Dec 4 - Dec 5
includes taxes & fees
Stay at this 4-star eco-certified hotel in Aberdeen. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and ...
8.2/10 Very Good! (1,001 reviews)
Lovely hotel just off the Main Street and close to several bars and restaurants. Spotlessly clean with good reception and bar staff. Room very clean and comfortable

Reviewed on Oct 30, 2025

Opens in a new windowCopthorne hotel Aberdeen
Malmaison Aberdeen

Malmaison Aberdeen

4 out of 5
49-53 Queen's Road, Aberdeen, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from Nov 30 to Dec 1
CA $123
CA $148 total
Nov 30 - Dec 1
includes taxes & fees
Stay at this 4-star spa hotel in Aberdeen. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the property ...
8.8/10 Excellent! (934 reviews)
Room was very nice and dinner was great the staff were very friendly

Reviewed on Oct 25, 2025

Opens in a new windowMalmaison Aberdeen
Don't see what you're looking for?
See all available properties in Stonehaven
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.

4 Star Hotels Stonehaven

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Stonehaven 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Stonehaven will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Stonehaven, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Stonehaven hotel reviews by fellow wanderers