I have a space that's sorta 1/2 inside 1/2 outside the cat can walk to on his own. I haven't brought the car down yet but that's where the litter box will go.

I've lived in a small space before with my cat and as long as you clean the box frequently (at least daily), it's not an issue.