Nørremarken Holidays

Name: Hotel Kolding
Rating: 8.8

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$703 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
Plan, book, and manage your trip all in one place

Our guide on where to stay in Nørremarken

Find the best Nørremarken areas and neighborhoods for the activities you enjoy most. Learn more about Nørremarken

I loved Vejle!
Our bus should have taken us from Copenhagen to Horsens. When Marcel suggested to stop in Vejle instead, I embraced the idea.
[It was a great choice, as walking around town is a lovely and light-vibed experience.]

City Center

3 out of top 10 points of interest in this area

While visiting City Center, you might make a stop by sights like Vejle Music Theatre and Vejle Musikteater.

Our pick of the best Nørremarken Hotel Deals

Hotel Hedegaarden

Valdemar Poulsensvej 4 Vejle

Fully refundableReserve now, pay when you stay

AU$232

23 Mar - 24 Mar

includes taxes & fees

8.2/10 Very Good! (859 reviews)

Good value for money, free parking perfect if you have a car. Very close to city centre (7’ driving). Breakfast is rather basic, could be better. Comfy basic rooms, very quiet, super fast internet.

Reviewed on 20 Feb 2025

Munkebjerg Hotel

Munkebjergvej 125 Vejle

Fully refundableReserve now, pay when you stay

AU$227

29 Mar - 30 Mar

includes taxes & fees

Hotel Kolding

Banegårdspladsen 7 Kolding

Fully refundableReserve now, pay when you stay

8.8/10 Excellent! (1,739 reviews)

.

Reviewed on 20 Mar 2026

Get rates

See all 1,265 properties in Nørremarken

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.