Find and compare 4 Star hotels in Outer Hebrides

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

Featured Outer Hebrides 4 Star hotels

Hebridean Guest House

Hebridean Guest House

4 out of 5
61 Bayhead Street, Stornoway, Scotland
Fully refundableReserve now, pay when you stay
The price is CA $249 per night from Nov 8 to Nov 9
CA $249
CA $299 total
Nov 8 - Nov 9
includes taxes & 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 ...
9/10 Wonderful! (226 reviews)
"The room was clean and comfortable. The staff were friendly and helpful. A tasty full Scottish breakfast was provided. I would definitely return next time we come here."

Reviewed on Oct 10, 2025

Opens in a new windowHebridean Guest House
Stornoway Bed and Breakfast

Stornoway Bed and Breakfast

4 out of 5
29/32 Kenneth St, Stornoway, Scotland
Stay at this 4-star guesthouse in Stornoway. Enjoy free breakfast, free WiFi, and daily housekeeping. Popular attractions The Good Food Boutique and An Lanntair ...
9.6/10 Exceptional! (156 reviews)
"Brigitte was very sweet. Awesome breakfast."

Reviewed on Oct 8, 2025

Opens in a new windowStornoway Bed and Breakfast
An Airigh

An Airigh

4 out of 5
3 Airidh Ard, Stornoway, Scotland
Stay at this 4-star eco-certified cottage in Stornoway. Enjoy free parking, a garden, and laundry facilities. Popular attractions Museum Nan Eilean and Tràigh ...
Nice stay on Lewis
"First time trip to Lewis to see a recently retired relative and take a look at the island. The owners...ken and Isobel we the best and helped us out when we forgot some thing upon departure"

Reviewed on Nov 9, 2023

Opens in a new windowAn Airigh
Shiantview Cottage

Shiantview Cottage

4 out of 5
5 Orinsay, Isle of Lewis, Scotland
Stay at this 4-star eco-certified cottage in Isle of Lewis. Enjoy free WiFi, free parking, and a garden.
10/10 Exceptional! (4 reviews)
Outstanding Property and Location
"Wonderful property and stay. Every facility and item you can think of provided for a hassle free self caring venue. The landscape and views are outstanding. Lovely place to bunker down in when the weathers blowing outside. Really enjoyed my stay."

Reviewed on Aug 9, 2025

Opens in a new windowShiantview Cottage
Abhainn Cottage

Abhainn Cottage

4 out of 5
2 Breasclete, Isle of Lewis, Scotland
Stay at this 4-star spa cottage in Isle of Lewis. Enjoy free parking, a sauna, and onsite spa services. Popular attractions Callanish Stone Circle and Carloway ...
Opens in a new windowAbhainn Cottage
Lovely, Light and Airy 1-bed Flat in Stornoway

Lovely, Light and Airy 1-bed Flat in Stornoway

4 out of 5
27a Perceval Road South, Stornoway, Scotland
Stay at this 4-star apartment in Stornoway. Enjoy free WiFi, free parking, and cable TV channels. Popular attractions Lewis Loom Centre and An Lanntair are located ...
Opens in a new windowLovely, Light and Airy 1-bed Flat in Stornoway
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.

4 Star Hotels Outer Hebrides

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 Outer Hebrides 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 Outer Hebrides 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 Outer Hebrides, 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 Outer Hebrides hotel reviews by fellow wanderers