A budget-friendly Billings hotel with indoor pool, shuttle, and free breakfast, plus pet-friendly rooms.