Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Kolding 4 Star Hotels

See all 78 Hotels in Kolding
Hotel Svanen, Billund

Hotel Svanen, Billund

Nordmarksvej 8, Billund
4.0 out of 5.0
3.6 out of 5 (119 reviews)
Close to LegolandThe hotel is close to Legoland and a big indoor waterpark. The bedroom was clean and quite spacious. The staff were helpful and the food was excellent, although limited for vegetarians. The meals were quite expensive but that might have a lot to do with a poor currency rate for the UK and the WiFi ...
  Sep 10, 2017

$128

$128
Hotel Koldingfjord

Hotel Koldingfjord

Fjordvej 154, Kolding
4.0 out of 5.0
4.5 out of 5 (49 reviews)
Magnificent hotel building. Fantastic views of fjord from our room and hotel restaurant. Food delicious but pricey. Staff very friendly and helpful.
  Aug 1, 2017

$136

$136
Kolding Hotel Apartments

Kolding Hotel Apartments

Kedelsmedgangen 2, Kolding
4.0 out of 5.0
4.1 out of 5 (19 reviews)
Staff accommodating. Not much around hotel. A short walk available
  Jul 5, 2017

$107

$107
Hotel Propellen

Hotel Propellen

Nordmarksvej 3, Billund
4.0 out of 5.0
4.0 out of 5 (39 reviews)
Great Practical Hotel Near LegolandWe used the hotel as a base for a visit to Legoland in Billund. Staff were friendly and extremely helpful. Room was light, spacious, clean and well decorated. Breakfast was varied and very tasty. We weren't expecting much, just a practical bed for the night but this hotel was lovely and made our ...
  Sep 17, 2017

$129

$129
Best Western Torvehallerne

Best Western Torvehallerne

Fiskergade 2-8, Vejle
4.0 out of 5.0
2.0 out of 5 (1 reviews)

$102

$102
Hotel Vejlefjord

Hotel Vejlefjord

Sanatorievej 26, Stouby
4.0 out of 5.0
4.2 out of 5 (18 reviews)
A wonderful hidden gemI couldn't find a place in Denmark with thermal baths so I gave up on that search only to find out about this place when I was curious about Vejlefjord. We LOVED this place. We were so sad to leave after one night. We'll be back for sure!
  Aug 18, 2017

$150

$150
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjergvej 125, Vejle
4.0 out of 5.0
4.2 out of 5 (53 reviews)
Nice hotel in quiet settingThis hotel is very nice. Beautiful setting above a fjord. Check in staff was friendly. Room was clean and nice. They have three restaurant options. We chose the middle priced of the three. Beautiful view from dining room, however we both had the filet and they were not very good. We were both sick ...
  Aug 31, 2017

$116

$116
Lalandia Resort Billund

Lalandia Resort Billund

Ellehammers Alle 3, Billund
4.0 out of 5.0
4.4 out of 5 (71 reviews)
the hotel is excellent, my family and me got a really exciting and non forgotten experience
  Sep 23, 2017

$482

$482
Comwell Middelfart

Comwell Middelfart

Karensmindevej 3, Middelfart
4.0 out of 5.0
4.0 out of 5 (18 reviews)
Nice hotelThe room was comfortable, the breakfast was good, and the staff was very pleasant. I would stay there again. Not in walking distance of many places, but it has a Tesla supercharging facility in it's parking lot.
  Oct 5, 2015

$90

$90
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

Aastvej 10, Billund
4.0 out of 5.0
4.1 out of 5 (147 reviews)
Legoland Denmark We were traveling with friends. Our friends had the room next door which was convenient. They booked using a different service (booking.com) than us. Their room was so much larger than ours. We were traveling from USA and they live near Copenhagen. Our luggage made our room very tight. There's no ...
  Aug 31, 2017

$306

$306
Map

The preparation of any much-needed vacation starts with selecting a splendid spot. Kolding is a popular option with guests because of everything it offers. Location is everything, but that applies to more than the area you are flying into. When you want to make a trip especially memorable, it's all about where you stay each night.

Lodgings as Charming as the City

Kolding saw its fair share of visitors this past year. Our review section boast tips and tricks that highlight how fabulous these properties are. The hotels found here aim to make your stay as gratifying as your days spent hanging out in Kolding. These hotels work hard to make the facilities and grounds pleasing during your vacation. You'll never need to search long for a delectable breakfast, to sustain your exercise routine, or a refreshing plunge.

Rooms have been configured to keep your utmost comfort in mind, with amenities like ultra-comfortable bedding, and in-room coffee or tea, and specially designed bathroom products. So, sit back and decompress. Moreover, if you find that you're need of something else, you can rest easy the staff will do their best to ensure you remain happy during your time there. These hotels are so nice that you'll regret the day you have to return home.

Reserve a 4-Star Hotel in Kolding Today!

Your vacation to Kolding should be a complete retreat from your everyday worries. Your trip should be focused on getting the very most out of your destination. And getting the most often means giving yourself the best. Expedia offers 4-star properties that allow you to do just that. Book with Expedia today!