Budapest is definitely safe for solo female travellers. I did this entire Budapest itinerary on my own, using public transport and walking around the city. I felt completely safe the entire time.