hostels
There is a Gatliff hostel on nearby Berneray.
Uist Outdoor Centre in Lochmaddy (http://www.uistoutdoorcen...).
self catering
Renting a house for a week or more is a popular option. Such places are generally let from Saturday to Saturday. Some of these can be found on the tourist board website (http://www.visithebrides.com).
hotels
Tigh Dearg Hotel, Lochmaddy (http://www.tigh-dearg-hot...) 01876 500700 A new hotel opened in 2005 located about 15 minutes walk from the ferry.
Lochmaddy Hotel (http://www.lochmaddyhotel...) Tel: 01876 500331 An established hotel next the ferry terminal.
Langass Lodge, Locheport (http://www.langasslodge.co.uk) 01876 580285
Temple View Hotel, Carinish (http://www.templeviewhote...) 01876 580676
bed and breakfasts
Some can be found on the tourist board website (http://www.visithebrides.com), but many are no longer listed due to the changes and "hassle".
The Old Courthouse Lochmaddy HS6 5AE +44 1876 500 358 Bed and Breakfast from 25 - 30 pounds per person per night. Around 10 minutes walk from the ferry.