Celebrity Cruises Be First to Book Budapest to Bucharest in 2028. You will journey through dramatic river landscapes, including the Iron Gates, and experience the layered history of Eastern Europe at a pace shaped by the Danube itself. Each sailing includes an overnight stay in Bucharest, Romania’s vibrant capital, where grand boulevards, Belle Époque architecture, and a resilient cultural spirit create a true highlight for your journey.