
Nørremarken Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ¥45,448 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
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

City Center
4 out of top 10 points of interest in this area
If you're spending some time in City Center, Vejle Music Theatre and Vejle Musikteater are top sights worth seeing.
Nørremarken Hotel Deals

Hotel Hedegaarden
Valdemar Poulsensvej 4, Vejle
Fully refundableReserve now, pay when you stay
The price is ¥16,578 per night from Oct 1 to Oct 2
¥16,578
¥20,722 total
Oct 1 - Oct 2
includes taxes & fees
8.2/10 Very Good! (826 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 Feb 20, 2025

Hotel Kolding
Banegårdspladsen 7, Kolding
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (1,463 reviews)
"It is a nice hotel to spend the night in general. The beds could be more comfortable and ventilation in the room could be improved. However, the breakfast buffet is CLASSES over what you would expect. I will stay here again."
Reviewed on Sep 19, 2025

Airport Hotel, Billund
Passager Terminalen 4, Billund
Fully refundableReserve now, pay when you stay
8.4/10 Very Good! (1,394 reviews)
Excellent hotel
"Very satisfied with the hotel. Simple, but nice, clean and bright. The family room with foldable bunk beds was great."
Reviewed on Sep 8, 2025
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.
Discover the most popular places to visit in Nørremarken

The Wave
After visiting The Wave, make a plan to see the other sights and activities in Vejle. Stroll along the waterfront or visit the churches while you're in the area.
Vejle Art Museum
You can spend an afternoon exploring the galleries in Vejle Art Museum in Vejle. Wander the waterfront and beaches while you're in the area.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.