Find hotels in Naujoji Vilnia from ¥5,380

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Naujoji Vilnia hotels

Argo Trakai

Argo Trakai
4.0 star property
Trakai
8.6 out of 10, Excellent, (49)
"Comfy, great location, fantastic view of the lake "
United Kingdom
Samantha
Argo Trakai

Hotel Congress Avenue

Hotel Congress Avenue
4.0 star property
Vilnius Old Town
9.4 out of 10, Exceptional, (666)
"Very clean , stuff very friendly, hotel location is in the middle of old town , love it "
United States
Mazin
The price is ¥11,691
¥13,472 total
includes taxes & fees
Dec 22 - Dec 23
Hotel Congress Avenue

Kauno-Algirdo Luxury Vilnius Apartments

Kauno-Algirdo Luxury Vilnius Apartments
3.5 star property
Naujamiestis
10.0 out of 10, Exceptional, (3)
"Enjoying staying and room are also clean and good vibe "
United Kingdom
Vikas
Kauno-Algirdo Luxury Vilnius Apartments

Congress Hotel

Congress Hotel
4.0 star property
Vilnius Old Town
8.6 out of 10, Excellent, (778)
"Very nice hotel for the price! Walking distance to the centre "
United Kingdom
Dimitris
The price is ¥8,936
¥10,470 total
includes taxes & fees
Dec 14 - Dec 15
Congress Hotel

Station Self Check-in Apartments - Lollo Luxury

Station Self Check-in Apartments - Lollo Luxury
2.0 star property
Vilnius Old Town
7.4 out of 10, Good, (15)
"Very close to everything "
United States
Pavel
Station Self Check-in Apartments - Lollo Luxury

Vilnius Old town apartments

Vilnius Old town apartments
3.5 star property
Vilnius Old Town
9.0 out of 10, Wonderful, (12)
"Great location. "
Canada
Amali
Vilnius Old town apartments

Lollo Self Check-in Residence - Lollo Luxury

Lollo Self Check-in Residence - Lollo Luxury
2.0 star property
Vilnius Old Town
8.4 out of 10, Very Good, (23)
"Amazing apartment close to central station, city, stores and cafes. Met by polite staff!"
Norway
Knut
The price is ¥9,653
¥11,252 total
includes taxes & fees
Dec 15 - Dec 16
Lollo Self Check-in Residence - Lollo Luxury

DOMA3 Luxury Vilnius Apartment

DOMA3 Luxury Vilnius Apartment
4.0 star property
Naujamiestis
8.0 out of 10, Very Good, (2)
"This property was easily located. Very easy getting into especially considering our late arrival. Very quiet. Great location within walking distance to many of the historical parts of the city. well equipped with anything we would have needed, ie iron, towels, dishware, etc. Would recommend to anyone staying in the area. "
United States
Russell
DOMA3 Luxury Vilnius Apartment

15th Avenue Hotel

15th Avenue Hotel
3.0 star property
Vilnius Old Town
9.2 out of 10, Wonderful, (182)
"It’s located in a perfect area "
United States
Adam
15th Avenue Hotel

Hotel Pacai, a Member of Design Hotels

Hotel Pacai, a Member of Design Hotels
5.0 star property
Vilnius Old Town
9.8 out of 10, Exceptional, (267)
"Breakfast was amazing, staff was very friendly"
United States
Eva
The price is ¥32,542
¥37,176 total
includes taxes & fees
Jan 10 - Jan 11, 2026
Hotel Pacai, a Member of Design Hotels

P-ONE Apartments Self Check-in

P-ONE Apartments Self Check-in
2.0 star property
Naujininkai
7.8 out of 10, Good, (6)
"I could not get a hold with the receptionist online. It was most fearful place to stay because of the frightening owner rules. It feels like you’re under 24 hours surveillance radar constantly being watched in case you failed to comply with the owner rules. However the place around was pretty safe. "
United States
Stanislav
P-ONE Apartments Self Check-in

Hotel Vilnia

Hotel Vilnia
4.0 star property
Vilnius Old Town
9.4 out of 10, Exceptional, (618)
"Really nice hotel, would definitely stay here again. Highly recommend "
United States
Anthony
The price is ¥26,209
¥30,083 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Hotel Vilnia

Rudi4 Luxury Vilnius Apartment

Rudi4 Luxury Vilnius Apartment
3.0 star property
Vilnius Old Town
9.0 out of 10, Wonderful, (4)
"Perfect nothing to say"
France
Véronique Marie
The price is ¥6,079
¥13,015 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Rudi4 Luxury Vilnius Apartment

Grand Hotel Vilnius, Curio Collection by Hilton

Grand Hotel Vilnius, Curio Collection by Hilton
5.0 star property
Vilnius Old Town
9.8 out of 10, Exceptional, (655)
"This hotel was spectacularly decorated for Christmas, the staff are wonderful the rooms, foyer, bar and restaurant are beautiful, we loved this hotel and would thoroughly recommend it."
United Kingdom
Michael
The price is ¥23,277
¥26,801 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Grand Hotel Vilnius, Curio Collection by Hilton

St.Palace hotel

St.Palace hotel
4.0 star property
Vilnius Old Town
9.0 out of 10, Wonderful, (509)
"Lovely room and nice big bathroom"
United States
Lucia Leonor
The price is ¥19,595
¥23,915 total
includes taxes & fees
Dec 13 - Dec 14
St.Palace hotel

Hilton Garden Inn Vilnius City Centre

Hilton Garden Inn Vilnius City Centre
4.0 star property
Naujamiestis
9.6 out of 10, Exceptional, (704)
"Good location and serene hotel"
United Kingdom
Mallesh
The price is ¥10,650
¥12,656 total
includes taxes & fees
Jan 10 - Jan 11, 2026
Hilton Garden Inn Vilnius City Centre

AC Hotel by Marriott Vilnius

AC Hotel by Marriott Vilnius
3.0 star property
Naujamiestis
9.0 out of 10, Wonderful, (11)
"Beautiful and modern hotel in a great location. We had a great stay. We loved our attic room! "
United Kingdom
Desire
The price is ¥10,088
¥12,028 total
includes taxes & fees
Jan 8 - Jan 9, 2026
AC Hotel by Marriott Vilnius

Shakespeare Boutique Hotel

Shakespeare Boutique Hotel
4.0 star property
Vilnius Old Town
9.4 out of 10, Exceptional, (663)
"Convenient location, great breakfast"
United States
Augusto
Shakespeare Boutique Hotel

Radisson Collection Astorija Hotel, Vilnius

Radisson Collection Astorija Hotel, Vilnius
5.0 star property
Vilnius Old Town
9.2 out of 10, Wonderful, (1000)
"Great , location, super clean, great staff. Very nice overall "
United States
Rosa
The price is ¥20,434
¥23,003 total
includes taxes & fees
Dec 14 - Dec 15
Radisson Collection Astorija Hotel, Vilnius

Cathedral Apart-Hotel

Cathedral Apart-Hotel
4.0 star property
Vilnius Old Town
8.6 out of 10, Excellent, (90)
"Close to everything:shopping,restaurants, old town."
United States
Marina
The price is ¥8,845
¥10,636 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Cathedral Apart-Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Naujoji Vilnia attractions

Top Naujoji Vilnia Hotel Reviews

More cheap stays in Naujoji Vilnia

Frequently asked questions

What's the best place for a stay in Naujoji Vilnia?
Radisson Blu Hotel Lietuva, located 4.7 mi (7.6 km) from the heart of Naujoji Vilnia, is a top choice for your stay based on our traveler data. Other good options for your stay in the area are Radisson Collection Astorija Hotel, Vilnius and St.Palace hotel. See all available top hotels, or vacation rentals in Naujoji Vilnia.
What are some of the best vacation home rentals that Naujoji Vilnia has to offer?
3 Bedroom Apartment with Fireplace in City Center: This vacation home rental outside of Naujoji Vilnia is equipped with a fireplace, air-conditioning, and daily housekeeping to help you feel comfortable during your stay. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. See all vacation rentals in Naujoji Vilnia.
If I need to cancel my hotel reservation in Naujoji Vilnia, will I receive a refund?
Yes! The majority of hotel bookings are refundable if you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a non-refundable reservation, you might be able to still cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Naujoji Vilnia.
Where can I learn more about changing or cancelling my trip to Naujoji Vilnia?
For more details about rescheduling or cancelling your trip to Naujoji Vilnia, go to https://www.expedia.com/service/.
What is staying in Naujoji Vilnia like?
Visitors to Naujoji Vilnia are sure to find plenty to explore and enjoy. There are 396 hotels and other accommodations in the surrounding area. Find out more about Naujoji Vilnia.
What is there to see in Naujoji Vilnia?
Places to visit in the wider area include Three Crosses, Chabad Lubavitch Centre, and Gediminas Tower. You'll also find Pilies Street and The Palace of the Grand Dukes of Lithuania in the area. Check out what more to see and do in Expedia's Naujoji Vilnia guide.
What's the seasonal weather like in Naujoji Vilnia?
The hottest months are usually July and August with an average temp of 62°F, while the coldest months are January and February with an average of 28°F. The snowiest months in Naujoji Vilnia are January, December, February, and November, with each month seeing an average of 17 inches of snowfall.

Explore a world of travel with Expedia