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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Outer Hebrides hotels

Magnificent views from our 2 Bedroom well appointed, comfortable family home

Magnificent views from our 2 Bedroom well appointed, comfortable family home

Northton SCT
This chalet features a garden, laundry facilities, and barbecue grills.
"A wonderful holiday and a wonderful holiday cottage. Beyond our expectations. Location perfect for beaches and hiking. Can’t wait to return."

Reviewed on Aug 30, 2026

Opens in a new windowMagnificent views from our 2 Bedroom well appointed, comfortable family home
Brae Lea Guest House

Brae Lea Guest House

2 out of 5
Lasgair, Lochboisdale South Uist Scotland
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $153 total per night from Oct 4 to Oct 5
$153 total
Oct 4 - Oct 5
Total with taxes and fees
This bed & breakfast features free self parking and free WiFi in public areas. Enjoy the free cooked-to-order breakfast each morning. A terrace and a library ...
"Love it here. Rupert is a wealth of knowledge, the house is lovely and the breakfast 10/10. My go to on South Uist"

Reviewed on Aug 29, 2026

Opens in a new windowBrae Lea Guest House
Stornoway Bed and Breakfast

Stornoway Bed and Breakfast

4 out of 5
29/32 Kenneth St Stornoway Scotland
$142 nightly
The price is $171 total per night from Oct 3 to Oct 4
$171 total
Oct 3 - Oct 4
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.
"Outstanding as always. Great breakfast very comfortable bed"

Reviewed on Aug 28, 2026

Opens in a new windowStornoway Bed and Breakfast
The Royal Hotel

The Royal Hotel

3 out of 5
Cromwell Street Stornoway Scotland
Fully refundableReserve now, pay when you stay
$171 nightly
The price is $206 total per night from Oct 11 to Oct 12
$206 total
Oct 11 - Oct 12
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.
"We stayed here in Mid August, 2026. Pluses: Food was good, staff was polite and helpful. Serious minuses: Room was beyond tiny, cramped, poorly ventilated. Wifi was abysmal, on a good day."

Reviewed on Sep 8, 2026

Opens in a new windowThe Royal Hotel
Polochar Inn

Polochar Inn

3 out of 5
West Kilbride South Uist Scotland
$117 nightly
The price is $140 total per night from Oct 2 to Oct 3
$140 total
Oct 2 - Oct 3
Total with taxes and fees
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, ...
"Reading other reviews I was a bit worried about staying here but it was great. I had a huge room with a seaview and big modern bathroom with lovely Scottish toiletries. I thoroughly enjoyed a hot bath after a cold day out on the bike. They have a big indoor room around the back of the hotel where ..."

Reviewed on Jun 16, 2026

Opens in a new windowPolochar Inn
Caladh Inn

Caladh Inn

3 out of 5
11 James Street Stornoway Scotland
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $149 total per night from Oct 15 to Oct 16
$149 total
Oct 15 - Oct 16
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 ...
"Really friendly staff, great location with loads of parking. Really nice rooms and the carvery is a must."

Reviewed on Sep 13, 2026

Opens in a new windowCaladh Inn
Taigh Ciorstaidh family & pet friendly self-catering Isle of Barra Scotland

Taigh Ciorstaidh family & pet friendly self-catering Isle of Barra Scotland

Isle of Barra Scotland
This cottage featured laundry facilities and barbecue grills.
"We have had a great stay for 5 nights. Property was very well situated. We had two dogs with us and the garden was stock fenced and ideal for us. Our host was great in his communication and recommended places to eat and things to do.The cottage was clean, warm, plenty of hot water for the shower ..."

Reviewed on Aug 22, 2026

Opens in a new windowTaigh Ciorstaidh family & pet friendly self-catering Isle of Barra Scotland
The Cabarfeidh Hotel

The Cabarfeidh Hotel

4 out of 5
Manor Park, Perceval Road South Stornoway Scotland
Fully refundableReserve now, pay when you stay
$177 nightly
The price is $213 total per night from Sep 20 to Sep 21
$213 total
Sep 20 - Sep 21
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. ...
Opens in a new windowThe Cabarfeidh Hotel
KETTLE COTTAGE - Pet friendly, cosy Hebridean Cottage on North Uist

KETTLE COTTAGE - Pet friendly, cosy Hebridean Cottage on North Uist

Isle of North Uist, Outer Hebrides Scotland
This cottage features a garden, laundry facilities, and barbecue grills.
Opens in a new windowKETTLE COTTAGE - Pet friendly, cosy Hebridean Cottage on North Uist
Don't see what you're looking for?
See all available properties in Outer Hebrides
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 Outer Hebrides hotel reviews by fellow wanderers