An inn. A hostel.
A building for lodging of soldiers is a barracks.
billet
barracks
They are called Travellers.
astronout
They may be called a touring company or a troupe.
They are called the Paradores of Spain
records
Of course there will be!! It is called Travellers of Dawn and Travellers of Dusk. Coming out on March 2012 for the DS, 3DS and Wii.
hanger
old English
No, big bear is in California.