Naujoji Vilnia Holidays from £303

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Naujoji Vilnia Holiday

When a fun city getaway is calling, answer it with a holiday package to Naujoji Vilnia. The neighbourhood of Vilnius Old Town, which is good for cafes, bars and pubs and shopping, makes a great base for your adventures. If sightseeing is on the cards during your trip to Naujoji Vilnia, stop by top attractions like Vilnius Cathedral, Vilnius Town Hall and Vilnius University. Expedia is here to help you escape the everyday. Tailor your holiday to Naujoji Vilnia to suit your travel style, whatever that may be.

Top Naujoji Vilnia Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
HOME Apart-Hotel Vilnius

HOME Apart-Hotel Vilnius

3 out of 5
Naujamiestis
Price was £394, price is now £303 per person
£303
per person
12 Dec - 18 Dec
found 17 hours ago
Return direct flight included
London (LGW) 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

Moon Garden Boutique Hotel

Moon Garden Boutique Hotel

4 out of 5
Vilnius Old Town
Price was £531, price is now £381 per person
£381
per person
12 Dec - 18 Dec
found 17 hours ago
Return direct flight included
London (LGW) 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

IMPERIAL Hotel & Restaurant

IMPERIAL Hotel & Restaurant

5 out of 5
Vilnius Old Town
Price was £665, price is now £514 per person
£514
per person
12 Dec - 18 Dec
found 17 hours ago
Return direct flight included
London (LGW) to Vilnius (VNO)
9/10 Wonderful! (712 reviews)
Great!

Reviewed on 17 Oct 2026

Rinno hotel

Rinno hotel

3 out of 5
Vilnius Old Town
Price was £456, price is now £366 per person
£366
per person
12 Dec - 18 Dec
found 17 hours ago
Return direct flight included
London (LGW) to Vilnius (VNO)
9/10 Wonderful! (958 reviews)
Clean room. Decent breakfast

Reviewed on 22 Oct 2026

Vilnius Apartments & Suites - Town Hall

Vilnius Apartments & Suites - Town Hall

3.5 out of 5
Vilnius Old Town
Price was £518, price is now £417 per person
£417
per person
12 Dec - 18 Dec
found 17 hours ago
Return direct flight included
London (LGW) to Vilnius (VNO)
8.6/10 Excellent! (100 reviews)
Outstanding location and Appartment !

Reviewed on 9 Aug 2026

Naujoji Vilnia Essential Information

Language
Lithuanian
Currency
Lithuanian litas
Local Welcome
Labas
Local Goodbye
Viso gero
Closest Airport
Vilnius Intl. Airport (VNO)
Max Temp Winter
-1.11ºC
Max Temp Summer
21ºC
Top Sights
Vilnius Cathedral, Presidential Palace and Vichy Water Park

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 £64 per night from 8 Nov to 9 Nov
£64
8 Nov - 9 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 £44 per night from 24 Nov to 25 Nov
£44
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 £59 per night from 1 Nov to 2 Nov
£59
1 Nov - 2 Nov
includes taxes & fees
Courtyard by Marriott Vilnius City Center
See all 384 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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

Regular walking tour of Jewish Vilnius

Vilnius: 2.5-Hour Jewish Quarter Walking Tour

£18
per adult
Vilnius: 2.5-Hour Jewish Quarter Walking Tour
Vilnius: Sightseeing Audio Tour

Vilnius: Sightseeing Audio Tour

£14
per adult
94% of travellers recommend
Vilnius: Sightseeing Audio Tour
Vilnius: Discover 50+ Top Attractions with Vilnius Pass

Vilnius: Discover 50+ Top Attractions with Vilnius Pass

£33
per adult
90% of travellers recommend
Vilnius: Discover 50+ Top Attractions with Vilnius Pass
See all activities in Naujoji Vilnia

Frequently asked questions

How much does a Naujoji Vilnia travel package cost?
From as low as £303. Yes, you read that right. Our Naujoji Vilnia packages are a simple way to stretch your budget. Combine your hotels, flights and car rentals and get out and see this vibrant destination.
If I'm not able to travel, can I cancel my Naujoji Vilnia travel package?
Plans can change in a flash, so yes. You may be able to cancel or alter your Naujoji Vilnia travel package at no cost if you've booked in the last 24 hours. For older bookings, you can still make changes, but your car rental company, hotel or airline may impose a fee. Want more information? Visit our Customer Service Portal. We're here to help make sure your getaway goes off without a hitch.
How do I get a cheap travel package to Naujoji Vilnia?
It's easy. Just bundle everything together. Hotels, rental cars and flights — combine whatever you need into a Naujoji Vilnia holiday package to save tons of cash. Score even more discounts when you add extras such as sightseeing tours to your booking. But that's not the only impressive part. You have the freedom to tailor your trip your own way. We offer more than 550 airlines and 1,000,000 hotels in all corners of the globe, so that everyone has an opportunity to travel and live out those holiday fantasies.
Does Expedia offer Book Now, Pay Later Naujoji Vilnia holidays?
Yes, we do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your holiday in manageable instalments. Simply select the payment plan that works for you during checkout and take the stress out of budgeting for your trip. Don't forget to bundle your flights, car hire and hotel with Expedia to get the biggest bang for your travel buck. Consider these flexible payment options below:

  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's monthly instalment plans. If paying small amounts each month sounds right for you, pick this option during the checkout process.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay for your holiday across multiple transactions.
  • Low deposit holidays: Clicking on the "book now" button is much easier with this option. Just put down a small deposit on your escape and then start working on your travel itinerary.

Where should I stay in Naujoji Vilnia?
Make sightseeing easy by staying someplace just a stone's throw away from Naujoji Vilnia's biggest attractions. Vilnius Cathedral and Gates of Dawn are two visitor favourites.
What are the top hotels in Naujoji Vilnia?
Hotel Vilnia and AirInn Vilnius Hotel are a couple of the most well-known properties in Naujoji Vilnia. Why not have a look at the rates and amenities at each and then make a decision?
How far in advance should I book my Naujoji Vilnia holiday?
Travellers are generally able to look up international fares on Expedia up to a year in advance of departure. Booking at the last minute? With a stroke of luck, it's still possible to nab a cheaper ticket just weeks before your flight.
What does an Expedia Naujoji Vilnia travel package include?
Expedia has all you need to book your Naujoji Vilnia trip, but how you structure your package depends on you. Pick from any combination of flights, hotels and rental cars. Looking for some experiences or tours to keep you busy? Once you've made your booking, you can add them too. Whatever your style or budget, there's a package to suit your needs.
What should I know before booking a Naujoji Vilnia travel package?
Find deals to match your budget with an Expedia package. Flights, hotels, rental cars — we have them all. You'll save precious dollars just for combining your bookings. Whether you're embarking on a snow and ski adventure or kicking back on a warm beach, your dream holiday is just a few clicks away.
Can I choose my airline with a Naujoji Vilnia Expedia travel package?
Yes, you can. We have more than 550 airline partners globally, so go with the carrier that's a good fit for your travel needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.