Book Hotels in Stromness
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Stromness hotels

Withi-Gill - Bay of Ireland Views 50m From Beach
Stromness
This cottage includes a garden and laundry facilities.
"Our host was brilliant at communicating and in the prep of the property for our arrival. Very welcoming experience, from the info about the property and the area prior our stay; including reaching out straight away to offer any suggestions, assistance, etc. AND fantastic local crafted treats awaiting ..."
Reviewed on Oct 12, 2026

Withi-gill - Bay of Ireland Views 50m From Beach
Stromness Scotland
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
"WHAT A FIND! When I was first looking for somewhere to stay in Stromness I have to admit that I was quite disappointed not to be able to find anywhere overlooking the harbour. Then I saw 'Withy Gill' listed on the website and booked for a 4 night stay in August. Having now had our holiday and wandered ..."
Reviewed on Sep 30, 2026

Lindisfarne Bed & Breakfast
Lindisfarne Stromness Scotland
$137 nightly
The price is $164 total per night from Nov 9 to Nov 10
$164 total
Nov 9 - Nov 10
Total with taxes and fees
This bed & breakfast features free self parking and a bar/lounge. WiFi in public areas is free. Luggage storage is also provided.
"Fantastic room and bathroom included as ensuite. Great hosts, lovely place to stay, car parking available, good location, lovely breakfast"
Reviewed on Oct 30, 2026

Harbour Cottage
Ferry Road Stromness Scotland
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in and express check-out are also provided.
"Absolutely amazing location, and great host. All the appliances worked (and we cooked frequently in the kitchen that offered space enough for 2 to be comfortable). The bedrooms at the top of the stairs were compact but had a table and chair in each, for those who need laptop or writing space. The ..."
Reviewed on May 9, 2026

Stromness Apartments
Milldam, Cauldhame Road, Orkney Stromness Scotland
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and express check-in are also on offer.
"Property was as expected. Very convenient for our 3 day stay."
Reviewed on Sep 24, 2026

Ferry Inn Stromness
10 John Street, Orkney Stromness Scotland
This traditional hotel features 2 restaurants and 2 bars/lounges. Guests will appreciate free perks like full breakfast and WiFi in public areas. Self parking, ...
"Wonderful staff!"
Reviewed on Sep 29, 2026

The Stromness Hotel
The Pierhead Stromness Scotland
$115 nightly
The price is $138 total per night from Nov 10 to Nov 11
$138 total
Nov 10 - Nov 11
Total with taxes and fees
Free WiFi in public areas is available at this hotel.
"Arrived to find the door locked with a number to phone to arrange check in, once inside we discovered the foyer to be dirty and dated and in need of up grading, our room was dated and showed signs of dampness on the ceiling, we will not stay hear again and advise all travellers to stay clear"
Reviewed on Nov 2, 2026

The Royal Hotel Stromness
55-57 Victoria St Stromness Scotland
A restaurant and a bar/lounge are featured at this inn. Guests will appreciate free perks like full breakfast and WiFi in public areas. A lobby fireplace, dry ...

2 bedroom accommodation in Stromness
Stromness
This cottage includes a garden and laundry facilities.
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.
Frequently asked questions
Recent Stromness hotel reviews by fellow wanderers

Albert Hotel
4 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Nice modern hotel, well located in town close to harbour"
A verified traveler stayed at Albert Hotel
Explore More Ways to Travel with Travelocity
- The Orkney Hotel
- The Ayre Hotel
- Pet Friendly in Kirkwall
- Ivyhouse - Flat1 -1-bed Apartment in Kirkwall
- Albert Hotel
- Hotels near Kirkwall
- Agritourism in Orkney Islands
- Apartments in Orkney Islands
- Bedandbreakfast in Orkney Islands
- Cottages in Orkney Islands
- Aparthotels in Orkney Islands
- Guesthouses in Orkney Islands
- Hotels in Quoyloo
- Hotels near Skara Brae
- Ski in Orkney Islands
- Luxury in Orkney Islands
- Historical in Orkney Islands
- British Airways San Francisco (SFO) to Kirkwall (KOI) flights
- British Airways Gatwick (LGW) to Kirkwall (KOI) flights
- British Airways Edinburgh (EDI) to Kirkwall (KOI) flights
- Flights from Kirkwall
- Flights from SeaTac (SEA) to Kirkwall (KOI)
- Flights from Boston (BOS) to Kirkwall (KOI)
- Flights from Edinburgh (EDI) to Kirkwall (KOI)
- Flights from Hounslow (LHR) to Kirkwall (KOI)
- Flights to Orkney Islands
- Flights to Stromness
- Flights to St Margaret's Hope
- Livingston Aberdeen (ABZ) to Kirkwall (KOI) flights






