Бюджетно на майские с учетом того, то уже конец марта можно и не мечтать. Регулярка до Праги обойдется вам минимум тыс 15 с человека если повезет. Ну разве что найдете чартер какой до Брно или Пардубице, в пределах 350. И то я считаю это меганебюджетно, но поскольку даты горячие...Далее бронируете место жительства себе (или места, если собираететесь ночевать где-то вне Праги), запрашиваете подтверждения по факсу. Собираете документы для визового центра, получаете визу. И едете. Ничего сверхъестественного.