Have you considered bodyweight exercises? They often require not more than a yoga mat to get started.