Traslado Praga-Budapest y qué tal los hostels? ✈️ Foro Europa del Este ✈️

Hola, nos queremos ir de Praga a Budapest en tren, he leido que hay un tren nocturno, me gustaría saber si alguien sabe si se puede hacer una reserva para ese trayecto por internet, o si habría algun problema en sacarlo allí una vez lleguemos a Praga, por tema de plazas.
También quería saber si alguien sabe de algún hostel que esté bien , que esté centrico y no sea muy caro. Somos 3 y nos gustaría coger una habitación triple mejor que compartir. Gracias