Starest has unbelievably spiffy rooms for the price. All are brightly decorated, have wood floors and Sat-TV. Nearly all have their own shower/WC, others share with one neighbour. There's even a café, guest kitchen, sauna and lobby computers. The only catch here is the distant location, in the Annelinn suburb. Take bus N°1 or 5 to the Mőisavahe stop.

Extra bed €17. Pets €7.