Beautiful city. You definitely need at least three full days to really be able to see all the sights and experience the nightlife. Pretty cheap as well!
Insider Tip:Walk the Danube at night for amazing views. Keep in mind when planning your visit that most museums are closed on Mondays.