Sutherland Where to Stay in Sutherland 2 places. Stay Eat Do Shops All Scotland → 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.