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

Search Hotels with Gym in Outer Hebrides

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Outer Hebrides Hotels with Gym

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 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.
A three-tiered dessert stand with various pastries and sandwiches, a white floral cup and saucer, and a wooden table.

1. The Cabarfeidh Hotel

The Cabarfeidh Hotel
Stornoway
United States
F David
£156
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 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 formal dining room with a long table set for a banquet, flanked by tall chairs, and a bar area with a mirror and decorative lighting.
A modern hotel building with a white facade and a stone-textured corner.

2. Caladh Inn

Caladh Inn
Stornoway
United States
Duncan
£121
includes taxes & fees
23 Nov - 24 Nov
Caladh Inn
A white building with multiple windows and a sign reading "Royal Hotel."
A cozy room with a checkered armchair, a round table with a potted plant, and a view of a building through large windows.
A hotel room with two beds, a sofa, and a window with floral curtains.
A restaurant interior with wooden tables and chairs, a stone wall, and a bar area.

3. The Royal Hotel

The Royal Hotel
Stornoway
Canada
Angus
£141
includes taxes & fees
23 Nov - 24 Nov
The Royal Hotel
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.

4. Stornoway Bed and Breakfast

Stornoway Bed and Breakfast
Stornoway
Canada
Emma
£129
includes taxes & fees
23 Nov - 24 Nov
Stornoway Bed and Breakfast
A room with a large window offering a view of a coastal landscape, a bathtub, and a seating area with a lamp.
A room with a large window overlooking a coastal landscape, stone wall, and a cozy seating area with a sofa and a table.
A coastal landscape with a beach, grassy area with yellow flowers, and a view of the sea and cliffs.
A modern bathroom with a freestanding bathtub, a stone wall, and a large window offering a scenic view of a coastal landscape.

5. Uig Sands Rooms

Uig Sands Rooms
Isle of Lewis
United Kingdom
Grant
£150
includes taxes & fees
2 Nov - 3 Nov
Uig Sands Rooms
A coastal property with a stone fountain, grassy lawn, and a view of the sea.
A room with two wooden beds, a wooden wardrobe, a window with curtains, a bedside table with a lamp, and a radiator.
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 coastal view with a sunset over the water, houses in the background, and a grassy area in the foreground.

6. sandwick bay guest house

sandwick bay guest house
Stornoway
United Kingdom
Coach
£132
includes taxes & fees
23 Nov - 24 Nov
sandwick bay guest house
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 single-story house with a sloped roof, a paved driveway, and a lawn.
A bedroom with a bed, a bedside table, a lamp, and a mirror.
A compact living space with a kitchenette, a brown leather sofa, and a dining area.

7. Hebridean Stay

Hebridean Stay
Benbecula
United Kingdom
Martyn
£137
includes taxes & fees
25 Oct - 26 Oct
Hebridean Stay
A white building with multiple chimneys, surrounded by a grassy field and a large rock.
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.
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.

8. Polochar Inn

Polochar Inn
South Uist
United Kingdom
Chris
£87
includes taxes & fees
22 Nov - 23 Nov
Polochar Inn
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 modern two-story house with a large window and a well-maintained garden.

9. Brae Lea Guest House

Brae Lea Guest House
South Uist
United States
Carol
£111
includes taxes & fees
31 Oct - 1 Nov
Brae Lea Guest House
A hotel room with a large bed, two pillows, a radiator, and a window with a view.
A castle with two prominent towers, a flag on the tallest tower, and a surrounding landscape with trees.
A hallway with a vaulted ceiling featuring a star pattern and ornate wooden beams.
A modern bedroom with a large bed, bedside lamps, a nightstand, and a view of the outdoors through a window.

10. Sutherland West - A lews castle that sleeps 2 guests in 1 bedroom

Sutherland West - A lews castle that sleeps 2 guests in 1 bedroom
Isle of Lewis
United Kingdom
Emma J.
£251
includes taxes & fees
25 Oct - 26 Oct
Sutherland West - A lews castle that sleeps 2 guests in 1 bedroom
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