Beginning of main content

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 Vejle Hotels

Zleep Hotel Kolding $72
Zleep Hotel Kolding

Zleep Hotel Kolding

Gronningen 2, Kolding
     
    3.0 out of 5.0

    Located in the heart of Kolding, this hotel is within a 15-minute walk of Legeparken, Koldinghus, and Marielundssoen. Det Gamle Borgerhus and Sct Nikolai Kirke are also within 15 minutes. Kolding Station is 7 minutes by foot.

    CABINN Vejle Hotel $75
    CABINN Vejle Hotel

    CABINN Vejle Hotel

    Dæmningen 6, Vejle
       
      2.5 out of 5.0

      Situated in Vejle, this hotel is within a 5-minute walk of Bryggen, Ecolarium, and Vejle Town Hall. Vejle Windmill and Vejle Art Museum are also within 10 minutes. Vejle Station is only a 4-minute walk and Vejle Hospital Station is 16 minutes.

      Milling Hotel Saxildhus $70
      Milling Hotel Saxildhus

      Milling Hotel Saxildhus

      Banegårdspladsen 1, Kolding
         
        3.0 out of 5.0

        Located in the heart of Kolding, this hotel is within a 10-minute walk of Det Gamle Borgerhus, Koldinghus, and Sct Nikolai Kirke. Legeparken and Nicolai for Children are also within 10 minutes. Kolding Station is only a 1-minute walk.

        First Hotel Kolding $83
        First Hotel Kolding

        First Hotel Kolding

        Banegårdspladsen 7, Kolding
           
          3.5 out of 5.0

          Located in the heart of Kolding, this golf hotel is within a 10-minute walk of Legeparken, Det Gamle Borgerhus, and Koldinghus. Sct Nikolai Kirke and Nicolai for Children are also within 15 minutes. Kolding Station is only a 1-minute walk.

          Top Cheap Vejle Hotel Deals

          Zleep Hotel Kolding $72
          Zleep Hotel Kolding

          Zleep Hotel Kolding

          Gronningen 2, Kolding
             
            3.0 out of 5.0

            Located in the heart of Kolding, this hotel is within a 15-minute walk of Legeparken, Koldinghus, and Marielundssoen. Det Gamle Borgerhus and Sct Nikolai Kirke are also within 15 minutes. Kolding Station is 7 minutes by foot.

            Scandic Jacob Gade $106
            Scandic Jacob Gade

            Scandic Jacob Gade

            Flegborg 8-10, Vejle
               
              4.0 out of 5.0

              Located in the heart of Vejle, this hotel is steps from Vejle Art Museum and Vejle Music Theatre. Vejle Town Hall and Bryggen are also within 10 minutes. Vejle Station is 7 minutes by foot and Vejle Hospital Station is 11 minutes.

              Top Luxury Vejle Hotel Deals

              Comwell Kellers Park $105
              Comwell Kellers Park

              Comwell Kellers Park

              H. O. Wildenskovsvej 28, Brejning, Borkop
                 
                4.0 out of 5.0

                Situated near the beach, this hotel is 10.2 mi (16.4 km) from Den Tapre Landsoldat. Borkop Brejning Station is 23 minutes by foot.

                Milling Hotel Saxildhus $70
                Milling Hotel Saxildhus

                Milling Hotel Saxildhus

                Banegårdspladsen 1, Kolding
                   
                  3.0 out of 5.0

                  Located in the heart of Kolding, this hotel is within a 10-minute walk of Det Gamle Borgerhus, Koldinghus, and Sct Nikolai Kirke. Legeparken and Nicolai for Children are also within 10 minutes. Kolding Station is only a 1-minute walk.

                  Other Travelers Recently Booked These Vejle Hotels

                  Map

                  How Much is a Hotel Room in Vejle?

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

                  Vejle Hotel & Travel Guide

                  Are you looking for a place to stay in Syddanmark, specifically in Vejle? You'll discover 8 apartments and hotels on Travelocity within 6 miles (10 kilometers) of the downtown area.

                  Excited travelers wishing to find Travelocity-listed hotels surrounded by locals in central Vejle, can compare the Scandic Jacob Gade and HOTEL CABINN Vejle.

                  Families, students and those watching their budget will find some nice Vejle lodging options that won't blow holes in their budget. 13 miles (22 kilometers) away from Vejle's downtown area you'll find the Hotel Gammel Havn. The Hotel Postgaarden is only 13 miles (22 kilometers) away. The Hotel Medio and the Koldinghallerne - Sportel are some more cheaper options that are worth a look.

                  The Comwell Kellers Park can be found 6 miles (10 kilometers) from downtown Vejle. On the other hand, the Hotel Koldingfjord is about 15 miles (24 kilometers) away. The Comwell Kongebrogaarden along with the Fænø Sund are other alternative hotel options around Vejle.

                  Middelfart is 17 miles (28 kilometers) southeast of Vejle and features Golfklubben Lillebaelt and CLAY Museum of Ceramic Art Denmark. The Comwell Middelfart and Hotel Park are just a handful of the Travelocity-recommended hotel alternatives in Middelfart. Or, you could stay in Odense, 40 miles (64 kilometers) to the southeast of Vejle, where you'll find the Best Western Hotel Knudsens Gaard and Hotel Plaza. If you're staying in Odense, a couple of places to add to your itinerary are the Hans Christian Andersen Museum and Odense Zoo.

                  Give yourself a serving of sport by taking a pilgrimage to NRGi Arena, which you will find 40 miles (62 kilometers) to the northeast of Vejle. Modern travelers that need to find accommodation options close by should check out the Hotel Royal or the Scandic Aarhus City.

                  Located 15 miles (24 kilometers) away from Vejle's town center is Billund Airport. Stay nearby at Hotel Propellen or Hotel Svanen, Billund.


                  Recent Vejle Hotel Reviews By Fellow Wanderers