Hotels near Sct. Nicolai Parish

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
25 Dec - 26 Dec
Tomorrow
26 Dec - 27 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Sct. Nicolai Parish hotels

Premium bedding, blackout curtains, free WiFi, bed sheets
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, (1170)
"Really nice breakfast, great staff!"
Canada
Yuan
The Note
Hypo-allergenic bedding, in-room safe, desk, free WiFi
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, (1000)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is S$169
includes taxes & fees
26 Dec - 27 Dec
Milling Hotel Vejle
Lobby
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, (310)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is S$148
includes taxes & fees
11 Jan - 12 Jan, 2026
B&B Hotel Vejle
Daily buffet breakfast (DKK 149 per person)
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, (744)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is S$151
includes taxes & fees
1 Jan - 2 Jan, 2026
Four Points Flex by Sheraton 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, (1000)
"Ok"
Sweden
Gert-Ove
The price is S$133
includes taxes & fees
1 Jan - 2 Jan, 2026
CABINN Vejle Hotel
Breakfast, lunch, dinner served; international cuisine
Hotel Hedegaarden

Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken, 2.9 km from Sct. Nicolai Parish
8.2 out of 10, Very good, (846)
"Okay hotel"
Denmark
Bettina Engell
The price is S$213
includes taxes & fees
5 Jan - 6 Jan, 2026
Hotel Hedegaarden
3 restaurants, breakfast, lunch, dinner served; Italian cuisine
Best Western Torvehallerne

Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center, < 0.1 km from Sct. Nicolai Parish
8.0 out of 10, Very good, (1002)
"Really nice room and it was quiet and breakfast was great"
Denmark
kristian
The price is S$157
includes taxes & fees
18 Jan - 19 Jan, 2026
Best Western Torvehallerne
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
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 S$120
includes taxes & fees
12 Jan - 13 Jan, 2026
Hos Mette
Desk, laptop workspace, free WiFi, bed sheets
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
Interior entrance
Elisesminde

Elisesminde

Elisesminde
3.0 star property
Smørhul, 3.6 km from Sct. Nicolai Parish
9.0 out of 10, Wonderful, (160)
"Nice stop for us and our kids. Nice playing area for the kids too"
United Kingdom
Anthony
The price is S$129
includes taxes & fees
26 Dec - 27 Dec
Elisesminde
Staircase
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet, 6.1 km from Sct. Nicolai Parish
9.0 out of 10, Wonderful, (538)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is S$222
includes taxes & fees
6 Jan - 7 Jan, 2026
Haraldskær Sinatur Hotel & Konference
Exterior
Comwell Kellers Park

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
10.2 km from Sct. Nicolai Parish
9.0 out of 10, Wonderful, (943)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
United States
Andrew
The price is S$225
includes taxes & fees
8 Jan - 9 Jan, 2026
Comwell Kellers Park
Aerial view
Fuglsangcentret

Fuglsangcentret

Fuglsangcentret
3.5 star property
19.3 km from Sct. Nicolai Parish
9.2 out of 10, Wonderful, (356)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is S$161
includes taxes & fees
26 Dec - 27 Dec
Fuglsangcentret
Exterior
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek, 5.6 km from Sct. Nicolai Parish
8.8 out of 10, Excellent, (1121)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is S$193
includes taxes & fees
11 Jan - 12 Jan, 2026
Munkebjerg Hotel
Pool
Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
19 km from Sct. Nicolai Parish
8.8 out of 10, Excellent, (1001)
"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
The price is S$141
includes taxes & fees
18 Jan - 19 Jan, 2026
Best Western Plus Hotel Fredericia
Restaurant
Scandic Kolding

Scandic Kolding

Scandic Kolding
3.5 star property
19.9 km from Sct. Nicolai Parish
8.6 out of 10, Excellent, (1001)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is S$173
includes taxes & fees
23 Jan - 24 Jan, 2026
Scandic Kolding
Garden views
Hotel Vejlefjord

Hotel Vejlefjord

Hotel Vejlefjord
4.5 star property
14.6 km from Sct. Nicolai Parish
8.4 out of 10, Very good, (267)
"Lovely place. Staff professional. Pillows very soft. And small. Food pricey."
United States
miguel
The price is S$339
includes taxes & fees
8 Jan - 9 Jan, 2026
Hotel Vejlefjord
Breakfast, lunch and dinner served
Bredal kro

Bredal kro

Bredal kro
3.5 star property
8.1 km from Sct. Nicolai Parish
8.0 out of 10, Very good, (23)
"The hotel was perfectly located for our stay. All hotels should have blackout shades in the 21st century, this was a missed opportunity. The breakfast was good. "
United States
Anonymous traveller
The price is S$189
includes taxes & fees
19 Jan - 20 Jan, 2026
Bredal kro
Local cuisine
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, (53)
"Functionele indeling, netjes"
Netherlands
Erik
The price is S$125
includes taxes & fees
9 Jan - 10 Jan, 2026
Hotel Korning B&B
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 Note

The Note

10/10 Excellent
"Dejligt sted, fin modtagelse. Vil klart overnatte her igen😀"
Lisbeth 1-night trip
Posted 11 days ago
The Note

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 theatre scene.
See properties

Den Smidtske Gaard

Find out about the history of Vejle when you take a trip to Den Smidtske Gaard. Stroll along the waterfront or experience the area's theatre 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, take a look at the 16 hotels and other accommodation options 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 traveller 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 are there near Sct. Nicolai Parish?
Expedia has 16 hotels and other accommodation options 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, most room reservations are fully refundable as long as you cancel before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within a 24-hour period of booking. Plug in your dates, click on "Search", then you can use the "fully refundable" filter to view the best options available near Sct. Nicolai Parish.
What can I see and do near Sct. Nicolai Parish?
Vejle Art Museum, Fjordenhus and Ecolarium 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 hopping a train into the city, Vejle Station is the closest stop to City Center. There might not be many public transport stops near to Sct. Nicolai Parish so consider a car rental to maximise your time.