We stayed in the Hilton Garden Inn in the city centre and couldnt recommend it more. It has modern, comfortable and spacious rooms, along with a gym and on-site restaurant which had delicious breakfast buffets. It's also a convenient location as it's an easy to walk into the centre of Vilnius to explore the attractions, cafe's and shops.