Hotels
Castlebay Hotel
01871 810223 (http://www.castlebay-hote...) is a few minutes walk from the ferry. website also has general info on the island.
Isle of Barra Beach Hotel
Tangasdale beach, 01871 810383 (http://www.isleofbarrahot...) is in a lovely location next to tangasdale beach, about 2 miles from castlebay.
Craigard Hotel
castlebay 01871 810200 (http://www.craigardhotel....) is a few minutes walk from the ferry.
Bed & breakfast
Some can be found on the tourist board website (http://www.visithebrides.com), but many are no longer listed due to the charges and "hassle".
Dunard Hostel
castlebay 01871 810443 (http://www.dunardhostel.co.uk/) is a 16 bed hostel which caters for families as well as individuals. book well in advance to stay in summer. a few minutes walk from the ferry.
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).