A beach at sunset with vibrant red and orange clouds reflecting on the wet sand.

Hotels with Gym in Outer Hebrides

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Outer Hebrides Hotels with Gyms

Tonight
23 Oct - 24 Oct
Tomorrow
24 Oct - 25 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Outer Hebrides

A stone fireplace with a fire, two leather sofas, and a coffee table in a room with a stone wall.
A hotel room with a large bed, a desk with a chair, a wardrobe, a mirror, and a window with curtains.
A room with a round table, two armchairs, a chair, a small shelf, and a window with curtains.
A spacious lobby with a grand piano, plush seating, and a reception desk.

1. The Cabarfeidh Hotel

The Cabarfeidh Hotel
Stornoway
United States
F David
RM711
RM854 total
includes taxes & fees
24 Oct - 25 Oct
The Cabarfeidh Hotel
A hotel lobby with a reception desk, a large abstract painting, a potted plant, and a red carpeted area.
A small round table with a white tablecloth, a white pitcher, a tray with pastries, a cup, and a saucer.
A hotel room with two beds, each with a purple bedspread and teal pillows, a small table with a chair, and a window with curtains.
A modern hotel building with a white facade and a stone-textured corner.

2. Caladh Inn

Caladh Inn
Stornoway
United States
Duncan
RM608
RM729 total
includes taxes & fees
24 Oct - 25 Oct
Caladh Inn
A double bed with a grey and white duvet, a grey armchair, a bedside table with a lamp, and a wall with floral wallpaper.
A beach with white sand and clear turquoise water, surrounded by mountains.
A living room with a black leather sofa, a white coffee table, and a blue patterned rug. There are two windows with blinds, a white radiator, and a flat-screen TV mounted on the wall.
A harbor with boats docked, a white building with a dark roof, and a hill in the background.

3. Stornoway Bed and Breakfast

Stornoway Bed and Breakfast
Stornoway
Canada
Emma
RM599
RM719 total
includes taxes & fees
24 Oct - 25 Oct
Stornoway Bed and Breakfast
A white building with multiple windows and a sign reading "Royal Hotel."
A restaurant interior with wooden tables and chairs, a stone wall, and a bar area.
A hotel room with two beds, a sofa, and a window with floral curtains.
A room with a fireplace, two striped armchairs, a television, and a framed picture on the wall.

4. The Royal Hotel

The Royal Hotel
Stornoway
Canada
Angus
RM688
RM825 total
includes taxes & fees
25 Oct - 26 Oct
The Royal Hotel
A neatly made bed with a wooden headboard, a bedside lamp, and a nightstand with a drawer.
A neatly made bed with a wooden headboard, two pillows, and a folded blanket on the bed.
A building labeled "GUEST HOUSE" with a classic architectural style, featuring a prominent entrance and a car parked in front.
A double bed with a wooden headboard, a bedside table with a lamp, and a nightstand with a drawer.

5. Hebridean Guest House

Hebridean Guest House
Stornoway
United Kingdom
Paul
RM865
RM1,038 total
includes taxes & fees
25 Oct - 26 Oct
Hebridean Guest House
A coastal property with a stone fountain, grassy lawn, and a view of the sea.
A narrow hallway with wooden doors and a marble floor leading to a bathroom with a toilet, sink, and a window above the sink.
A two-story house with a stone pathway leading to the front door, surrounded by well-maintained grass and shrubs.
A room with two wooden beds, a wooden wardrobe, a window with curtains, a bedside table with a lamp, and a radiator.

6. sandwick bay guest house

sandwick bay guest house
Stornoway
United Kingdom
Coach
RM649
RM779 total
includes taxes & fees
26 Oct - 27 Oct
sandwick bay guest house
A white building with multiple chimneys, surrounded by a grassy field and a large rock.
A hotel room with two beds, each with a pillow and a folded towel. There is a window with a view, a lamp on the nightstand, and a headboard with a plaid pattern.
A hotel room with a large bed, two bedside lamps, a mirror, and a window with curtains.
A neatly made bed with pillows and a blanket, a bedside lamp, and a window with a view.

7. Polochar Inn

Polochar Inn
South Uist
United Kingdom
Chris
RM429
RM515 total
includes taxes & fees
6 Nov - 7 Nov
Polochar Inn
A modern loft-style living space with a loft bed, a sofa, a coffee table, and a kitchen area with a stove and oven.
A bedroom with a bed, a bedside table, a lamp, and a mirror.
A compact living space with a kitchenette, a dining area, and a seating area.
A compact living space with a kitchenette, a brown leather sofa, and a dining area.

8. Hebridean Stay

Hebridean Stay
Benbecula
United Kingdom
Martyn
RM657
RM788 total
includes taxes & fees
24 Oct - 25 Oct
Hebridean Stay
A room with a wicker sofa, a wooden chair, a floor lamp, and a view of a rural landscape through large windows.
A neatly arranged bedroom with a large bed, a bedside table with a lamp, and a window with curtains.
A white house with a red roof, surrounded by lush greenery and a large white flowered bush.
A patio with a view of a lake and mountains.

9. Brae Lea Guest House

Brae Lea Guest House
South Uist
United States
Carol
RM506
RM607 total
includes taxes & fees
31 Oct - 1 Nov
Brae Lea Guest House
A patio with wicker chairs and a table, a potted plant, and a stone wall.
A wooden sauna with benches, a wooden bucket, and black slippers on the floor.
A blue exterior wall with a 'Crown Cabin' sign, a door, and a small window.
A sauna room with wooden walls, two towels hanging on hooks, and a folded towel on the floor.

10. Creed Cabin

Creed Cabin
Stornoway
United States
Emily
RM2,093
RM2,512 total
includes taxes & fees
27 Oct - 28 Oct
Creed Cabin
View all properties

Top Outer Hebrides Hotel Reviews

The Cabarfeidh Hotel

The Cabarfeidh Hotel

10/10 Excellent
"Clean room. Staff very helpful. Lovely restaurant and food."
Jack 3-night trip
Posted 2 weeks ago
The Cabarfeidh Hotel

Explore a world of travel with Expedia