I too would recommend flying into Vienna - Austrian Airlines has a non-stop IAD-VIE which is convenient. Spend a couple of days in VIE. VIE to BUD is really easy by train - 2 hrs 50 min and cheap if buying in advance once you get to VIE.