Explore top 2026 4 Star Hotels in Outer Hebrides
Seize Your Someday with our amazing deals for the whole family!
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 4 Star hotels
The Cabarfeidh Hotel
Manor Park, Perceval Road South Stornoway Scotland
Fully refundableReserve now, pay when you stay
$158 nightly
The price is $190 total per night from Apr 23 to Apr 24
$190 total
Apr 23 - Apr 24
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. ...
8.6/10 Excellent! (198 reviews)
Great location very close to town center. easy parking. Large wide room and friendly staff.
Reviewed on Apr 16, 2026
Stornoway Bed and Breakfast
29/32 Kenneth St Stornoway Scotland
$160 nightly
The price is $192 total per night from Apr 18 to Apr 19
$192 total
Apr 18 - Apr 19
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.
9.8/10 Exceptional! (167 reviews)
Great stay, the location was excellent, central and conveniently close to shops and restaurants. The room was clean, comfortable, and well-maintained, with everything needed for a relaxing stay. Breakfast was a highlight, offering a good variety of fresh and tasty options. Would definitely ...
Reviewed on Apr 15, 2026
Hebridean Guest House
61 Bayhead Street Stornoway Scotland
$214 nightly
The price is $257 total per night from Apr 19 to Apr 20
$257 total
Apr 19 - Apr 20
Total with taxes and fees
Stay at this guesthouse in Stornoway. Enjoy free parking, breakfast (surcharge), and a meeting room. Popular attractions An Lanntair and Raon Golf Golf Course ...
9/10 Wonderful! (235 reviews)
Great stay, Linda was a brilliant host
Reviewed on Mar 5, 2026
An Airigh
3 Airidh Ard Stornoway Scotland
A terrace, a garden, and a library are available at this cottage. Families will appreciate the playground and onsite laundry facilities. Free self parking, a ...
10/10 Exceptional! (15 reviews)
Property close to the centre 25 mins walk and approx 5 mins in a car x we had a lovely stay xx Bungalow has all you need to stay and well equipped. Ken and Isobel are very friendly and helpful x
Reviewed on Mar 3, 2026
Shiantview Cottage
5 Orinsay Isle of Lewis Scotland
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Families will appreciate the playground and barbecue grills. If you ...
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
Abhainn Cottage
2 Breasclete Isle of Lewis Scotland
A sauna, free self parking, and laundry facilities are featured at this cottage. WiFi in public areas is free. A terrace, a garden, and barbecue grills are also ...
Lovely, Light and Airy 1-bed Flat in Stornoway
27a Perceval Road South Stornoway Scotland
Free WiFi in public areas is available at this apartment. 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.
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
The Cabarfeidh Hotel
5 out of 5
Posted 23 hours ago
Travelocity Verified Review
"Great location very close to town center. easy parking. Large wide room and friendly staff. "
A verified traveler stayed at The Cabarfeidh Hotel
More ways to wander Outer Hebrides
Explore More Ways to Travel with Travelocity
- Great Bernera Hotels
- Leverburgh Hotels
- 2 Star Hotels in Oldany
- Apartments in Mellon Charles
- Cabins in Mellon Charles
- Mellon Charles Hotels
- Balallan Hotels
- 3 Star Hotels in Hebrides
- Apartments in Hebrides
- Freetobook Hotels in Hebrides
- Hotels near Gruinard Bay Beach
- Cheap Hotels in Harris
- Pet Friendly Hotels in Harris
- Harris Hotels
- Inns in Harris
- Hotels near Duntulm Castle
- Hotels near The Blackhouse
- Rodel Hotels
- Hotels near Lewis Loom Centre
- Stoer Hotels
- Clachtoll 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
- Aultbea Hotels
- Western Isles Hotels
- Luxury Hotels in Stornoway
- Stornoway Hotels
- Mangersta Hotels
- Hotels near Luskentyre Beach
- Hotels near Callanish Stone Circle
- Aird Uig Hotels
- Laide Hotels
- Shader Hotels
- Duntulm Hotels
- Barvas Hotels
- Melvaig Hotels
- Isle of Scalpay Hotels
- 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