Find the romantic hotels that appeal to you the most
Check out our pick of great romantic hotels in Vejle
Set in a 15th-century manor house 7 km outside Vejle, this hotel features old-world charm decor, free WiFi and an eco-certified restaurant with a well-stocked wine cellar.

This stylish hotel is surrounded by forest, 300 metres from the Vejle Fjord. It features a casino, spa and pool area, and terrace and restaurant with views of the water.

This stylish hotel is around the corner from Vejle Train Station and a 30-minute drive from Legoland Theme Park. It offers designer rooms, a popular breakfast buffet and free Wi-Fi.

Vejlefjord was founded as Denmark's first tuberculosis sanatorium by Dr.

Located in a traditional manor house, this quiet hotel is within 15 minutes’ drive of Kolding and Fredericia. It offers fine dining, an indoor pool and free Wi-Fi.

Overlooking Fredericia Harbour, this hotel is less than 300 metres from Fredericia's historic town centre. It offers a café and a TV lounge. Wi-Fi and on-site parking are free.

Kolding Hotel Apartments offer stylish and spacious apartments in a central location.

Surrounded by forest, Hotel Koldingfjord is set in an impressive 1911 building, just a 12-minute drive from central Kolding. It offers rooms with flat-screen satellite TVs and free WiFi.

Set beside Marielund Forest, just 1 km from Kolding Train Station, this hotel offers free WiFi. Comwell Kolding’s bright rooms have large windows, as well as a desk and a flat-screen TV.

This charming waterfront castle overlooks the picturesque Fænø Sound and Little Belt Strait, in Middelfart. It offers a peaceful, setting surrounded by greenery. Free WiFi is available.

