Most hotels are located along Ave. Abdulkacem Chebbi, about 700 meters south of the bus station. A taxi from the bus station should be no more than 2-3 dinar. Once you investigate one hotel, it is easy enough to walk to a few others. Street numbers for this Ave run West to East, with the lower numbers to the West.
Budget
$
Hotel Karim
150 Ave. Abdulkacem Chebbi
17.5 single, 30 double
Basic but clean, it has a nice tiled courtyard and helpful staff. Breakfast consists of unlimited coffee and hot milk, and baguettes.
Midrange
$$
Residence el-Arich
93 Ave. Abdulkacem Chebbi
25 single, 40 double
Considered the best bargain for mid-rangehotels - clean rooms and a helpful reception desk.