Search Hotels with Restaurant in Kolding

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Kolding Hotels with Restaurant

Our top choices for Kolding hotels with a restaurant

Lobby sitting area
Hotel Koldingfjord

Hotel Koldingfjord

4.5 star property
Kolding
9.4 out of 10, Exceptional, (1001)
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

4.0 star property
Kolding
8.8 out of 10, Excellent, (1006)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is 2.597.926 ₫
3.247.408 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Comwell Kolding
Smart TV
Hotel Kolding

Hotel Kolding

3.5 star property
Kolding
8.8 out of 10, Excellent, (1607)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Bar (on property)
Scandic Kolding

Scandic Kolding

3.5 star property
Kolding
8.6 out of 10, Excellent, (1003)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is 2.794.388 ₫
3.492.986 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Scandic Kolding
Front of property
Airport Hotel, Billund

Airport Hotel, Billund

3.0 star property
Billund
8.4 out of 10, Very good, (1381)
"Rich breakfast, clean room, close to airport"
United Kingdom
Sabrina
Airport Hotel, Billund
Exterior
Comwell Kellers Park

Comwell Kellers Park

4.0 star property
Borkop
9.0 out of 10, Wonderful, (939)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
United States
Andrew
The price is 3.754.697 ₫
4.693.371 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Comwell Kellers Park
Exterior
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

3.5 star property
Skibet
9.0 out of 10, Wonderful, (535)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is 3.448.204 ₫
4.310.255 ₫ total
includes taxes & fees
12 Dec - 13 Dec
Haraldskær Sinatur Hotel & Konference
Lobby sitting area
Refborg Hotel & Spiseri

Refborg Hotel & Spiseri

3.0 star property
Billund
8.8 out of 10, Excellent, (293)
"Really friendly and welcoming staff! Breakfast included was an added bonus and there was a great selection! Would happily stay here again in future trips for longer periods of time. Thank you so much to all the staff at the Refborg!"
United Kingdom
Joe
The price is 4.422.840 ₫
5.528.550 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
Refborg Hotel & Spiseri
Outdoor dining
Skovdal Kro

Skovdal Kro

3.0 star property
Jelling
8.6 out of 10, Excellent, (96)
"Superb location near the lake and Viking monument, good staff, simple rooms but perfect"
Netherlands
Daniel
The price is 3.612.561 ₫
4.515.701 ₫ total
includes taxes & fees
10 Dec - 11 Dec
Skovdal Kro
Restaurant
Hotel Rødding

Hotel Rødding

3.0 star property
Rodding
8.6 out of 10, Excellent, (92)
"If you enjoy staying in small friendly hotels that are old Danish then this is a nice place. The restaurant is dark wood paneling from another time. Books and pictures from long ago decorate the dinning room. The food is very good and good quality. I recommend having dinner on the first night. We had dinner there each night of our three night stay. "
United States
Gerard
The price is 2.711.886 ₫
3.389.858 ₫ total
includes taxes & fees
11 Dec - 12 Dec
Hotel Rødding
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.
View all properties

Top Kolding Hotel Reviews

Danhostel Kolding

Danhostel Kolding

2/10 Terrible
"The hotel was not good at all. The rooms are too small and the beds are not made, so you have to do it yourself. The toilet is located far away and is shared with several other people, and when we tried to sleep we could hear all the noise from the room next to us, so we couldn't even sleep."
hodan 2-night trip
Posted 1 month ago
Danhostel Kolding

Explore a world of travel with Expedia

Frequently asked questions

How much do hotels with dining in Kolding cost?
Hotels in Kolding range between 3.247.408 ₫ to 5.528.550 ₫ per night. Bring your appetite, because these stays feature restaurants or are close to some terrific dining experiences. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
What are the best hotels with dining in Kolding?
A guest favourite is Danhostel Kolding. Make yourself at home at this 3-star property which features a garden and a barbecue grill. Hotel Koldingfjord is another popular hotel with dining worth checking out. Put your bags down at this 4-star option and take advantage of conveniences including a nearby waterfront and an electric car charging station. There are multiple hotels with dining in Kolding with a total average guest review rating of 8.7.
How many hotels with restaurants are there in Kolding?
Reclaim your holiday days and pick from 10 hotels with access to dining options in Kolding. For official business travel, a couples' getaway or anything in between, Expedia will help you find a stay to satisfy your inner foodie in a few quick clicks.
What are the best cheap hotels with dining in Kolding?
Use Koldinghallerne - Sportel as a base to eat your way around the food scene of Kolding. This affordable escape comes with amenities such as a cafe and heated floors. Another excellent choice that'll satisfy both your budget and appetite is Hotel Vamdrup. Conveniences here include a terrace and WiFi. Hotels with dining in Kolding start from just 3.247.408 ₫ per night. If you're sightseeing in Kolding and want to save money, there are many fabulous free attractions to put on your itinerary. Rebæk Strand and Luftkastellet are always popular. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
Are there any family-friendly hotels with dining in Kolding?
Treat your crew to a stay at Comwell Kolding, a 4-star option not far from downtown. Conveniences here include a sauna and complimentary breakfast. Another family-friendly hotel with dining in Kolding is Koldinghallerne - Sportel. Housekeeping services and a cafe help make this 2-star stay a top pick. Once you've checked in and unpacked, there are lots of family-friendly attractions to visit around Kolding. Koldinghus and Rebæk Strand guarantee fun for young and old.
Are there any 5-star hotels with dining in Kolding?
While 5-star options are in short supply, there are 4-star hotels that offer access to terrific dining experiences in Kolding. Check in to Hotel Koldingfjord, around 5 km from downtown. A sauna and a swimming pool are a couple of the many conveniences included here. Tyrstrup Kro is another stylish option that foodies will enjoy. This property is located about 14 km from central Kolding and offers top amenities like a terrace and complimentary breakfast.
Why book your hotel with restaurants in Kolding with Expedia?
Whether you'd prefer a hotel with a restaurant, or one that's close to a foodie universe, Expedia will have a stay that fits your tastes. Use our handy filters to search for Kolding hotels with their own dining options. You can also search for accommodation in top locations filled with cafés, markets or restaurants. Whatever suits your style, you'll always pick up a delectable deal with Expedia!
How can I find cheap hotels with restaurants in Kolding?
The quickest way to uncover cheap hotels with restaurants in Kolding is with Expedia's filter tool. Reserve getaways with restaurants or satisfying extra touches, like included breakfast and dinner. You can also tailor your search results by budget, amenities and star rating to discover awesome rates in just a few clicks.
What is there to do in Kolding near my hotel with restaurants?
You'll find loads of impressive things to do in Kolding. You won't want to miss leading attractions like Koldinghus, Trapholt Museum and Rebæk Strand. Geografisk Have, Godset and Legeparken are also visited by many.