Photo by Kevin Rae

Search Hostels in St. Mary's

Start date: Check-in selected.
To Date
End date: Check-out

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

Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec
In one month
2 Jan - 4 Jan
In two months
30 Jan - 1 Feb

Hostels in St. Mary's

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

Recommended hotels in St. Mary's

Garden
The Sands Hotel

The Sands Hotel

2.5 star property
Burray
9.8 out of 10, Exceptional, (53)
"Pleasant staff-great breakfast-convenient parking"
United States
Ben D
The price is SAR 562
SAR 675 total
includes taxes & fees
7 Dec - 8 Dec
The Sands Hotel
Lobby
Royal Oak Guest House

Royal Oak Guest House

2.0 star property
Kirkwall
10.0 out of 10, Exceptional, (52)
"Very clean, good breakfast and friendly staff. "
United Kingdom
Jeremy
The price is SAR 353
SAR 424 total
includes taxes & fees
26 Dec - 27 Dec
Royal Oak Guest House
Front of property
The Stromness Hotel

The Stromness Hotel

2.0 star property
Stromness
7.0 out of 10, Good, (83)
"The dining was excellent and the staff friendly and accommodating. The room was cozy with a view of the harbor."
United Kingdom
Maya
The Stromness Hotel
View from property
The Royal Hotel Stromness

The Royal Hotel Stromness

3.0 star property
Stromness
8.8 out of 10, Excellent, (78)
"Old style hotel, clean and lovely breakfast. Staff very attentive- would stay again. "
United Kingdom
MARK
The price is SAR 818
SAR 982 total
includes taxes & fees
4 Dec - 5 Dec
The Royal Hotel Stromness
Standard Double Room, 1 Double Bed | Premium bedding, desk, iron/ironing board, free WiFi
The Shore

The Shore

3.0 star property
Kirkwall
8.2 out of 10, Very Good, (173)
"nice area very efficient checkin/checkout"
United States
Bill
The price is SAR 475
SAR 570 total
includes taxes & fees
4 Dec - 5 Dec
The Shore
Exterior
The Ayre Hotel

The Ayre Hotel

3.0 star property
Kirkwall
8.6 out of 10, Excellent, (223)
"Staff were very good, happy to help!"
United Kingdom
Steven
The price is SAR 291
SAR 349 total
includes taxes & fees
19 Dec - 20 Dec
The Ayre Hotel
2 bars/lounges
Albert Hotel

Albert Hotel

3.0 star property
Kirkwall
9.0 out of 10, Wonderful, (264)
"Breakfast was great and we liked the location, near shopping and the bus station. We also liked the Bothy Bar ;-)"
United States
Sylvia
The price is SAR 472
SAR 566 total
includes taxes & fees
4 Dec - 5 Dec
Albert Hotel
Garden
The Orkney Hotel

The Orkney Hotel

3.0 star property
Kirkwall
8.4 out of 10, Very Good, (74)
"We had a very enjoyable stay. The staff were very friendly and helpful. Would definitely like to return"
United Kingdom
Antoinette
The price is SAR 558
SAR 669 total
includes taxes & fees
7 Dec - 8 Dec
The Orkney Hotel
Exterior
A john o'groat that sleeps 2 guests in 1 bedroom

A john o'groat that sleeps 2 guests in 1 bedroom

Wick
The price is SAR 1,164
SAR 1,164 total
includes taxes & fees
1 Jan - 2 January 2026
A john o'groat that sleeps 2 guests in 1 bedroom
Interior
A john o'groat that sleeps 2 guests in 1 bedroom

A john o'groat that sleeps 2 guests in 1 bedroom

Wick
The price is SAR 1,164
SAR 1,164 total
includes taxes & fees
1 Jan - 2 January 2026
A john o'groat that sleeps 2 guests in 1 bedroom
1 bedroom, WiFi
Luxury 1 Bed Room Stylish and contemporary double room with private bathroom within the iconic Inn a

Luxury 1 Bed Room Stylish and contemporary double room with private bathroom within the iconic Inn a

Wick
10.0 out of 10, Exceptional, (1)
The price is SAR 1,020
SAR 1,020 total
includes taxes & fees
3 Dec - 4 Dec
Luxury 1 Bed Room Stylish and contemporary double room with private bathroom within the iconic Inn a
Property amenity
Grainbank Mews

Grainbank Mews

3.0 star property
Kirkwall
10.0 out of 10, Exceptional, (8)
"Beautiful property located a short walk from the city centre, great rooms, friendly staff. "
Norway
Magnus
The price is SAR 330
SAR 397 total
includes taxes & fees
4 Dec - 5 Dec
Grainbank Mews
Cottage | Living room
The Steading

The Steading

3.0 star property
South Walls
The price is SAR 4,024
SAR 4,828 total
includes taxes & fees
6 Dec - 7 Dec
The Steading
Interior
Inverallochy - 2 Bed Luxury Apartment

Inverallochy - 2 Bed Luxury Apartment

Wick
10.0 out of 10, Exceptional, (1)
"Thoroughly enjoyed our short break at the property in spite of the storms - even managed to see the Northern Lights."
United Kingdom
Michael E.
The price is SAR 1,693
SAR 1,693 total
includes taxes & fees
3 Dec - 4 Dec
Inverallochy - 2 Bed Luxury Apartment
Exterior
Lodge 21 - 3 Bed Sea-View - a john o'groat that sleeps 6 guests in 3 bedrooms

Lodge 21 - 3 Bed Sea-View - a john o'groat that sleeps 6 guests in 3 bedrooms

Wick
10.0 out of 10, Exceptional, (3)
"Excellent would recommend "
United Kingdom
Chris S.
The price is SAR 2,900
SAR 2,900 total
includes taxes & fees
3 Dec - 4 Dec
Lodge 21 - 3 Bed Sea-View - a john o'groat that sleeps 6 guests in 3 bedrooms
Interior
A john o'groat that sleeps 2 guests in 1 bedroom

A john o'groat that sleeps 2 guests in 1 bedroom

Wick
The price is SAR 1,018
SAR 1,018 total
includes taxes & fees
12 Dec - 13 Dec
A john o'groat that sleeps 2 guests in 1 bedroom
Exterior
Lodge 6 - 3 Bed - a john o'groat that sleeps 6 guests in 3 bedrooms

Lodge 6 - 3 Bed - a john o'groat that sleeps 6 guests in 3 bedrooms

Wick
10.0 out of 10, Exceptional, (1)
"Property was perfectly appointed with everything you would need. Bathrooms are spacious and nice big towels! Ocean view and great walks. We did two day trips and spent one day locally which worked out very well. I would definitely recommend this rental!"
United States
Anonymous traveler
The price is SAR 2,451
SAR 2,451 total
includes taxes & fees
12 Dec - 13 Dec
Lodge 6 - 3 Bed - a john o'groat that sleeps 6 guests in 3 bedrooms
Exterior
Lodge 7 - 3 Bed - a john o'groat that sleeps 6 guests in 3 bedrooms

Lodge 7 - 3 Bed - a john o'groat that sleeps 6 guests in 3 bedrooms

Wick
10.0 out of 10, Exceptional, (1)
"Always 10-10 when we stay here. Jan and there team are amazing "
United Kingdom
david h.
The price is SAR 2,455
SAR 2,455 total
includes taxes & fees
3 Dec - 4 Dec
Lodge 7 - 3 Bed - a john o'groat that sleeps 6 guests in 3 bedrooms
Living area
Lodge 11 - 3 Bed Sea-View - a john o'groat that sleeps 6 guests in 3 bedrooms

Lodge 11 - 3 Bed Sea-View - a john o'groat that sleeps 6 guests in 3 bedrooms

Wick
10.0 out of 10, Exceptional, (2)
"Great family vacation "
Germany
Marcos R.
The price is SAR 2,895
SAR 2,895 total
includes taxes & fees
12 Dec - 13 Dec
Lodge 11 - 3 Bed Sea-View - a john o'groat that sleeps 6 guests in 3 bedrooms
TV, fireplace, DVD player
Lodge 20 - 3 Bed Sea-View - a john o'groat that sleeps 6 guests in 3 bedrooms

Lodge 20 - 3 Bed Sea-View - a john o'groat that sleeps 6 guests in 3 bedrooms

Wick
10.0 out of 10, Exceptional, (1)
"Cosy logde - priceless panorama windows views of the sea; wouldn't want to leave... modern and perfectly equipped. Caring and helpful site manager - only hickup: wifi broke and could be only restored running on base level."
United Kingdom
Markus P.
The price is SAR 2,900
SAR 2,900 total
includes taxes & fees
3 Dec - 4 Dec
Lodge 20 - 3 Bed Sea-View - a john o'groat that sleeps 6 guests in 3 bedrooms
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

White Friday Sale

Limited-time deals: Save up to 50% on select hotels
Book now
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top St. Mary's Hotel Reviews

The Ayre Hotel

The Ayre Hotel

10/10 Excellent
"Lovely saff, grear food, comfy room."
Duncan 5-night trip
Posted 4 days ago
The Ayre Hotel

Frequently asked questions

What are the best hostels in St. Mary's?
Our guests like these places to stay in the surrounding area, and they may offer budget-friendly nightly rates: The Ayre Hotel - 6.3 mi (10.2 km) from the heart of St. Mary's. You can take advantage of free WiFi at this hotel. Albert Hotel - 6.2 mi (10 km) from the heart of St. Mary's. Guests can enjoy free breakfast, free WiFi, and free parking at this hotel. The Stromness Hotel - 14.4 mi (23.2 km) from the heart of St. Mary's. You can take advantage of free WiFi, free parking, and laundry facilities at this guesthouse. The Shore - 6.3 mi (10.2 km) from the heart of St. Mary's. Property features at this vacation home include laundry facilities. The Sands Hotel - 3.6 mi (5.8 km) from the heart of St. Mary's. Property features at this hostel include free WiFi, laundry facilities, and an elevator.
When is the best time of year to stay in a hostel in St. Mary's?
The weather is important when you're discovering new places, so here's a little information that might be helpful: The hottest months are usually August and July with an average temp of 55°F, while the coldest months are February and January with an average of 44°F. Average annual precipitation for St. Mary's is 42 inches.
What is there to see and do in St. Mary's?
Depending on what you're interested in, you might enjoy some places near St. Mary's. Get out into nature with places like Scapa Beach, Sandi Sand, and Mill Sand. Cultural attractions include Orkney Museum, Corrigall Farm Museum, and Piers Art Centre. Additional attractions include Highland Park Distillery, Earl's Palace, and St. Magnus Cathedral.
What's the best way to get to and around St. Mary's while staying at a hostel?
Keep this information about transit options in St. Mary's in your back pocket to make the most of your stay: You can fly into the closest airport, which is Kirkwall (KOI), located 4 mi (6.4 km) from the city center.