Got a good deal here through booking.com - 60€ per night.
Location is near harbour - 10min walking to the old town and few minutes to Virukeskus.
Hotel is pretty new - room was modern, clean, had lot of space and comfy beds + balcony. Everything worked out just fine. No extras on internet or anything.
Food at the restaurant was very positive suprise!