I took the $32 overnight train from Romania to Moldova. You probably shouldn't.

The Soviet-era "sleeper" train is much cheaper than flying, and it is certainly an experience, but you won't get much shut-eye.