Book Hotels in Outer Hebrides
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 Outer Hebrides hotels

KETTLE COTTAGE - Pet friendly, cosy Hebridean Cottage on North Uist
Isle of North Uist, Outer Hebrides Scotland
This cottage featured laundry facilities and barbecue grills.
A lovely cosy cottage in a beautiful secluded location, within minutes walk of the rugged coast or a few minutes drive to a fabulous sandy bay. Facilities seem complete, with nothing else needed for our stay and the cottage was spotless and warm when we arrived.The entire region is visually stunning. ...
Reviewed on Sep 10, 2025

Welcome to Airidh an Dobhrain - our secluded cottage by the lochside
Isle of Benbecula Scotland
This cottage features a garden, laundry facilities, and barbecue grills.
Beautiful cottage. Very comfortable and cosy with gorgeous artwork by one of the owners. Surrounded by wildlife. Pond in the garden with waterlilies and a gate down to the lochan. Everything was spotless and felt new.
Reviewed on Jul 21, 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.
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
$205 nightly
The price is $246 total per night from Dec 15 to Dec 16
$246 total
Dec 15 - Dec 16
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.
The room was spacious and clean, but needed soundproofing. The bathroom needed a tub. The view of the castle was very nice. The restaurant was bustling, the food was tasty. The staff were friendly.
Reviewed on Nov 24, 2025

The Cabarfeidh Hotel
Manor Park, Perceval Road South Stornoway Scotland
Fully refundableReserve now, pay when you stay
$184 nightly
The price is $221 total per night from Dec 9 to Dec 10
$221 total
Dec 9 - Dec 10
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

Polochar Inn
West Kilbride South Uist Scotland
A restaurant and a bar/lounge are featured at this inn. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, ...
lovely room with views over the beach and sea
Reviewed on Oct 1, 2025

Caladh Inn
11 James Street Stornoway Scotland
Fully refundableReserve now, pay when you stay
$168 nightly
The price is $202 total per night from Dec 11 to Dec 12
$202 total
Dec 11 - Dec 12
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

Taigh Ciorstaidh family & pet friendly self-catering Isle of Barra Scotland
Isle of Barra Scotland
This cottage featured laundry facilities and barbecue grills.
We had a fab stay at this property. Great location and ideal base to explore. We stayed with our 2 dogs and the garden was secure for them. The beds were super comfortable which was great as there is nothing worse than a bad nights sleep when you are on holiday! The sofas were comfortable too. We ...
Reviewed on Sep 29, 2025

Tobson
1 Bayhead Lingerbay Harris Scotland
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
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.
Hotels in Outer Hebrides with star-rating
Check Outer Hebrides Hotels by Star Rating

5 Star Hotels
1 properties
Recent Outer Hebrides hotel reviews by fellow wanderers

The Royal Hotel
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"The room was spacious and clean, but needed soundproofing. The bathroom needed a tub. The view of the castle was very nice. The restaurant was bustling, the food was tasty. The staff were friendly. "
A verified traveler stayed at The Royal Hotel
Explore More Ways to Travel with Travelocity
- Isle of Scalpay Hotels
- Hotels near Quiraing
- Hotels near Callanish Stone Circle
- Balallan Hotels
- Luxury Hotels in Stornoway
- Stornoway Hotels
- Aird Uig Hotels
- Hotels near Gruinard Bay Beach
- Barvas Hotels
- Hotels near Luskentyre Beach
- Mangersta Hotels
- Western Isles Hotels
- Clachtoll Hotels
- Rodel Hotels
- Shader Hotels
- Duntulm Hotels
- Hotels near Duntulm Castle
- Aultbea Hotels
- Achiltibuie Hotels
- Leverburgh Hotels
- Hotels near Lewis Loom Centre
- Stoer Hotels
- Hotels near Achmelvich Beach
- Apartments in Mellon Charles
- Cabins in Mellon Charles
- Mellon Charles Hotels
- 3 Star Hotels in Hebrides
- Apartments in Hebrides
- Freetobook Hotels in Hebrides
- Hotels near The Blackhouse
- Melvaig Hotels
- Gruinard Island Hotels
- Great Bernera Hotels
- B&B in Isle of Lewis
- Cabins in Isle of Lewis
- Castles in Isle of Lewis
- Cottages in Isle of Lewis
- Hotels with Bar in Isle of Lewis
- Oceanfront Hotels in Isle of Lewis
- Romantic Getaways & Hotels in Isle of Lewis
- Isle of Lewis Hotels
- Laide Hotels
- Cheap Hotels in Harris
- Pet Friendly Hotels in Harris
- Harris Hotels
- Inns in Harris
- Flights from Stornoway
- British Airways Houston (IAH) to Stornoway (SYY) flights
- British Airways Glasgow (GLA) to Stornoway (SYY) flights
- British Airways Atlanta (ATL) to Stornoway (SYY) flights
- British Airways London (LHR) to Stornoway (SYY) flights
- British Airways Indianapolis (IND) to Stornoway (SYY) flights
- British Airways Newcastle (NCL) to Stornoway (SYY) flights
- British Airways Philadelphia (PHL) to Stornoway (SYY) flights
- Flybe Edinburgh (EDI) to Stornoway (SYY) flights
- Flybe Belfast (BHD) to Stornoway (SYY) flights
- Flybe Glasgow (GLA) to Stornoway (SYY) flights
- Loganair Benbecula (BEB) to Stornoway (SYY) flights
- Loganair Edinburgh (EDI) to Stornoway (SYY) flights
- Loganair Glasgow (GLA) to Stornoway (SYY) flights
- Loganair Inverness (INV) to Stornoway (SYY) flights
- Flights from Albuquerque (ABQ) to Stornoway (SYY)
- Flights from Boston (BOS) to Stornoway (SYY)
- Flights from Dallas (DFW) to Stornoway (SYY)
- Flights from Dublin (DUB) to Stornoway (SYY)
- Flights from Glasgow (GLA) to Stornoway (SYY)
- Flights from Huntsville (HSV) to Stornoway (SYY)
- Flights from Inverness (INV) to Stornoway (SYY)
- Flights from Los Angeles (LAX) to Stornoway (SYY)
- Flights from Oakland (OAK) to Stornoway (SYY)
- Flights from South Bend (SBN) to Stornoway (SYY)
- Flights from Seattle (SEA) to Stornoway (SYY)
- Flights to Isle of Lewis
- Flights from Erie to Isle of Lewis
- Flights from London to Isle of Lewis
- Flights from Seattle to Isle of Lewis
- Flights from Gatwick to Isle of Lewis
- Flights from Grand Rapids to Isle of Lewis
- Flights from Bangor to Isle of Lewis
- Flights from Edinburgh to Isle of Lewis









