The best hotels are in Šnipiškės along the Neris River. You will find a room for any budget, especially if you book early.