Search Cheap Hotels in Naujamiestis

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Naujamiestis Cheap Hotels

Our top choices for Naujamiestis cheap hotels

Romantic Apartment | Living area
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
Kauno-Algirdo Luxury Vilnius Appartments | In-room safe, individually decorated, individually furnished
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
Terrace/patio
Congress Hotel

Congress Hotel

4.0 star property
Vilnius Old Town
8.6 out of 10, Excellent, (776)
"Great place to stay for families. Excellent place! "
Canada
Oleg
The price is 1.548.536 ₫
1.810.662 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Congress Hotel
Business Loft, Multiple Beds, Fireplace, City View | Living area | Flat-screen TV, fireplace, pay films
Loft 66&65 Panoramic View

Loft 66&65 Panoramic View

4.0 star property
Naujamiestis
8.4 out of 10, Very good, (22)
"That awesome apartment!!! Will stay again in next time in Vilnus. Thank U"
United States
Marik
The price is 1.644.762 ₫
3.499.348 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Loft 66&65 Panoramic View
Exterior
City Hotels Algirdas

City Hotels Algirdas

4.0 star property
Naujamiestis
8.6 out of 10, Excellent, (293)
"Very nice hotel. Very helpful and friendly staff. Walking distance to Vilnius Old Town"
United Kingdom
Conor
The price is 1.621.740 ₫
1.890.454 ₫ total
includes taxes & fees
14 Dec - 15 Dec
City Hotels Algirdas
Lobby
AC Hotel by Marriott Vilnius

AC Hotel by Marriott Vilnius

3.0 star property
Naujamiestis
9.2 out of 10, Wonderful, (10)
"Beautiful and modern hotel in a great location. We had a great stay. We loved our attic room! "
United Kingdom
Desire
The price is 1.698.865 ₫
2.025.486 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
AC Hotel by Marriott Vilnius
Interior
Art City Inn

Art City Inn

3.5 star property
Naujamiestis
8.2 out of 10, Very good, (546)
"Very good, breakfast was good (but a little crowded)"
Brazil
Ricardo
Art City Inn
Exterior
TopFloor Apartments

TopFloor Apartments

3.0 star property
Naujamiestis
9.8 out of 10, Exceptional, (41)
"Convenient for the airport and the old town. Friendly helpful staff, answered all our queries promptly Excellent facilities, everything we needed "
United Kingdom
Bernadette
The price is 1.961.038 ₫
2.319.181 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
TopFloor Apartments
Superior Room with Kitchenette | Desk, laptop workspace, soundproofing, iron/ironing board
Home Apart-Hotel (Vilnius)

Home Apart-Hotel (Vilnius)

3.0 star property
Naujamiestis
8.6 out of 10, Excellent, (144)
"Area is nice and staff very friendly. "
Canada
Rahman
Home Apart-Hotel (Vilnius)
Classic Double or Twin Room | View from room
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
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.
View all properties

Top Naujamiestis Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

What is Naujamiestis like for travellers on a budget?
Explore discount places to stay in Naujamiestis on Expedia.com and plan a trip that sticks within your budget. Naujamiestis is a destination that travellers visit for its historic landmarks and bar scene. You can look through a wide offering of accommodation options with Member Prices to score great deals and earn rewards. Guided by our site's helpful page filters, you can limit results by your price range, or by popular amenities like free parking and free airport transport. If you're interested in affordable options near specific attractions, such as Gediminas Avenue or Lithuanian National Opera and Ballet Theatre, try filtering by location to refine your search. While you browse, click the heart button to keep track of your favourites so that you can find them later when you're ready to decide. Need a flight or a car for your trip? Choose from the travel packages offered under Bundle and Save and discover big savings when you arrange your transport at the same time.
What is there to see and do in Naujamiestis?
Naujamiestis draws tourists with its historic landmarks and bar scene, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions on your list, and then make time for sights and activities that are easy on the wallet. Take in the local culture at Lithuanian National Opera and Ballet Theatre and Lithuanian Railway Museum, or enjoy the area's natural beauty at Vingis Park.
How can I get to Naujamiestis and get around on a budget?
Looking at these ways to get around Naujamiestis can help keep you on budget. The nearest airport is 2.8 mi (4.6 km) from the centre in Vilnius (VNO-Vilnius Intl.). Naujamiestis may not have many public transport options to choose from so a car rental could be a reasonable alternative to see the area.