Nyby Strandhuse Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €185 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

Top hotels in Nyby Strandhuse

The Note

The Note

4 out of 5
Flegborg 10 Vejle
Fully refundableReserve now, pay when you stay
9.4/10 Exceptional! (1,198 reviews)
Clean room, nice feeling with great lighting solutions, and green plants! Friendly staff and good breakfast. Will stay here again!

Reviewed on 6 Jan 2026

Get rates
The Note
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7 Kolding
8.6/10 Excellent! (1,649 reviews)
All good.

Reviewed on 8 Jan 2026

Get rates
Hotel Kolding
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
The price is €128 per night from 18 Jan to 19 Jan
€128
18 Jan - 19 Jan
includes taxes & fees
8.8/10 Excellent! (1,132 reviews)
Beautiful Danish designed Brutalist designed property with great outdoor areas and a nice breakfast. Lot's of great classic designer furnitures around the building. The hotel was very full during our stay. The gym could be larger and better equipped, ideally with a water station offering cold water. ...

Reviewed on 7 Oct 2025

Munkebjerg Hotel
See all 1,815 properties in Nyby Strandhuse
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.

Popular places to visit

Slotssøbadet

Enjoy an outing to Slotssøbadet during your stay in Kolding. Wander the parks and gardens while you're in the area.

Slotssøbadet

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.