Vilnius hotel in Naujamiestis with a 24-hour front desk and a coffee shop A restaurant, a bar/lounge, and a coffee shop/cafe are available at this hotel. WiFi in public areas is free. Other amenities include self parking, a business center, and conference space. City Hotels Algirdas offers 42 accommodations with minibars and safes. Flat-screen televisions come with satellite channels. Bathrooms include complimentary toiletries and hair dryers. This Vilnius hotel provides complimentary wired and wireless Internet access. Housekeeping is offered daily and irons/ironing boards can be requested. The recreational activities listed below are available either on site or nearby; fees may apply.