Naujoji Vilnia Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Flight + Hotel Deals in Naujoji Vilnia

Price found within the past 48 hours. Click for updated prices.
Moon Garden Boutique Hotel

Moon Garden Boutique Hotel

4 out of 5
Vilnius Old Town
Price was €430, price is now €312 per person
€312
per person
11 Dec - 15 Dec
found 1 day ago
Return direct flight included
Turin (TRN) to Vilnius (VNO)
8.8/10 Excellent! (605 reviews)
Good location to both tourist sites and transportation - close to train and bus station. The breakfast buffet was nice.

Reviewed on 29 Sept 2026

HOME Apart-Hotel Vilnius

HOME Apart-Hotel Vilnius

3 out of 5
Naujamiestis
Price was €661, price is now €549 per person
€549
per person
4 Dec - 8 Dec
found 1 day ago
Return direct flight included
Turin (TRN) to Vilnius (VNO)
8.8/10 Excellent! (206 reviews)
I think the main issue we had was the lack of heating from the radiators and the hot water not working at the time. Staff managed to find an alternative to the heating and got the hot water working. The location is very good in what’s available, but also can be noisy at night. The other thing that is that the floors have virtually no soundproof, so you can hear all steps and movements when trying to sleep. The sofabed also was a little uncomfortable. We were only there for 3 nights and only for sleeping. It’s spacious and good walking with public transport and taxis. Good value for short term stays.

Reviewed on 21 Oct 2026

Vilnius Apartments & Suites - Town Hall

Vilnius Apartments & Suites - Town Hall

3.5 out of 5
Vilnius Old Town
Price was €398, price is now €340 per person
€340
per person
11 Dec - 15 Dec
found 1 day ago
Return direct flight included
Turin (TRN) to Vilnius (VNO)
8.6/10 Excellent! (100 reviews)
Outstanding location and Appartment !

Reviewed on 9 Aug 2026

Argo Trakai

Argo Trakai

4 out of 5
Price was €985, price is now €843 per person
€843
per person
4 Dec - 8 Dec
found 1 day ago
Return direct flight included
Turin (TRN) to Vilnius (VNO)
8.4/10 Very good! (53 reviews)

Shakespeare Boutique Hotel

Shakespeare Boutique Hotel

4 out of 5
Vilnius Old Town
Price was €423, price is now €362 per person
€362
per person
11 Dec - 15 Dec
found 1 day ago
Return direct flight included
Turin (TRN) to Vilnius (VNO)
9.4/10 Exceptional! (708 reviews)

Top hotels in Naujoji Vilnia

Radisson Blu Hotel Lietuva

Radisson Blu Hotel Lietuva

4.5 out of 5
Konstitucijos av. 20 Vilnius
Fully refundableReserve now, pay when you stay
The price is €72 per night from 1 Nov to 2 Nov
€72
1 Nov - 2 Nov
includes taxes & fees
9.2/10 Wonderful! (1,009 reviews)
"Good location, comfortable beds, friendly and helpful staff."

Reviewed on 27 Oct 2026

Radisson Blu Hotel Lietuva
Domus Maria

Domus Maria

3 out of 5
Aušros Vartu g. 12 Vilnius
Fully refundableReserve now, pay when you stay
The price is €53 per night from 24 Nov to 25 Nov
€53
24 Nov - 25 Nov
includes taxes & fees
9.2/10 Wonderful! (1,005 reviews)
"Basic hotel in a good location. Good for 1 night in the city"

Reviewed on 27 Oct 2026

Domus Maria
Courtyard by Marriott Vilnius City Center

Courtyard by Marriott Vilnius City Center

4 out of 5
Rinktines G. 3 Vilnius Vilniaus
Fully refundableReserve now, pay when you stay
The price is €71 per night from 1 Nov to 2 Nov
€71
1 Nov - 2 Nov
includes taxes & fees
Courtyard by Marriott Vilnius City Center
See all 390 properties in Naujoji Vilnia
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.

Stay near popular Naujoji Vilnia attractions

St. Casimir's Church

8.0/10 (1 review)
St. Casimir's Church is just one of the places to see in Naujoji Vilnia, so why not enjoy the other things to explore during your travels? While in this walkable area, find time to visit its stunning cathedral.
See properties

What to do in Naujoji Vilnia

Vilnius: Sightseeing Audio Tour

Vilnius: Sightseeing Audio Tour

€17
per adult
94% of travellers recommend
Vilnius: Sightseeing Audio Tour
Jim's Saturday Tour from Vilnius to Trakai and Hill of Angels

Jim's Tour from Vilnius to Trakai and Hill of Angels

€50
per adult
Jim's Tour from Vilnius to Trakai and Hill of Angels
Regular walking tour of Jewish Vilnius

Vilnius: 2.5-Hour Jewish Quarter Walking Tour

€22
per adult
Vilnius: 2.5-Hour Jewish Quarter Walking Tour
See all activities in Naujoji Vilnia

Frequently asked questions

How much does a Naujoji Vilnia holiday package cost?
You'll find cheap prices from €312 on Expedia for your Naujoji Vilnia break. However, a range of factors like the season, choice of hotel and length of stay will determine how much your holiday to Naujoji Vilnia costs.
What are the cheapest months to go to Naujoji Vilnia?
January, February and March are great times to look for cheap Naujoji Vilnia holiday packages. Choosing to travel in quieter months means you can typically find lower prices on accommodation and flights.
How many days is enough for Naujoji Vilnia?
Usually, a handful of days is enough to explore the major sights during your Naujoji Vilnia holiday. But if you prefer to have time to kick back or take day trips, consider extending your itinerary.
How to find the best Naujoji Vilnia package deals?
Start your search for a Naujoji Vilnia package deal by entering your destination and preferred travel dates under our "Packages" tab. Then select a few filters, like "Guest rating" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the ideal Naujoji Vilnia package deal straight away, simply switch up your dates and search again. Remember that deals are only available for a limited time, so book early and get your Naujoji Vilnia adventure underway.
Is it cheaper to book a Naujoji Vilnia holiday as a package?
You can enjoy significant savings on your next Naujoji Vilnia getaway by booking a personalised holiday package. Click on the "Package" heading, then enter your destination and travel dates to browse some great airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Naujoji Vilnia?
Enjoy fantastic discounts by booking your flights in advance with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for an impromptu Naujoji Vilnia adventure.
How to plan a trip to Naujoji Vilnia?

  1. Pick your dates: The things you plan to do in Naujoji Vilnia and your favourite season will help you decide when to get away.
  2. Work out your budget: Make sure you have enough money to cover everything from transportation and dining out to activities and airfares. Your hotel will probably be the largest expense during your trip to Naujoji Vilnia.
  3. Determine how many days away: Start by listing all the activities and sights you'd like to experience in Naujoji Vilnia. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a personalised Naujoji Vilnia holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.