Sometimes plot creativity can get you a long way on a small budget (think Firefly).

But yeah as soon as you introduce alien worlds, having high quality on a small budget does get difficult.