Sutherland Where to Stay on Sutherland 2 places across 2 sub-categories. Hotels See all → Inver Lodge Hotel Country-house hotel above Lochinver Bay, a long-established Sutherland stay with sea views, dining room and bar. Closed in winter; open spring through autumn. Hostels See all → An Cala Bunkhouse and Café Bunkhouse and café on Culag Road in Lochinver, on the Assynt coast. Affordable shared and private rooms above a daytime café, a common Sutherland touring base for walkers and cyclists.