Beginning of main content

Book Cheap Hotels in Kolding

Wander Wisely with the Travelocity Price Match Guarantee

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Most Frequently Booked Kolding Hotels

Price for 1 night 2 adults*

Milling Hotel Saxildhus $59

Per night/room

Nov 10 - Nov 11

See details
 
Milling Hotel Saxildhus

Milling Hotel Saxildhus

Banegårdspladsen 1, Kolding
     
    3.0 out of 5.0 Stars

    A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy the free buffet breakfast each morning.

    Zleep Hotel Kolding $66

    Per night/room

    Nov 1 - Nov 2

    See details
     
    Zleep Hotel Kolding

    Zleep Hotel Kolding

    Gronningen 2, Kolding
       
      3.0 out of 5.0 Stars

      This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and luggage storage are also on offer.

      Kolding Hotel Apartments $98

      Per night/room

      Nov 3 - Nov 4

      See details
       
      Kolding Hotel Apartments

      Kolding Hotel Apartments

      Kedelsmedgangen 2, Kolding
         
        4.0 out of 5.0 Stars

        This aparthotel features a rooftop terrace and a bar/lounge. Families will appreciate the playground and barbecue grills. WiFi in public areas is free.

        First Hotel Kolding $99

        Per night/room

        Nov 12 - Nov 13

        See details
         
        First Hotel Kolding

        First Hotel Kolding

        Banegårdspladsen 7, Kolding
           
          5.0
          of 5, from 1 reviews
          3.5 out of 5.0 Stars

          This hotel features a restaurant, a fitness center, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the free continental breakfast each morning.

          Top Cheap Kolding Hotel Deals

          Price for 1 night 2 adults*

          Zleep Hotel Kolding $66

          Per night/room

          Nov 1 - Nov 2

          See details
           
          Zleep Hotel Kolding

          Zleep Hotel Kolding

          Gronningen 2, Kolding
             
            3.0 out of 5.0 Stars

            This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and luggage storage are also on offer.

            Top Luxury Kolding Hotel Deals

            Price for 1 night 2 adults*

            Milling Hotel Saxildhus $59

            Per night/room

            Nov 10 - Nov 11

            See details
             
            Milling Hotel Saxildhus

            Milling Hotel Saxildhus

            Banegårdspladsen 1, Kolding
               
              3.0 out of 5.0 Stars

              A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy the free buffet breakfast each morning.

              See all 449 Properties in Kolding
              Map

              How much is a hotel room in Kolding?

              Hotels in Kolding start at $59 per night. Prices and availability subject to change. Additional terms may apply.

              Kolding Hotel & Travel Guide

              Travelers in Vejle who are seeking a room in and around Kolding have a wide range of accommodations options. Currently you can pick and choose from approximately 10 accommodation options within a convenient distance of Kolding's center that are featured in Travelocity's booking portal.

              Among the more central Travelocity-listed accommodation options of downtown Kolding are the Kolding Hotel Apartments and Comwell Kolding.

              The Hotel Saxildhus is nicely located 0.5 miles (0.8 kilometers) from the center of Kolding and is an ideal choice for travelers looking to stretch their budget. Another budget place to stay here is the Zleep Hotel Kolding.

              The Comwell Kellers Park is approximately 14 miles (23 kilometers) away from the main part of Kolding. An alternative accommodation option is the Scandic Jacob Gade, which is approximately 15 miles (24 kilometers) away. Some other Travelocity-registered hotels are the Hotel Koldingfjord and the Comwell Kongebrogaarden.

              The closest accommodation options in Vejle include Christiansfeld and Randbol. Christiansfeld is 10 miles (16 kilometers) to the south of Kolding, while Randbol is 16 miles (25 kilometers) to the south. Christiansfeld Travelocity-listed accommodations include the Brødremenighedens Hotel and Den Gamle Grænsekro. The Vandel Kro & Hotel and Randbøldal Camping are a selection of the Travelocity-registered hotel options in Randbol.

              Before you head home, consider spending a few hours cheering along with local supporters at a community sporting fixture. You can find NRGi Arena 50 miles (84 kilometers) to the northeast of Kolding. Book accommodation right near the sporting action at the Hotel Royal or the Scandic Aarhus City.

              For modern travelers planning on arriving or departing via Billund Airport, you might choose to book Travelocity-listed rooms at Hotel LEGOLAND, or Lalandia Resort Billund, which can both be found close.

              Recent Kolding Hotel Reviews By Fellow Wanderers

              First Hotel Kolding

              5.0 Travelocity Verified Review
              big counter space in bathroom was great as was outlet for curling iron. would have like hooks in there. main room good sized w/coffee pot. liked parking option.
              4 weeks ago by A verified traveler from Iowa
              Open First Hotel Kolding hotel guest reviews

              Scandic Kolding

              4.0 Travelocity Verified Review
              Breakfast was great, staff friendly and all spoke excellent English. Was also a bonus to have a games room for kids, but being in the basement it was a little dingy and tired looking. It looked like there was a kids program taking place with fun activities daily - we had other things planned so didn’t use. Only complaint ... we didn’t have any local currency and checked with reception on how to exchange - it wasn’t possible in the hotel but were advised absolutely everywhere will take credit cards around Denmark. Was true but sometimes only Danish cards. Thankfully my husband had the foresight to check with the waiter before we ordered in one restaurant (close to the LEGO House, so a tourist area) - was less embarrassing to leave then, rather than stay for dishwashing!!
              3 months ago by A verified traveler from Texas
              Open Scandic Kolding hotel guest reviews

              Best Western Torvehallerne

              3.0 Centrally located
              This is a really cool hotel - it used to be a newspaper printing shop. The whole center of the hotel (where you would have breakfast, or a drink in the evening) is a glass ceiling, so it is very light and airy. The staff were nice and helpful, breakfast was good, and the hotel is right downtown. The biggest problem of the hotel is the size of the rooms. They are so cramped, there is no place to put your open suitcase except on the bed or on the floor in front of the door to outside. We had to walk sideways around the end of the bed because there was an unmovable platform for probably a suitcase, but too small for one. And too much furniture in the room, but removing a chair and table wouldn't help much. This room wasn't an aberration because I stayed in this hotel a few years ago and had an equally small room. I don't think I would stay there again.
              1 year ago by A verified traveler
              Open Best Western Torvehallerne hotel guest reviews

              Hotel Svanen

              4.0 Close to LegoLand
              We drove to LegoLand- but could walk in about 20-30 minutes. The hotel was nice, the breakfast was nice. Rooms clean. No complaints.
              4 years ago by A verified traveler
              Open Hotel Svanen hotel guest reviews

              Hotel LEGOLAND

              4.0 Good hotel but a bit expensive
              A great hotel to stay if you are going to legoland. Staffs are very nice and friendly and the buffet breakfast are good. Overall a good and very relaxing hotel to stay.
              1 decade ago by A verified traveler
              Open Hotel LEGOLAND hotel guest reviews

              Hindsgavl Slot

              4.0 Small, charming spot on beach
              IPretty, curving lawn in front of beach. Spent long weekend here & had nice rest. We rented bicycles, didn?t need car because everything?s so close. Two-bedroom apartments are great, airy, light. (Other rooms vary in quality.) Only downside (other than pool heater broken) was when the family above us had loud, drunken fight at 2 a.m. right outside our room. No management on premises after 8 pm, but when there, they?re GREAT & accommodating. This hotel was bought by a chain and will be demolished soon, so now?s time to take advantage of its charm and great location.
              1 decade ago by A verified traveler
              Open Hindsgavl Slot hotel guest reviews

              An Airport

              An Attraction

              *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.