If you are after accommodation in Tuzla, it's good to be aware that Expedia's list of hotels in Bosnia and Herzegovina doesn't currently include accommodations in or near Tuzla itself.
Banja Luka is 75 miles from Tuzla. It boasts a number of Expedia-listed apartments and hotels including the Cezar Hotel and St. Georgie.
Looking for more to do? Why not spend some time enjoying Brusa Bezistan and Despic House, which you'll find in Bascarsije, 50 miles to the south of Tuzla. If you'd like to spend a night or two in Bascarsije, check out the Hotel Bristol Sarajevo and Central Hotel Sarajevo. Alternatively, you could stay in Jahorina, 55 miles to the south of Tuzla, where you can choose from the Aparthotel Vučko and Hotel Snješko. If you're staying in Jahorina, a couple of places to add to your itinerary are the Skočine dvosjed and Poljice šestosjed.
Consider spending an afternoon rubbing shoulders with local sports obsessives at a local game. You'll find Grbavica Stadium 50 miles to the south of Tuzla. Stay right near the action at the Europe Hotel or the Villa Melody.
If you are flying into or out of Sarajevo International Airport and choose to stay nearby try Hotel Brass or Octagon.