На сайтов купонов ,типа  Биглион, Купикупон и т.п. есть туры в Италию (в основном галопом по Италии, а не Рим). Прибалтику, там и ищите. С билетами вы поздновато чухнулись , майские можно сказать через 3 недели, дешевого ничего не найдете, разве что пересадочные.