The Best Cheap Hotels in Outer Hebrides from AED 421 in 2026 | Expedia

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

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 Cheap Hotels

Tonight

Tomorrow

This weekend

Next weekend

16 Oct - 18 Oct

No exact matches found, but these alternatives could be just right

Recommended hotels in Outer Hebrides

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 room with a fireplace, two striped armchairs, a television, and a framed picture on the wall.

1. The Royal Hotel

Stornoway

Canada

Angus

AED 531

AED 638 total

includes taxes & fees

5 Nov - 6 Nov

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 modern hotel building with a white facade and a stone-textured corner.

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.

2. Caladh Inn

Stornoway

United States

Duncan

AED 464

AED 557 total

includes taxes & fees

5 Nov - 6 Nov

A stone fireplace with a fire, two leather sofas, and a coffee table in a room with a stone wall.

A conference room with a large round table, white chairs, and a central chandelier.

A hotel room with a large bed, a desk with a chair, a wardrobe, a mirror, and a window with curtains.

A three-tiered dessert stand with various pastries and sandwiches, a white floral cup and saucer, and a wooden table.

3. The Cabarfeidh Hotel

Stornoway

United States

F David

AED 569

AED 683 total

includes taxes & fees

17 Oct - 18 Oct

A beach with white sand and clear turquoise water, surrounded by mountains.

A kitchen counter with various food items, including cookies, bread, and a bowl of fruit.

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 harbor with boats docked, a white building with a dark roof, and a hill in the background.

4. Stornoway Bed and Breakfast

Stornoway

Canada

Emma

AED 469

AED 563 total

includes taxes & fees

4 Nov - 5 Nov

A neatly made bed with a wooden headboard, a bedside lamp, and a nightstand with a drawer.

A wooden bed with two bedside lamps, a wooden nightstand, and a tray with a mug and spoon.

A neatly made bed with a wooden headboard, two pillows, and a folded blanket on the bed.

A double bed with a wooden headboard, a bedside table with a lamp, and a nightstand with a drawer.

5. Hebridean Guest House

Stornoway

Denmark

Camilla

AED 770

AED 924 total

includes taxes & fees

20 Oct - 21 Oct

A coastal property with a stone fountain, grassy lawn, and a view of the sea.

A coastal view with a sunset over the water, houses in the background, and a grassy area in the foreground.

A room with two wooden beds, a wooden wardrobe, a window with curtains, a bedside table with a lamp, and a radiator.

A two-story house with a stone pathway leading to the front door, surrounded by well-maintained grass and shrubs.

6. sandwick bay guest house

Stornoway

United Kingdom

Coach

AED 514

AED 617 total

includes taxes & fees

8 Oct - 9 Oct

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 neatly made bed with pillows and a blanket, a bedside lamp, and a window with a view.

A hotel room with a large bed, a desk with a chair, a small table, and a window with curtains.

7. Polochar Inn

South Uist

United Kingdom

Chris

AED 351

AED 421 total

includes taxes & fees

5 Nov - 6 Nov

A room with a wicker sofa, a wooden chair, a floor lamp, and a view of a rural landscape through large windows.

A white house with a red roof, surrounded by lush greenery and a large white flowered bush.

A neatly arranged bedroom with a large bed, a bedside table with a lamp, and a window with curtains.

A modern two-story house with a large window and a well-maintained garden.

8. Brae Lea Guest House

South Uist

United States

Carol

AED 449

AED 539 total

includes taxes & fees

12 Oct - 13 Oct

View all properties

Top Outer Hebrides Hotel Reviews

Explore a world of travel with Expedia