I arrived at the train station from the airport about 8-30pm and walked to this B+B and it took about 25 minutes because i got a bit lost - maybe should have got a taxi or metro , but i never felt threatened walking about this area.
I've read a lot of bad reviews about the Termini station area but it is no different from the rest of Rome - unfortunately there is graffitti everywhere !

The accomodation is part of a building over some shops and is a bit of a culture shock. The huge door opens onto a courtyard and there are 4 doors into different parts of the building (Domus Victoria is straight ahead on the left). Once you get inside it has the smallest lift i have ever seen , so if there are a few of you with bulky luggage it could be fun. However i'd rather squeeze into the lift than climb all the stairs.
Once in the guest house it is very nice , with big rooms and good air con. Breakfast is basic but this means you can dine out more with a great selection of restaurants.

Once i found my bearing i realised there is a metro stop virtually right outside. The Rome metro system is not huge but can get you to most of the sights , Vatican , Colesium , etc

So all in all this a great budget accomodation for seeing the sights of Rome.