Beginning of main content

Book Cheap Hotels in Vejle

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

Zleep Hotel Kolding $72
See details
 
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
    See details
     
    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
      See details
       
      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
        See details
         
        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
          See details
           
          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
            See details
             
            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
              See details
               
              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
                See details
                 
                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.

                  See all 229 Properties in Vejle

                  Other Travelers Recently Booked These Vejle Hotels

                  Hotel Bredehus 3.0 out of 5.0

                  Booked 7 hours ago
                  Open Hotel Bredehus hotel page
                  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

                  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.
                  10 months ago by A verified traveler
                  Open Best Western Torvehallerne hotel guest reviews
                  See a list of all hotels in Vejle

                  An Airport

                  An Attraction