On the site of the former Hostelgate (now elsewhere in the Old Town) is this rather delightful bed and breakfast which boasts possibly the brightest rooms in all Vilnius. Besides being colourful the rooms and big and have private bathrooms. Serves a good breakfast, and has a fully-equipped kitchen if you want to make yourself right at home: there is even a BBQ if you want to get your grill on. There's free Wifi, free tea and coffee and we can't recommend the place enough.