Rates can vary significantly by week, so it would help to know when you're going, and what you mean by "budget".
The good news is that any "budget" hotel is likely to be within a 10 minute walk (or less) of the Subway, as the Subway is pretty ubiquitous