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 15 minutes walk from the ferry.
hotels
Lochmaddy Hotel (http://www.lochmaddyhotel...) Tel: 01876 500331 An established hotel next the ferry terminal.
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.