Beírtam a google térkép útvonaltervezőjébe, rajta van a Jókai színház is a vasútállomás is, ezzel nincsen gond, ne az általa javasolt útvonalon menj, hanem ahogy kilépsz az állomás épületéből végig az Andrássy úton végig-végig egyenesen az Andrássyn! Nincs olyan messze, olyan félóra, de tényleg sétatempóban.
A színházhoz legközelebb szálló a Fiume, nem hiszem, hogy nagyon olcsó lenne, de a neten rá tudsz keresni, amik olcsóbbak azok kb. annyira vannak, mint az állomás, de nézz szét:
http://www.iranymagyarorszag.hu/keres/bekescsaba/szallasok-p1/
Jó szórakozást a színházhoz!