Best time to visit: May- August, for that perfect summer weather.
Budapest is a great destination for solo travellers. I was there for two days only without an itinerary. I had an idea of what I places I wanted to visit and looked up some tours online.
From visiting the popular tourist spots, on a Segway, to eating at some of the best restaurants, have a look at my blog post on the entire trip.