Rome is one of the biggest tourist spots in the world, and because of that there are hundreds of options regarding places to stay. I'm glad to tell you that your search can end.
This is the place to stay. The B&B is located very close to the Rome Termini train station, and after a short walk you will be greeted by Sabino who is always helpful and kind. The Hostel itself is located in the less romantic part of Rome, which is natural to due to it's proximity to the train station. The rooms were big, comfortable and very clean. The breakfast is quite minimal but to our opinion sufficient. Sabino is very helpful and gave us good advice beyond the standard "this is the Coliseum, enjoy your stay". There is also a Metro station 2 minutes away.
The only downside is the surroundings of the B&B, not the friendliest area but still not bad.