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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Check prices on hotels in Vejle

Tonight Tonight 20 Apr - 21 Apr
This weekend This weekend 20 Apr - 22 Apr
Next weekend Next weekend 27 Apr - 29 Apr

Featured Vejle Business Hotels

See all 224 Hotels in Vejle
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

Skibetvej 140, Vejle
    3.5 out of 5.0
     
     
    4.2 out of 5 (245 reviews)
    Lovely hotel in the countryside, perfect serviceWe chose the Hotel Haraldskar to be near Legoland and could not be more pleased. The breakfasts were delicious, fresh and ample, the rooms were clean, and the grounds gorgeous. The staff were helpful at all times, finding toothbrushes for us when ours went missing, and offering directions and help. ...
    27 Jul 2017

    Haraldskær Sinatur Hotel & Konference£86

    Haraldskær Sinatur Hotel & Konference£86
    Scandic Kolding

    Scandic Kolding

    Kokholm 2, Kolding
      3.5 out of 5.0
       
       
      3.8 out of 5 (418 reviews)
      Good hotel to stay inConvenient location from highway. An hour from Lego land also. Restaurant was a bit busy with Lego land visitors.
      JK16 Jul 2012

      Scandic Kolding£64

      Scandic Kolding£64
      Trinity Hotel og Konference Center

      Trinity Hotel og Konference Center

      Gl. Faergevej 30, Snoghoj, Fredericia
        4.0 out of 5.0
         
         
        4.2 out of 5 (187 reviews)
        It was nice tobstay atvtrinity hotel It is very clean the staff were very ftiendly We came earlybto dinner and theyvaccompdate me eith my daughter wiyh very pleasant attitude. Food was good and reasonably priced
        12 Mar 2016

        Trinity Hotel og Konference Center£68

        Trinity Hotel og Konference Center£68
        Best Western PLUS Hotel Fredericia

        Best Western PLUS Hotel Fredericia

        Vestre Ringvej 96, Fredericia
          4.0 out of 5.0
           
           
          4.2 out of 5 (249 reviews)

          Best Western PLUS Hotel Fredericia£71

          Best Western PLUS Hotel Fredericia£71
          Best Western Kryb I Ly

          Best Western Kryb I Ly

          Kolding Landevej 160, Fredericia
            4.0 out of 5.0
             
             
            4.0 out of 5 (754 reviews)
            Good location for stopoverNice Hotel close to E20 and E45, stayed one night on the way home from Sweden to Uk. Good meal in the restaurant and friendly staff.
            4 Aug 2016

            Best Western Kryb I Ly£59

            Best Western Kryb I Ly£59
            Milling Hotel Saxildhus, Kolding

            Milling Hotel Saxildhus, Kolding

            Banegårdspladsen 1, Kolding
              3.0 out of 5.0
               
               
              3.8 out of 5 (917 reviews)
              Nicely updated hotel next to the railway stationWill call again and definitely suggest to others so what more can I say (this stupid review is asking me to add more...
              14 Sep 2015

              Milling Hotel Saxildhus, Kolding£48

              Milling Hotel Saxildhus, Kolding£48
              Vejle Center Hotel

              Vejle Center Hotel

              Willy Sorensens Plads 3, Vejle
                3.0 out of 5.0
                 
                 
                4.0 out of 5 (759 reviews)
                nice and quiet Nice and quiet place , easy parking , walking distance to city center ! Great breakfast , in a restaurant with park view . Recommended .
                5 Sep 2017

                Vejle Center Hotel£50

                Vejle Center Hotel£50
                Comwell Kolding

                Comwell Kolding

                Skovbrynet 1, Kolding
                  4.0 out of 5.0
                   
                   
                  4.0 out of 5 (592 reviews)
                  Very modern hotel in good location the room was very clean and good breakfast
                  18 Nov 2016

                  Comwell Kolding£65

                  Comwell Kolding£65
                  Hotel Medio

                  Hotel Medio

                  Kolding Landevej 6, Fredericia
                    3.0 out of 5.0
                     
                     
                    3.9 out of 5 (323 reviews)
                    I enjoyed the stay there. Great to be able to park at the door of the room. Great service. Easy to find.
                    11 Aug 2015

                    Hotel Medio£60

                    Hotel Medio£60

                    Recently booked Vejle hotels

                    Vejle Center Hotel
                    3.0 out of 5.0
                    Last booking: 28 hours ago

                    Pocket Guide: Business Hotels in Vejle

                    Search for Business Hotels in Vejle on Expedia.co.uk. You can easily find your Business Hotels in Vejle using one of the methods below:

                    • View our selection of featured hotels in Vejle
                    • Use the map to find budget hotels in the Vejle neighborhood you prefer
                    • Use the filters to see hotels in a specific area of Vejle, select a specific theme, brand, or hotel class in Vejle
                    • Enter your travel dates now to view the best deals on hotels in Vejle - while they last