Ny Højen Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Our guide on where to stay in Ny Højen
Find the best Ny Højen areas and neighborhoods for the activities you enjoy most. Learn more about Ny Højen
![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.]](https://images.trvl-media.com/place/6051282/0e60e754-0cfb-41bf-8388-79ed742c9cbf.jpg?impolicy=fcrop&w=350&h=192&q=medium)
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 Ny Højen Hotel Deals
The Lodge Billund
Nordmarksvej 3 Billund
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (1,177 reviews)
It’s in the perfect location. You can walk to everything. Best breakfast I’ve ever had at a hotel. The staff arranged our ride back to the airport for us. They were so kind.
Reviewed on 22 Feb 2026
Munkebjerg Hotel
Munkebjergvej 125 Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$272 per night from 16 Mar to 17 Mar
NZ$272
16 Mar - 17 Mar
includes taxes & fees
Airport Hotel, Billund
Passager Terminalen 4 Billund
Fully refundableReserve now, pay when you stay
The price is NZ$242 per night from 28 Feb to 1 Mar
NZ$242
28 Feb - 1 Mar
includes taxes & fees
8.4/10 Very Good! (1,374 reviews)
I stayed many times at this hotel a few year ago when it was called “Zleep Hotel” and had good experience. but this time it was disappointing because the shower was broken that I couldn’t take the shower. I showed the staff the photo of broken hose and I had to check out for my appointment. however ...
Reviewed on 23 Feb 2026
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 Ny Højen
Vejle Stadium
Catch an event at Vejle Stadium during your trip to Vejle. Amble around the area's waterfront or visit its churches.
Albuen Beach
If a restful holiday is part of your travel plans, Albuen Beach might be the perfect place to visit during your trip to Vejle. Stroll along the waterfront or visit the churches while you're in the area.
Activities
Full Day Private Shore Tour in Copenhagen from Fredericia Port
NZ$958
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.