Book Hotels in Tolstachaolais
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
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
Top Tolstachaolais hotels

Lovely Holiday Home with wonderful sea views in peaceful, sheltered location
Isle of Lewis
This vacation home features free WiFi in public areas, a garden, and laundry facilities. Barbecue grills are provided for your convenience.
Picture perfect
"We absolutely loved our stay here. Views were magnificent, location was quiet and fairly central. Lovely house with excellent amenities. 10 out of 10."
Reviewed on May 31, 2025

Stornoway Bed and Breakfast
29/32 Kenneth St, Stornoway, Scotland
This guesthouse doesn't skimp on freebies - guests receive free full breakfast and free WiFi. A terrace and laundry facilities are also provided.
"Great location, smashing breakfast, very comfy bed, its all we were looking for. If you,re looking for somewhere thats just braw, then look no further,"
Reviewed on Jun 30, 2025

Doune Braes Hotel
Carloway, Isle of Lewis, Scotland
$225 nightly
The price is $271 total per night from Aug 16 to Aug 17
$271 total
Aug 16 - Aug 17
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A coffee shop, a garden, and dry cleaning are also on offer.
"Friendly, welcoming staff, great room, lovely food and terrific location"
Reviewed on Jul 17, 2025

Hebridean Guest House
61 Bayhead Street, Stornoway, Scotland
Fully refundableReserve now, pay when you stay
$179 nightly
The price is $215 total per night from Jul 31 to Aug 1
$215 total
Jul 31 - Aug 1
Total includes taxes and fees
Stay at this 4-star guesthouse in Stornoway. Enjoy free parking, breakfast (surcharge), and a meeting room. Popular attractions Lewis Loom Centre and An Lanntair ...
"Well located accross from a beautiful Park but along a somewhat busy road."
Reviewed on Jul 15, 2025

The Royal Hotel
Cromwell Street, Stornoway, Scotland
Fully refundableReserve now, pay when you stay
$323 nightly
The price is $387 total per night from Jul 27 to Jul 28
$387 total
Jul 27 - Jul 28
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Dry cleaning and luggage storage are also provided.
"Hotel was cute and in a great location. Our only negative was that although our bed was large it was uncomfortable and could use an updating. Staff were very friendly!"
Reviewed on May 22, 2025

The Cabarfeidh Hotel
Manor Park, Perceval Road South, Stornoway, Scotland
Fully refundableReserve now, pay when you stay
$341 nightly
The price is $409 total per night from Aug 6 to Aug 7
$409 total
Aug 6 - Aug 7
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference ...
Recent stay
"Rooms were good bed were comfy. All clean. Food is expensive and not a very big range. We also ordered 2 portions of spiced onion rings. It worked out £1per onion ring and they were to spicy for any of us to even eat so they were left nearly untouched.."
Reviewed on Jun 26, 2025

Caladh Inn
11 James Street, Isle Lewis, Stornoway, Scotland
Fully refundableReserve now, pay when you stay
$237 nightly
The price is $284 total per night from Jul 27 to Jul 28
$284 total
Jul 27 - Jul 28
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self ...
"Very comfortable and convenient. The only drawback is the rooms get hot and stuffy. No fans."
Reviewed on Jul 19, 2025

County Hotel
12-14 Francis Street, Stornoway, Scotland
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. The front desk is ...
"Shower was a bit small."
Reviewed on May 21, 2025

Tigh Bhisa Blackhouse
Tigh Bhisa Blackhouse 3 Tolstachaolais, Isle of Lewis, Scotland
Free WiFi in public areas is available at this cottage. Take advantage of the free self parking.
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.
Frequently asked questions
Recent Tolstachaolais hotel reviews by fellow wanderers

Doune Braes Hotel
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Friendly, welcoming staff, great room, lovely food and terrific location"
A verified traveler stayed at Doune Braes Hotel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Scottish Highlands Hotels
- Isle of Lewis Hotels
- Harris Hotels
- Stornoway Hotels
- Great Britain Hotels
- Outer Hebrides Hotels
- Northern Europe Hotels
- Scottish Islands Hotels
- Callanish Hotels
- Shawbost Hotels
- Great Bernera Hotels
- Balallan Hotels
- Mangersta Hotels
- Barvas Hotels
- Marvig Hotels
- Aird Uig Hotels
- Shader Hotels
Most popular
Hotels
- Cabins Wausau
- Elk Country Inn
- Cheap Hotels in Mifflinburg
- Cheap Hotels in Cambuslang
- Cheap Hotels in Jefferson
- Phoenix Hotels with a Lazy River
- Northern Florida Romantic Getaways & Hotels
- Syracuse Hotels with an Indoor Pool
- Cheap Hotels in Tazewell
- Cheap Hotels in Blair Atholl
- Cheap Hotels in Glencoe
- Hotels around Times Square
Flights
- Flights to Las Vegas
- Flights to Bay St Louis
- Delta Madison (MSN) to Phoenix (PHX) flights
- Egyptair Chicago (ORD) to Cairo (CAI) flights
- Delta Los Angeles (LAX) to Bora Bora (BOB) flights
- American Airlines Charlotte (CLT) to Vandalia (DAY) flights
- Saudi Arabian Airlines New York (JFK) to Madinah (MED) flights
- Islip to Asheville (ISP - AVL)
- Jacksonville to Cheyenne (JAX - CYS)
- Turkish Airlines Lahore (LHE) to Chantilly (IAD) flights