Naujamiestis Holidays from £236

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 Naujamiestis Holiday

Experience everything this neighbourhood has to offer with a customized Naujamiestis holiday package. However you see yourself spending your time here, you'll find endless opportunities for adventure, relaxation and fun. Not sure what to see and do during your trip to Naujamiestis? Nearby attractions like Vilnius Town Hall, Vilnius Cathedral and Vilnius University are good places to start. No matter what your ideal Naujamiestis holiday looks like, you can make it a reality with Expedia.

Price found within the past 48 hours. Click for updated prices.
Downtown Forest Hostel & Camping

Downtown Forest Hostel & Camping

2 out of 5
Uzupis
Price was £271, price is now £236 per person
£236
per person
22 Jan - 25 Jan
found 23 hours ago
Return direct flight included
Edinburgh (EDI) to Vilnius (VNO)
8.6/10 Excellent! (144 reviews)

HOME Apart-Hotel Vilnius

HOME Apart-Hotel Vilnius

3 out of 5
Naujamiestis
Price was £401, price is now £308 per person
£308
per person
2 Dec - 6 Dec
found 1 day 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 £314, price is now £259 per person
£259
per person
22 Jan - 25 Jan
found 23 hours ago
Return direct flight included
Edinburgh (EDI) 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 £545, price is now £469 per person
£469
per person
4 Dec - 7 Dec
found 1 hour ago
Return direct flight included
Birmingham (BHX) to Vilnius (VNO)
9/10 Wonderful! (712 reviews)
Great!

Reviewed on 17 Oct 2026

Shakespeare Boutique Hotel

Shakespeare Boutique Hotel

4 out of 5
Vilnius Old Town
Price was £351, price is now £311 per person
£311
per person
22 Jan - 25 Jan
found 23 hours ago
Return direct flight included
Edinburgh (EDI) to Vilnius (VNO)
9.4/10 Exceptional! (715 reviews)

Where to stay in Naujamiestis

Find the best Naujamiestis areas and neighborhoods for the activities you enjoy most. Learn more about Naujamiestis
A brick tower with a flag, set against a sunset cityscape.

Vilnius Old Town

8 out of top 10 points of interest in this area

If you're spending some time in Vilnius Old Town, Vilnius Town Hall and Town Hall Square are top sights worth seeing.

Find hotels in Vilnius Old Town

Top hotels in Naujamiestis

Solo Society Hybrid Hotel Vilnius

Solo Society Hybrid Hotel Vilnius

3 out of 5
33 Šv. Stepono g. Vilnius Vilniaus apskr.
The price is £35 per night from 8 Nov to 9 Nov
£35
8 Nov - 9 Nov
includes taxes & fees
9/10 Wonderful! (116 reviews)
"Big room with basics. Wooden cold floors. Missing things that were listed on advertisement - slippers, and heating. I asked, no response, I found house keeping next day and she said it doesn't exist. This means you can hear upstairs walking. You can also hear corridor and your neighbours. Heating ..."

Reviewed on 26 Oct 2026

Solo Society Hybrid Hotel Vilnius
Corner Hotel

Corner Hotel

4 out of 5
T. Sevcenkos Street 16 Vilnius
Fully refundableReserve now, pay when you stay
The price is £45 per night from 13 Nov to 14 Nov
£45
13 Nov - 14 Nov
includes taxes & fees
8.6/10 Excellent! (577 reviews)
"Everything was excellent. Just when my sister came back to the hotel around 3am from the airport couldn't find any staff to buy beverages. Apart that, everything was excellent the staff, the room, very clean too."

Reviewed on 6 Oct 2026

Corner Hotel
Hilton Garden Inn Vilnius City Centre

Hilton Garden Inn Vilnius City Centre

4 out of 5
Gedimino av. 44B Vilnius
Fully refundableReserve now, pay when you stay
The price is £63 per night from 7 Nov to 8 Nov
£63
7 Nov - 8 Nov
includes taxes & fees
Hilton Garden Inn Vilnius City Centre
See all 388 properties in Naujamiestis
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

Frequently asked questions

How much does a Naujamiestis travel package cost?
The most affordable Naujamiestis travel package is £236, so the trip of your dreams can become a reality — without breaking the bank. Combine flights, hotels and car rentals to tailor a package that fits you.
If I'm not able to travel, can I cancel my Naujamiestis travel package?
Yes, you can. We understand that even the best-laid plans can go awry, so we're here to help if you need to make changes to your Naujamiestis travel package. You may be able to amend or cancel your itinerary for free if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if you booked more than 24 hours ago. Visit our Customer Service Portal for more information. Also, check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to Naujamiestis?
Think of all the amazing things you could do in Naujamiestis with a pile of extra cash in your pocket. Watch your savings stack up when you combine your airfare and hotel bookings into a Naujamiestis travel package. You have loads of choice when you book your trip with Expedia too. In fact, you can select from over 550 airlines and 1,000,000 hotel options around the globe. Whether you're heading off with the whole family or travelling with someone special, planning a getaway to Naujamiestis is better with a package.
Does Expedia offer Book Now, Pay Later Naujamiestis holidays?
Yes. Expedia has joined forces with online lender Klarna to help you conveniently pay for your trip in manageable instalments. Simply pick the payment plan best suited to your needs during checkout and take away the stress of budgeting for your next trip. Be sure to bundle your accommodation, car hire and flights with Expedia to get the biggest bang for your buck. Consider these flexible payment options below:

  • Pay monthly holidays: If paying small amounts each month works for you, Klarna can help. Paying in easy monthly instalments will make that dream holiday possible.
  • Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Consider this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to click that "book now" button, choose a low deposit holiday payment plan from Klarna.

Where should I stay in Naujamiestis?
Visitors come from all over the world to experience Vilnius Cathedral and Gates of Dawn in Naujamiestis. Book a room within a stone's throw of these top attractions and visit them at your leisure.
What are the top hotels in Naujamiestis?
Get your escape off to a great start by staying at Hotel Vilnia. It's one of most sought-after hotels in Naujamiestis. Another top option is AirInn Vilnius Hotel.
How far in advance should I book my Naujamiestis holiday?
Savvy travellers always book early. Air carriers usually advertise flights around a year in advance, and this is a perfect opportunity to pick up some rock-bottom prices. Boss just told you to use up some holiday time next month? No problem! Expedia are never short of fantastic bargains to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia Naujamiestis travel package include?
Expedia has all you need to book your Naujamiestis escape, but what goes into your package is your call. Pick from any combination of hotels, rental cars and flights. After some activities to keep you on the move? Once you've made your booking, you can add them on too. Whatever your style or budget, there's a package to suit your needs.
What should I know before booking a Naujamiestis travel package?
Our prices are always low. However, you'll snap up an even better deal if you book your hotels, flights and car rentals together. With an Expedia package, you'll get transparent pricing and lots of choice.
Can I choose my airline with a Naujamiestis Expedia travel package?
You can. Expedia has access to more than 550 partner airlines all over the world, so fly with the carrier that fits your budget needs.

Stay near popular Naujamiestis attractions

A classical building with columns and a bell tower.
Photo by Prins Ramosa
Open Photo by Prins Ramosa

Gediminas Avenue

9.4/10 (31 reviews)
During your trip to Vilnius, you can browse for the perfect souvenirs at Gediminas Avenue. While you're here, you can savour the top-notch restaurants.
See properties

Things to do

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 Vilnius

* 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.