How to choose where to stay: hotels, homestays, and villas compared, ways to pay less for a room, and what to check before you book.