Naujamiestis Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Naujamiestis Flight + Hotel packages

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 $1,633, price is now $1,465 per person
$1,465
per person
Jun 12 - Jun 18
found 1 day ago
Roundtrip flight included
Redmond (RDM) to Vilnius (VNO)
Book a stay at this family-friendly hotel in Vilnius. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Frank Zappa Memorial and Frank Zappa Statue are located nearby.

Old Town Trio Apartments

Old Town Trio Apartments

3 out of 5
Vilnius Old Town
Save 100% on your flight
Price was $346,581, price is now $281,016 per person
$281,016
per person
Jun 12 - Jun 18
found 1 day ago
Roundtrip flight included
Redmond (RDM) to Vilnius (VNO)
Book a stay at this business-friendly aparthotel in Vilnius. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Egg Statue and Hazelnut Tree Owl are located nearby.

Mabre Residence Hotel

Mabre Residence Hotel

4 out of 5
Vilnius Old Town
Price was $2,018, price is now $1,762 per person
$1,762
per person
Jun 5 - Jun 11
found 1 day ago
Roundtrip flight included
Redmond (RDM) to Vilnius (VNO)
Book a stay at this business-friendly hotel in Vilnius. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Uzupis Mermaid and Church of Archangel Michael are located nearby.

Vilnius Apartments & Suites - Town Hall

Vilnius Apartments & Suites - Town Hall

3.5 out of 5
Vilnius Old Town
Price was $2,111, price is now $1,883 per person
$1,883
per person
Jun 12 - Jun 18
found 1 day ago
Roundtrip flight included
Redmond (RDM) to Vilnius (VNO)
Book a stay at this golf aparthotel in Vilnius. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Basilian Gates and Hazelnut Tree Owl are located nearby.

Vilnius Grand Resort

Vilnius Grand Resort

4 out of 5
Price was $1,783, price is now $1,628 per person
$1,628
per person
Jun 5 - Jun 11
found 1 day ago
Roundtrip flight included
Redmond (RDM) to Vilnius (VNO)
Book a stay at this luxury resort in Kalikstiškės. Enjoy free WiFi, free parking, and 2 indoor pools.

Grotthuss Boutique Hotel

Grotthuss Boutique Hotel

4 out of 5
Vilnius Old Town
Price was $1,905, price is now $1,742 per person
$1,742
per person
Jun 12 - Jun 18
found 1 day ago
Roundtrip flight included
Redmond (RDM) to Vilnius (VNO)
Book a stay at this business-friendly hotel in Vilnius. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Egg Statue and Hazelnut Tree Owl are located nearby.

Don't see what you're looking for?
See all available trips from Columbus to Naujamiestis
View all trips

Top Hotel Deals

Comfort Hotel LT - Rock 'n' Roll Vilnius

Comfort Hotel LT - Rock 'n' Roll Vilnius

3.5 out of 5
Kauno str. 14 Vilnius
1.3 km from Naujamiestis
Book a stay at this business-friendly hotel in Vilnius. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and ...
Ratonda Centrum Hotels

Ratonda Centrum Hotels

4 out of 5
A. Rotundo 1 Vilnius Naujamiestis
0.66 km from Naujamiestis
Book a stay at this business-friendly hotel in Vilnius. Enjoy free WiFi, room service, and a 24-hour fitness center. Popular attractions Martynas Mazvydas National ...
Hilton Garden Inn Vilnius City Centre

Hilton Garden Inn Vilnius City Centre

4 out of 5
Gedimino av. 44B Vilnius
0.57 km from Naujamiestis
Book a stay at this business-friendly hotel in Vilnius. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
AC Hotel by Marriott Vilnius

AC Hotel by Marriott Vilnius

4.5 out of 5
Vasario 16-osios Street No 5 Vilnius
0.88 km from Naujamiestis
Book a stay at this luxury hotel in Vilnius. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Lukiskes Square and Gediminas Avenue ...
Neringa Hotel

Neringa Hotel

4 out of 5
Gedimino Ave. 23 Vilnius
0.65 km from Naujamiestis
Book a stay at this business-friendly hotel in Vilnius. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff and the ...
Home Apart-Hotel (Vilnius)

Home Apart-Hotel (Vilnius)

3 out of 5
A.Vivulskio 12B Vilnius
0.5 km from Naujamiestis
Book a stay at this family-friendly hotel in Vilnius. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Frank Zappa Memorial and ...
Corner Hotel

Corner Hotel

4 out of 5
T. Sevcenkos Street 16 Vilnius
0.72 km from Naujamiestis
Book a stay at this business-friendly hotel in Vilnius. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Rimi Hypermarket and The ...
City Hotels Algirdas

City Hotels Algirdas

4 out of 5
Algirdo str. 24 Vilnius
0.81 km from Naujamiestis
Book a stay at this business-friendly hotel in Vilnius. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions The Vilna Gaon Jewish State ...
Vilnius Park Plaza

Vilnius Park Plaza

4 out of 5
Ciurlionio St 84 Vilnius
1.19 km from Naujamiestis
Book a stay at this business-friendly hotel in Vilnius. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Kenessa and Rimi Hypermarket are ...
Art City Inn

Art City Inn

3.5 out of 5
Jasinskio Street 14 Vilnius
0.57 km from Naujamiestis
Book a stay at this business-friendly hotel in Vilnius. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Martynas Mazvydas National ...
TopFloor Apartments

TopFloor Apartments

3 out of 5
Kauno Vilnius Vilnius County
1.41 km from Naujamiestis
Stay at this apartment in Vilnius. Enjoy free WiFi, parking (surcharge), and dry cleaning or laundry services. Popular attractions The Vilna Gaon Jewish State ...
15th Avenue Hotel

15th Avenue Hotel

3 out of 5
Gedimino av. 15, 2nd floor Vilnius
0.74 km from Naujamiestis
Stay at this hotel in Vilnius. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Vilnius Jewish Library and Vincas Kudirka Statue ...
Gynėjų Apartments - Lollo Luxury

Gynėjų Apartments - Lollo Luxury

2 out of 5
14 Gyneju g. Vilnius Vilniaus apskr.
1.01 km from Naujamiestis
Stay at this aparthotel in Vilnius. Enjoy free WiFi and air conditioning. Popular attractions Martynas Mazvydas National Library of Lithuania and Lukiskes Square ...
Helios City Vilnius Apartments

Helios City Vilnius Apartments

4 out of 5
1 Savanoriu pr. Vilnius Vilniaus apskr.
0.86 km from Naujamiestis
Book a stay at this business-friendly apartment in Vilnius. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Rimi Hypermarket and ...
DOMA3 Luxury Vilnius Apartment

DOMA3 Luxury Vilnius Apartment

4 out of 5
3 A. Domaševiciaus g. Vilnius Vilniaus apskr.
0.54 km from Naujamiestis
Stay at this apartment in Vilnius. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Lukiskes Square and Gediminas Avenue are located ...
Don't see what you're looking for?
See all available properties in Naujamiestis
View all properties
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Swiss International Air Lines
Tue, Apr 7 - Tue, May 5
LAX
Los Angeles Intl.
VNO
Vilnius Intl.
$695 Roundtrip, found 12 hours ago
$695
Roundtrip
found 12 hours ago
Select Swiss International Air Lines flight, departing Tue, Apr 7 from Los Angeles Intl. to Vilnius Intl., returning Tue, May 5, priced at $695 found 12 hours ago
Lufthansa
Tue, Apr 7 - Tue, May 5
LAX
Los Angeles Intl.
VNO
Vilnius Intl.
$705 Roundtrip, found 12 hours ago
$705
Roundtrip
found 12 hours ago
Select Lufthansa flight, departing Tue, Apr 7 from Los Angeles Intl. to Vilnius Intl., returning Tue, May 5, priced at $705 found 12 hours ago
Brussels Airlines
Tue, Apr 7 - Tue, May 5
LAX
Los Angeles Intl.
VNO
Vilnius Intl.
$705 Roundtrip, found 12 hours ago
$705
Roundtrip
found 12 hours ago
Select Brussels Airlines flight, departing Tue, Apr 7 from Los Angeles Intl. to Vilnius Intl., returning Tue, May 5, priced at $705 found 12 hours ago
United
Tue, Apr 7 - Tue, May 5
LAX
Los Angeles Intl.
VNO
Vilnius Intl.
$705 Roundtrip, found 12 hours ago
$705
Roundtrip
found 12 hours ago
Select United flight, departing Tue, Apr 7 from Los Angeles Intl. to Vilnius Intl., returning Tue, May 5, priced at $705 found 12 hours ago
Turkish Airlines
Tue, Apr 7 - Tue, May 5
LAX
Los Angeles Intl.
VNO
Vilnius Intl.
$706 Roundtrip, found 12 hours ago
$706
Roundtrip
found 12 hours ago
Select Turkish Airlines flight, departing Tue, Apr 7 from Los Angeles Intl. to Vilnius Intl., returning Tue, May 5, priced at $706 found 12 hours ago