This popular route connecting the two capitals of the former Czechoslovakia takes around 4 and a half hours with no changes on most routes. There is also a night train service available although it arrives at 3:30am! We wouldn't advise that one!
This journey will be covered on Eurail and Interrail passes with these countries included. Point to point tickets are also available for this route from any station in Europe.