Find hotels near Sct. Nicolai Parish, Vejle from AED 350

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 prices for these dates

Tonight
13 Dec - 14 Dec
Tomorrow
14 Dec - 15 Dec
Next weekend
19 Dec - 21 Dec
In two weeks
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Sct. Nicolai Parish hotels

Exterior
The Note

The Note

The Note
4.0 star property
City Center, 0.3 km from Sct. Nicolai Parish
9.4 out of 10, Exceptional, (1147)
"Large rooms, friendly staff and an excellent breakfast!"
Canada
Mark
The Note
Front of property
Milling Hotel Vejle

Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center, 0.9 km from Sct. Nicolai Parish
8.8 out of 10, Excellent, (1001)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is AED 386
AED 483 total
includes taxes & fees
27 Dec - 28 Dec
Milling Hotel Vejle
Single Room | Desk, laptop workspace, free WiFi, bed sheets
B&B Hotel Vejle

B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center, 0.2 km from Sct. Nicolai Parish
8.4 out of 10, Very Good, (308)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is AED 354
AED 443 total
includes taxes & fees
15 Dec - 16 Dec
B&B Hotel Vejle
Daily buffet breakfast (DKK 110 per person)
CABINN Vejle Hotel

CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center, 0.3 km from Sct. Nicolai Parish
8.2 out of 10, Very Good, (1001)
"Right in the town centre with plenty of shops bars and restaurants, parking was under £10 for every 24 hours Excellent customer service and great value for money"
United Kingdom
Heather
The price is AED 301
AED 376 total
includes taxes & fees
13 Jan - 14 January 2026
CABINN Vejle Hotel
Lounge
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor, 1.2 km from Sct. Nicolai Parish
8.4 out of 10, Very Good, (741)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is AED 345
AED 431 total
includes taxes & fees
1 Jan - 2 January 2026
Four Points Flex by Sheraton Vejle
Ecotours
Karensdal B & B

Karensdal B & B

Karensdal B & B
2.5 star property
16.1 km from Sct. Nicolai Parish
9.8 out of 10, Exceptional, (94)
"Extremely sweet hosts. Helped us with directions and the stay was extremely comfortable. Such a cool and interesting spot! "
United States
Nick
Karensdal B & B
Signature Double or Twin Room | Individually decorated, individually furnished, soundproofing
Hos Mette

Hos Mette

Hos Mette
3.5 star property
10.2 km from Sct. Nicolai Parish
9.6 out of 10, Exceptional, (167)
"Great and nice place to stay."
Finland
Santtu
The price is AED 280
AED 350 total
includes taxes & fees
16 Dec - 17 Dec
Hos Mette
Electric kettle
Go Sleep Bredehus

Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
10.3 km from Sct. Nicolai Parish
9.2 out of 10, Wonderful, (106)
"Nice comfortable room,with good kitchen facilities. Easy to find in a quiet area"
United Kingdom
Ken
Go Sleep Bredehus
Check-in/check-out kiosk
Elisesminde

Elisesminde

Elisesminde
3.0 star property
Smørhul, 3.6 km from Sct. Nicolai Parish
9.0 out of 10, Wonderful, (159)
"Nice stop for us and our kids. Nice playing area for the kids too"
United Kingdom
Anthony
The price is AED 319
AED 398 total
includes taxes & fees
14 Dec - 15 Dec
Elisesminde
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek, 5.6 km from Sct. Nicolai Parish
8.8 out of 10, Excellent, (1119)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is AED 441
AED 551 total
includes taxes & fees
14 Dec - 15 Dec
Munkebjerg Hotel
Bar (on property)
Scandic Kolding

Scandic Kolding

Scandic Kolding
3.5 star property
19.9 km from Sct. Nicolai Parish
8.6 out of 10, Excellent, (1005)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is AED 389
AED 486 total
includes taxes & fees
9 Jan - 10 January 2026
Scandic Kolding
Exterior
Hotel Korning B&B

Hotel Korning B&B

Hotel Korning B&B
2.5 star property
18.9 km from Sct. Nicolai Parish
8.2 out of 10, Very Good, (51)
"Functionele indeling, netjes"
Netherlands
Erik
The price is AED 300
AED 375 total
includes taxes & fees
17 Dec - 18 Dec
Hotel Korning B&B
Sauna
Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
19.8 km from Sct. Nicolai Parish
8.2 out of 10, Very Good, (827)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro
Comfort Cabin, Private Bathroom (Linen Excluded) | Living area | TV
Dancamps Kolding

Dancamps Kolding

Dancamps Kolding
3.0 star property
19.7 km from Sct. Nicolai Parish
6.6 out of 10, (44)
"Det var veldig skitten der når vi kom. Spesielt oppe på hemsen. "
Norway
Anonymous traveler
Dancamps Kolding
Iron/ironing board, free WiFi
Egtved Hotel

Egtved Hotel

Egtved Hotel
2.0 star property
17.6 km from Sct. Nicolai Parish
The price is AED 285
AED 356 total
includes taxes & fees
14 Dec - 15 Dec
Egtved 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 Sct. Nicolai Parish Hotel Reviews

The Lodge Billund

The Lodge Billund

10/10 Excellent
""The room was sufficient in terms of use; since we were staying for only one night, we didn’t prefer a larger room. They had prepared the sofa bed for my daughter in the room. It was very clean and close to LEGOLAND—about a 5-minute walk. Lalandia was closed; make sure to check whether it’s open before you go, because there’s nowhere else to spend time after Legoland...""
SUKRIYE 1-night trip
Posted 5 days ago
The Lodge Billund

Hotels near other Sct. Nicolai Parish attractions

Vejle Town Hall

4.3/5 (14 reviews)
Vejle Town Hall is just one of the places to see in Vejle, so why not enjoy the other things to explore during your travels? Amble around the area's waterfront or experience its theater scene.
See properties

Den Smidtske Gaard

Find out about the history of Vejle with a stop at Den Smidtske Gaard. Stroll along the waterfront or experience the area's theater scene.
See properties

Frequently asked questions

What's the area like around Sct. Nicolai Parish?
Sct. Nicolai Parish is located in Vejle. If you're looking for a convenient place to stay, check out the 16 hotels and other accommodations you'll find within a mile.
Where is the best place to stay close to Sct. Nicolai Parish?
Adjacent to Sct. Nicolai Parish, The Note is one of the top choices for your stay based on our traveler data, and this hotel offers free WiFi and a 24-hour front desk. Other good choices close by include CABINN Vejle Hotel and Best Western Torvehallerne.
How many hotels can I expect to find near Sct. Nicolai Parish?
Expedia has 16 hotels and other accommodations within a mile from Sct. Nicolai Parish.
If I need to cancel the hotel reservation for my stay near Sct. Nicolai Parish, will I receive a refund?
Yes, you'll find most room reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of check in. If you have a reservation that's non-refundable, it may still be possible to cancel it and be given a refund within 24 hours of booking. Add your dates and click on "Search", then you can filter by "fully refundable" to review the best deals available near Sct. Nicolai Parish.
Where can I learn more about changing or cancelling my trip in the area near Sct. Nicolai Parish?
To access more information about updating your stay near Sct. Nicolai Parish or cancelling it, go to https://www.expedia.com/service/.
What can I see and do near Sct. Nicolai Parish?
Ecolarium, Vejle Art Museum, and Fjordenhus feature a variety of fascinating exhibits to see while you're in town. Learn about local history at Tirsbaek Slot and Vejle Windmill. You can enjoy live performances at Vejle Music Theatre and Vejle Musikteater.
How can I get to Sct. Nicolai Parish?
If you're taking a train to the area, Vejle Station is the closest stop to City Center. There might not be many public transit options to choose from near Sct. Nicolai Parish so consider a car rental to maximize your time.

Explore a world of travel with Expedia