LateRooms.com have double rooms in Bucharest from £44.94pp.
Rail Europe (0844 848 4070) have Global InterRail passes from London to Bucharest starting from £336, not including certain overnight and high-speed supplements.
London to Bucharest by train: how to do it
Travel and accommodation in Bucharest