Bucharest has all the options when thinking about accommodation. From 1,2,3,4,5 star hotels to the bed and breakfast, hostels, guest house, apartment hotel, short term renting or couch surfing. In general I would not advice to book a room at one or two stars hotel. The conditions are miserable. If you have a tight budget, check out our hostel suggestions. They are a much better choice! In general, starting with three star hotels, the conditions are really good.
If you come as a tourist in Bucharest try to book the hotels in the center ( Centrul Vechi, Piata Unirii, Piata Universitatii, Piata Romana, Victoriei) , there you have all the nightlife, but also the places to visit during the day; or in the North of the city ( Dorobanti, Floreasca, Primaverii, Herastrau, Aviatorilor, Kiseleff ). Usually they are better than in residential neighborhoods of Bucharest.
Short term renting is another option but in Bucharest there are not so many online platforms to find them so you have to take your time if this is the type of accommodation you prefer.
No matter where you choose to stay, come with an open mind and Bucharest will steal your heart away!