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

Riverview Cottage Near Callanish Standing Stones, Isle of Lewis
Isle of Lewis
This vacation home features a garden, laundry facilities, and barbecue grills.
Riverview Cottage is a well maintained, cozy, and well-equipped cottage. We spent a week here and couldn’t have been more pleased with the accommodations. The kitchen was very well-equipped. The separate washer and dryer made it easy to catch up with the laundry after a bit of traveling. Located ...
Reviewed on Sep 30, 2025

Home from home to come back to after a day spent exploring the Island.
Outer Hebrides
This vacation home features a garden, laundry facilities, and barbecue grills.
Good spacious kitchen with everything you should need. Laundry room with tumble dryer was great for leaving boots and coats.
Reviewed on Oct 25, 2025

Shiantview Cottage - Magnificent Sea Views
Stornoway, Isle of Lewis, Scotland
A hot tub is featured at this cottage, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
Stunning location, nothing but peace and tranquility. Very comfortable accommodation, very well equipped, and very friendly hosts. The fresh flowers and bottle of wine were an extra special touch. Seeing otters in the loch from the kitchen window was truly amazing.
Reviewed on Sep 16, 2025

Hebridean Holiday Cabins
2A Breasclete, Isle of Lewis, Scotland
This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and express check-out are also on offer.
This cabin was perfect for my wife and I to explore Lewis and Harris. Very well equipped and helpful owner.
Reviewed on Aug 5, 2025

Stornoway Bed and Breakfast
29/32 Kenneth St, Stornoway, Scotland
$114 nightly
The price is $137 total per night from Nov 14 to Nov 15
$137 total
Nov 14 - Nov 15
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free full breakfast and free WiFi. A terrace and laundry facilities are also provided.
Our stay here was fantastic. Within easy walking distance of Stornoway's downtown area, the staff were friendly and accomodating. We stayed in the Duplex Apartment unit and enjoyed it very much. A 2-story unit with a large bed in a loft sleeping area with a small kitchen, living area with a couch ...
Reviewed on Oct 29, 2025

The Royal Hotel
Cromwell Street, Stornoway, Scotland
Fully refundableReserve now, pay when you stay
$202 nightly
The price is $242 total per night from Nov 20 to Nov 21
$242 total
Nov 20 - Nov 21
Total with 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.
Lovely stay and the most welcoming and helpful staff - thank you!
Reviewed on Oct 17, 2025

The Cabarfeidh Hotel
Manor Park, Perceval Road South, Stornoway, Scotland
Fully refundableReserve now, pay when you stay
$180 nightly
The price is $216 total per night from Nov 13 to Nov 14
$216 total
Nov 13 - Nov 14
Total with 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 ...
Great stay...
I stayed in premium room. Spacious, clean, modern, with a well stocked mini bar. Great breakfast options and lots of parking. Got chatting with a few members of staff who were very nice and helpful. Overall, great stay.
Reviewed on Oct 23, 2025

Caladh Inn
11 James Street, Isle Lewis, Stornoway, Scotland
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $199 total per night from Nov 14 to Nov 15
$199 total
Nov 14 - Nov 15
Total with 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 clean rooms, good restaurant and incredibly helpful staff. Very convenient for Stornoway and public transport
Reviewed on Sep 16, 2025

Tigh Bhisa Blackhouse
Tigh Bhisa Blackhouse 3 Tolstachaolais, Isle of Lewis, Scotland
$798 nightly
The price is $958 total per night from Nov 14 to Nov 15
$958 total
Nov 14 - Nov 15
Total with taxes and fees
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

Stornoway Bed and Breakfast
5 out of 5
Posted 12 days ago
Travelocity Verified Review
"Our stay here was fantastic. Within easy walking distance of Stornoway's downtown area, the staff were friendly and accomodating. We stayed in the Duplex Apartment unit and enjoyed it very much. A 2-story unit with a large bed in a loft sleeping area with a small kitchen, living area with a couch and bathroom downstairs. We enjoyed the convenience of this stay and would absolutely recommend it"
A verified traveler stayed at Stornoway Bed and Breakfast






