Book Hotels in Naujoji Vilnia
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Naujoji Vilnia hotels

Hilton Garden Inn Vilnius City Centre
Gedimino av. 44B Vilnius
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $77 total per night from Apr 6 to Apr 7
$77 total
Apr 6 - Apr 7
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and laundry ...
Everything was great
Reviewed on Mar 17, 2026

Hotel Vilnia
1 Maironio g. Vilnius Vilniaus apskr.
Fully refundableReserve now, pay when you stay
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
I had one of the worst experiences while traveling and the staff at the front desk were not only amazingly kind, but also incredibly supportive and helpful. Without your front desk staff, I don’t think I would have been able to enjoy myself. Between my lost luggage and the scamming car rental company ...
Reviewed on Mar 6, 2026

Radisson Blu Hotel Lietuva
Konstitucijos av. 20 Vilnius
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $77 total per night from Apr 5 to Apr 6
$77 total
Apr 5 - Apr 6
Total with taxes and fees
The hotel's 24-hour gym, hot tub, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi ...
Love this hotel!
Reviewed on Mar 16, 2026

Novotel Vilnius Centre
Gedimino Av. 16 Vilnius
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $82 total per night from Mar 20 to Mar 21
$82 total
Mar 20 - Mar 21
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Families will appreciate the playground and onsite laundry facilities. Enjoy the sauna and perks like ...
Great location, friendly staff, nice rooms snd good selection for breakfast
Reviewed on Mar 17, 2026

Domus Maria
Aušros Vartu g. 12 Vilnius
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $69 total per night from Mar 22 to Mar 23
$69 total
Mar 22 - Mar 23
Total with taxes and fees
Self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. Traveling on business? Take ...
The hotel was in an excellent location for exploring the city. Lots of cafes and restaurants nearby and it was easy to order taxis to collect at the door. I highly recommend the hotel and will stay again when I go back to Vilnius. Thanks to the Reception Staff for their welcome and help during my ...
Reviewed on Mar 12, 2026

Comfort Hotel LT - Rock 'n' Roll Vilnius
Kauno str. 14 Vilnius
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $57 total per night from Mar 29 to Mar 30
$57 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
Only issue encountered was a lack of air conditioning in the room, explained as being off due to it being winter. Otherwise no complaints about the hotel at all. Would certainly stay there again.
Reviewed on Mar 17, 2026

St.Palace hotel
Aušros vartu g. 6-1 Vilnius Vilnius County
Fully refundableReserve now, pay when you stay
This hotel features free WiFi in public areas, laundry facilities, and valet parking. If you want to take your pet along, this pet-friendly property offers everything ...
Excellent hotel: perfect location in Vilnius. Room was very spacious, great bathroom. Will definitely return when next in the city :)
Reviewed on Mar 16, 2026

City Gate Hotel
Bazilijonu str. 3 Vilnius
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $58 total per night from Mar 22 to Mar 23
$58 total
Mar 22 - Mar 23
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, and express ...
We didn't spend much time in the room but the location was excellent-5 min walking to the train station. Easy check in and staff was helpful.
Reviewed on Mar 12, 2026

Congress Hotel
Vilniaus str. 2 Vilnius
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $60 total per night from Apr 1 to Apr 2
$60 total
Apr 1 - Apr 2
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and train ...
All was perfect
Reviewed on Mar 13, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Naujoji Vilnia hotel reviews by fellow wanderers

Hilton Garden Inn Vilnius City Centre
5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"Everything was great"
A verified traveler stayed at Hilton Garden Inn Vilnius City Centre






