Outer Hebrides Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by John Fitzpatrick
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Beach Outer Hebrides Hotels

Broad Bay House

Broad Bay House

5 out of 5
Isle Of Lewis Isle of Lewis Scotland
  • 13 min drive from Stornoway Lewis Ferry Terminal
Stay at this luxury guesthouse in Isle of Lewis. Enjoy a beach locale, daily housekeeping and a garden. Popular attractions Tràigh Ghriais and Tràigh Chuil are ...
Broad Bay House
The Royal Hotel

The Royal Hotel

3 out of 5
Cromwell Street Stornoway Scotland
  • 7 min walk from Stornoway Lewis Ferry Terminal
Stay at this hotel in Stornoway. Enjoy free Wi-Fi, room service and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (237 reviews)
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 24 Nov 2025

The Royal Hotel
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.