Picking the best accommodation is critical to your budget, your comfort, and your overall experience. Here's a rundown of each type.