Hotel Homel
$60/single
next door to train station
Nice room, good location. Dialup internet available from room. Staff spoke good English.
Hotel Paradise
Privokzalnaya square, 1
+375 (232) 77-41-11
The second floor of the Gomel hotel, it's on the left side of the square outside the train station if you come by train.
Nice and friendly hotel in the centre of the city. The rooms seemed to bee quite new and were nice and clean. Most of the staff speak english very well and were very helpful. The hotel is located just outside the train station and just a short walk from the main street.