Don't be put off by the name. Nice place in a quiet central area. Very helpful staff and good value with extras very reasonably priced

We stayed in Telecom Guest House when we were in Vilnius in summer 2009. This small hotel have spacious rooms – we had no problems with accomodation
together with our daughter. The location also is well – in the walking distance to historical center (about 10 minutes), but the hotel is difficult enough to find. We had GPS navigator and therefore found this hotel, but it wasn’t easy! Staff is friendly and helpful, can speak English and Russian. The breakfast is good. And, at last, low price. That advantages allows to recommend this hotel for all tourists.

...but not cheaper.
My wife and me were travelling home from Russia by car, and made a stopover in Vilnius.
Location: the hotel is rather centrally located, in a 10 minutes walking distance to the center of the old town.
Parking: we felt our car safe as the parking lot was situated in an inside yard. Unfortunately this made it pretty difficult for us to find the place.
The room: the room is what you pay for. It's a little bit smelly, and makes in general not the freshest impression. Neither does the general state of the hotel which maybe therefore calls itself a guesthouse.
The breakfast: the strongest point of the hotel. The breakfast buffet is prepared in a little, tiny room and the coffee as well as the tea are freshly prepared on request. Although the buffet was little, there was everything and of a good quality. Top!
The staff: also a very strong point of the hotel. Friendly, englishspeaking and helpful.
Consequence: For a stopover we would stay there again as it fulfilled all our needs. And certainly the price of 40 Euro / night couldn't be beat. However, we wouldn't recommend it if planning a longer stay in Vilnius.

I paid just over 20 euros a night for this hotel, and even though i was in the unrenovated part is was fine for an independent traveller. only 10mins walk to the old town and has a very large supermarket just down the street. breakfast is good, they see to your personal needs. i would definately recommed this.