Search Cheap Stromness Hostels

  • 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 prices for these dates

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov
In one month
4 Dec - 6 Dec
In two months
1 Jan - 3 Jan
No exact matches found, but these alternatives could be just right

Recommended hotels in Stromness

A two-story house with a sloped roof, a front porch, and a well-maintained lawn.

1. Lindisfarne Bed & Breakfast

Lindisfarne Bed & Breakfast
3.0 star property
Stromness
9.8 out of 10, Exceptional, (94 reviews)
"Friendly, clean and conveniently located. Breakfast was great and the owners were incredibly helpful. Really enjoyed my stay."
United States
Claudia
The price is £119
includes taxes & fees
15 Nov - 16 Nov
Lindisfarne Bed & Breakfast
A historic building with a prominent entrance and multiple windows, labeled as "The Stromness Hotel."

2. The Stromness Hotel

The Stromness Hotel
2.0 star property
Stromness
6.8 out of 10, (102 reviews)
"The location and old world charm. The staff member was very nice and went out of his way to help us."
United States
Donna
The price is £99
includes taxes & fees
7 Nov - 8 Nov
The Stromness Hotel
A spacious dining area with high ceilings and large windows, featuring plaid chairs and a central table.

3. Karrawa Guest House

Karrawa Guest House
3.0 star property
Kirkwall
9.8 out of 10, Exceptional, (138 reviews)
"Comfortable rooms, great breakfasts"
Canada
Gerald
The price is £76
includes taxes & fees
7 Dec - 8 Dec
Karrawa Guest House
A bar area with multiple liquor bottles, a sign reading "Kirkwall Hotel", and several beer taps.

4. The Shore

The Shore
3.0 star property
Kirkwall
8.2 out of 10, Very good, (189 reviews)
"We were very pleasantly surprised to learn our 1 room family suite had 2 separate bedrooms. Beds were very comfortable and the bathroom was nice. Only issues were that we only had 1 key which made it tricky every time we went separate places. Also there was an illuminated exit sign in the king bedroom we had to cover up it was so bright, and when others shut their doors it would thump ours. Loved the skylights, was a bit stuffy but those helped. Loved the breakfast!"
United States
Beth
The price is £150
includes taxes & fees
7 Nov - 8 Nov
The Shore
A row of white buildings with chimneys, reflecting on the water.

5. The Ayre Hotel

The Ayre Hotel
3.0 star property
Kirkwall
8.6 out of 10, Excellent, (278 reviews)
"Comfy room, excellent service, perfectly located."
United States
Giorgia
The price is £77
includes taxes & fees
12 Nov - 13 Nov
The Ayre Hotel
A stone fireplace with a fire, a kettle, and a wooden shelf with bottles.

6. Albert Hotel

Albert Hotel
3.0 star property
Kirkwall
9.0 out of 10, Wonderful, (312 reviews)
"Clean and central location"
United States
Debra
The price is £121
includes taxes & fees
7 Dec - 8 Dec
Albert Hotel
An outdoor dining area with people seated at tables, a chalkboard menu, and potted plants.

7. Murray Arms Hotel

Murray Arms Hotel
3.0 star property
South Ronaldsay
9.2 out of 10, Wonderful, (164 reviews)
"Murray Arms Hotel is the nicest place I’ve stayed. The family owned hotel is warm & cozy with exceptional hospitality, superb food & chill ambiance by the shore. Great location, peaceful, charming & lovely retreat. Locals enjoy it too."
United States
Margaret
The price is £55
includes taxes & fees
12 Nov - 13 Nov
Murray Arms Hotel
A bar area with a stone wall, wooden bar counter, and bar stools. There is a leather couch in the foreground.

8. The Orkney Hotel

The Orkney Hotel
3.0 star property
Kirkwall
8.4 out of 10, Very good, (83 reviews)
"Staff was very accommodating. The large tub with jets was relaxing. The central location was excellent. Hot breakfast and selection was very good. We plan to come back. Highly recommend."
United States
David
The price is £155
includes taxes & fees
8 Nov - 9 Nov
The Orkney Hotel
A modern living room with a flat-screen TV displaying a network signal strength interface, a sofa, a coffee table with a vase of flowers, and a clock on the wall.

9. Cozy, Central & Clean-The Ideal Two-Bedroom Apartment for Your Next Gataway

Cozy, Central & Clean-The Ideal Two-Bedroom Apartment for Your Next Gataway
Kirkwall
8.0 out of 10, Very good, (1 review)
"Easy walking distance to town and local attractions."
Canada
Katherine
The price is £123
includes taxes & fees
7 Nov - 8 Nov
Cozy, Central & Clean-The Ideal Two-Bedroom Apartment for Your Next Gataway
A door with a keypad lock and a view of a rural landscape with fields and a road.

10. Cottage Sleeps 2 - Sea Views - Dog Friendly

Cottage Sleeps 2 - Sea Views - Dog Friendly
Orkney
The price is £140
includes taxes & fees
7 Nov - 8 Nov
Cottage Sleeps 2 - Sea Views - Dog Friendly
A door with a keypad lock and a view of a rural landscape with fields and a road.

11. Cottage Sleeps 2 - Sea Views - Free Parking

Cottage Sleeps 2 - Sea Views - Free Parking
3.0 star property
Orphir
The price is £141
includes taxes & fees
9 Nov - 10 Nov
Cottage Sleeps 2 - Sea Views - Free Parking
A stone building with a large arched doorway and a smaller door, both with glass panels.

12. Grainbank Mews

Grainbank Mews
3.0 star property
Kirkwall
10.0 out of 10, Exceptional, (16 reviews)
"The room was spotless, very friendly staff,close to town centre. "
United Kingdom
Stephen
The price is £76
includes taxes & fees
8 Nov - 9 Nov
Grainbank Mews
Outdoor dining

13. West End Guest House

West End Guest House
2.0 star property
Kirkwall
8.6 out of 10, Excellent, (84 reviews)
"A very friendly welcome, they were happy to accommodate our very late (11.30pm) arrival after we travelled there on the ferry. The owners have recently taken it over and in the last few weeks completed an overhaul of the bar/restaurant area which looks lovely. We didn't try the evening meals but the breakfasts were phenomenal, a proper Scottish breakfast that really sets you up for the day. Very friendly hosts helped us to work out what to do during the day and suggested good walks and so...
United Kingdom
Tanya
The price is £56
includes taxes & fees
1 Dec - 2 Dec
West End Guest House
A building with multiple windows and a visible entrance.

14. The Sands Hotel

The Sands Hotel
2.5 star property
Burray
9.8 out of 10, Exceptional, (63 reviews)
"The manager Bryce gave us excellent recommendations for dights to see at the south end of the island and where to park on a weekend in Kirkwall. Such a unique setting and quiet."
United States
Susan
The price is £139
includes taxes & fees
8 Nov - 9 Nov
The Sands 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.
View all properties

Learn more about Stromness

This historic harbour town welcomes visitors with its winding flagstone streets and the Pier Arts Centre's impressive collection of modern British art. Explore the Stromness Museum to discover maritime artefacts, then take a ferry to the nearby Orkney islands for ancient archaeological sites.

See all hotels in Stromness
A cobblestone street with historic stone buildings, a clock tower, and a sign for The Stromness Hotel.

Top reviews in Stromness

A two-story house with a sloped roof, a front porch, and a well-maintained lawn.
Lindisfarne Bed & Breakfast

Lindisfarne Bed & Breakfast

Lindisfarne Bed & Breakfast
Stromness

10/10 Excellent

We recently enjoyed our holiday stay at the Lindisfarne bed and breakfast in Stromness. This was our first visit to the Orkney Islands and we stayed there for two weeks. Kevin and Debbie were our host's at the B and B. They both looked after us superbly. The quality of the accommodation was excellent and the breakfast was generous and delicious. We will most certainly be returning and cannot find the word's to thank both Debbie and Kevin for their fantastic hospitality.
United Kingdom
Vasos Louca
Reviewed July 8, 2025
Lindisfarne Bed & Breakfast

Frequently Asked Questions

What are the best hostels in Stromness?

If you're looking to find reasonable accommodation in Stromness, you may like this popular option: The Stromness Hotel - You can take advantage of free Wi-Fi at this hotel.

When is the best time of year to stay in a hostel in Stromness?

Good weather's always better when you're experiencing new places, so here are some stats about the local climate: The hottest months are usually August and July, with an average temperature of 13°C, while the coldest months are February and January, with an average of 7°C. Average annual precipitation for Stromness is 1080 mm.

What is there to see and do in Stromness?

Depending on how you want to spend your time, you might like to explore some places near Stromness. Get out into nature with places such as Warebeth Beach, Bay of Skaill and Ward Hill. Cultural attractions include Stromness Museum, Piers Art Centre and Orkney Museum. Visit landmarks such as Ring of Brogdar, Standing Stones of Stenness and Maes Howe.

What's the best way to get to and around Stromness while staying at a hostel?

Keep this information about transit options in Stromness on hand to make the most of your stay: You can fly into the nearest airport, which is Kirkwall (KOI), located 14.1 mi (22.6 km) away from the city centre.

Explore a world of travel with Expedia