The Telecom Guesthouse is a great place to stay in Vilnius. I booked the room for 4 nights at a half-off special and ended up paying about $40 a night for a two-room suite, including an enormous bed, sitting area, fridge, cable TV, and high-speed Internet connection. Very comfortable and clean room and incredibly helpful staff. It's walking distance to the old city. I'd highly recommend it to anyone!
