Beach Hotels in Kolding

Bed & Breakfast “Den Gamle Lade I Hejls” is a recently renovated bed and breakfast in Hejls where guests can make the most of its garden and terrace.

---

C

Charlotte

From

United States

We booked the two bedroom unit and it was very comfortable and very updated and hyggelig. The breakfast was great, QR code to a Google Form to indicate preferred time and available items to request. Our table was all set with our requested items, everything was delicious and generous portions. We only stayed one night as we were passing through to see Koldinghus on the way back to Copenhagen but would happily have stayed longer. Close to the water and some restaurants nearby. Mange tak for the stay Leif.

Just a 10-minute walk from Østerstrand Beach and 700 yards from Trinitatis Kirke, Charmerende lejlighed features accommodations in Fredericia with a garden.

Overlooking Fredericia Harbor, this hotel is less than 984 feet from Fredericia's historic town center. It offers a café and a TV lounge. Wi-Fi and on-site parking are free.

---

T

Tara

From

United States

We loved everything, especially the pups!

Located in Middelfart, 1.7 miles from Sct. Nicolai Church, Hotel Melfarhus - Your modern self-service hotel at the marina provides accommodations with a shared lounge, free private parking and a...

---

D

Dimitrios

From

Sweden

Great modern hotel — clean, secure, and fully digital. Easy self check-in, relaxing common areas, and friendly staff. Loved the 24/7 coffee machine with lots of choices!

Providing a garden, Bihytten offers accommodations in Hejls. This beachfront property offers access to a terrace, free private parking, and free Wifi.

Located on the picturesque Hindsgavl Peninsula,Sixtus Sinatur Hotel & Konference offers free Wi-Fi, free parking and rooms with cable TV and private bathrooms. Middelfart town center is 0.6 mi away.

---

W

Wietze

From

Sweden

Beatiful location, the breakfast was very good.

Sea view Ella - Hejlsminde Badehotel offers accommodations in Hejlsminde, a 11-minute walk from Sandersvig Beach and 12 miles from Koldinghus Royal Castle - Ruin - Museum.

Fredericia Apartment II offers accommodations in Fredericia, a 19-minute walk from Christianskirken and 2.3 miles from Den Historiske Miniby.

---

M

Mike

From

United States

Big, roomy, clean, comfortable, great location, nice bathroom, nice shower, big kitchen, washing machine. About a 15-20 minute walk to the train station.

Located in the center of Fredericia, this hotel offers free Wi-Fi, free parking and rooms with private bathroom facilities. Vendersgade pedestrian street is 1476 feet away.

House with a lovely location offers accommodations in Børkop, a 6-minute walk from Høll Beach and 28 miles from Legoland Billund.