Small, clean, friendly and centrally located towards the western end of Gedimino, Do Re Mi offers a total of just six rooms of which four come with en suite facilities and the remaining two the sharing of bathrooms, both for an excellent price. Other hostel-type amenities include laundry and free wireless internet. If you're coming in and out of town by air and want a cheap place to stay with all the major sights within easy walking distance, this place should be high up on your list of options.