Do the Funky Chicken Hostel or the Butterfly Villa Hostel in this Romanian capital
If you are on budget you can accommodate in any of the hostels 
namely X Hostel Bucharest, Butterfly Villa Hostel and The Funky Chicken Hostel.