There’s no shortage of relatively cheap places to lay your weary head in the Italian capital. There seem to be hundreds of hotels and pensions just within a four or five block radius of the main Termini station. That’s always most convenient for me, and that’s where I look.
The Stella (60 EUR/night) is a leisurely 10-minute walk from Termini, close enough for convenience sake and just far enough to escape the loud bustle. Clean, if somewhat small rooms, polite and helpful staff (although they’ve yet to master the difference between Slovenia and Slovakia). The shower is tiny. You can check your email for free in a room next to reception. Breakfast is >very< basic, but enough to get you moving. The closest metro stops –Repubblica and Termini– are about a 10-minute walk away. There’s a decent pub next door, and a terrific “African” (read, Ethiopian) restaurant just around the corner.