We stayed at Hotel Des Artistes [Moderator's note: In Roma] last year and part of their accomodations include a hostel. Try their website: http://www.hoteldesartistes.com Even though it is located on the other side of the train station, it is only a block from a metro stop, far enough away from the station to be quiet and close enough to walk to Piazza Repubblica to catch buses towards the Vatican. Honestly, we walked from the hotel to Piazza Navona one night, a bit far but good exercise. We felt quite safe in that neighborhood.

I have read about the Beehive on Rick Steves travel boards, and read more negative than positive comments, for whatever its worth...

Hope this helps! Kristy S.F.