I know you said you're on a tight budget, but I wanted to mention there is a Hyatt right in the middle of the terminal that is not that expensive. The hotel is very nice, some rooms over look the runway (they have special noise blocking windows), and the pool area is also very good.

You wouldn't have to deal with an airport shuttle, and are right in the terminal for your flight the next morning.