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.


Featured Vejle Independent Hotels

See all 225 Hotels in Vejle
Hotel Propellen

Hotel Propellen

Nordmarksvej 3, Billund
    4.0 out of 5.0
     
     
    4.1 out of 5 (467 reviews)
    Lovely hotel close to Billund Airport We stayed at the Propellen hotel for a couple of nights while visiting the local attractions in Bil … - 

    Hotel Propellen£100

    Hotel Propellen£100
    Hotel LEGOLAND, DENMARK

    Hotel LEGOLAND, DENMARK

    Aastvej 10, Billund
      4.0 out of 5.0
       
       
      4.1 out of 5 (734 reviews)
      The ultimate Lego experience but with a catch This hotel is the ultimate Lego experience but with a catch. We booked a more expensive room with p … - 

      Hotel LEGOLAND, DENMARK£119

      Hotel LEGOLAND, DENMARK£119
      Hotel Opus Horsens

      Hotel Opus Horsens

      Egebjergvej 1, Horsens
        4.0 out of 5.0
         
         
        4.5 out of 5 (1,051 reviews)
        Average four star hotel. Value for your money. Check in was a bit complicated because I made two di … - 

        Hotel Opus Horsens£81

        Hotel Opus Horsens£81
        Hotel Koldingfjord

        Hotel Koldingfjord

        Fjordvej 154, Kolding
          4.0 out of 5.0
           
           
          4.5 out of 5 (732 reviews)
          Magnificent hotel building. Fantastic views of fjord from our room and hotel restaurant. Food delic … - 

          Hotel Koldingfjord£94

          Hotel Koldingfjord£94
          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 rest … - 

            Vejle Center Hotel£50

            Vejle Center Hotel£50
            Hotel Svanen, Grindsted

            Hotel Svanen, Grindsted

            Hedemarken 22, Grindsted
              3.0 out of 5.0
               
               
              3.8 out of 5 (454 reviews)
              Legoland trip We stayed in the standard room, was perfect for our short break. Our yiung child slept on the pull … - 

              Hotel Svanen, Grindsted£63

              Hotel Svanen, Grindsted£63
              Munkebjerg Hotel

              Munkebjerg Hotel

              Munkebjergvej 125, Vejle
                4.0 out of 5.0
                 
                 
                4.2 out of 5 (917 reviews)
                Beautiful! The hotel is located in a remote area so if you're looking for walking places there is nothing arou … - 

                Munkebjerg Hotel£82

                Munkebjerg Hotel£82
                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. - 

                  Hotel Medio£60

                  Hotel Medio£60
                  Hotel Corona

                  Hotel Corona

                  Skolegade 1, Herning
                    3.0 out of 5.0
                     
                     
                    3.9 out of 5 (67 reviews)
                    Small friendly hotel A clean and tidy hotel, with friendly staff and very central. - 

                    Hotel Corona£83

                    Hotel Corona£83
                    Hotel Dania

                    Hotel Dania

                    Torvet 5, Silkeborg
                      4.0 out of 5.0
                       
                       
                      3.9 out of 5 (188 reviews)
                      Good hotel right in the centre of town Good for meals and local facilities and nice and central for visiting Denmark amenities. - 

                      Hotel Dania£111

                      Hotel Dania£111

                      Pocket Guide: Vejle Independent Hotels

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

                      • View our selection of featured hotels in Vejle
                      • Use the map to find 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 from basic (1 Star) to luxury hotels (5 Stars) in Vejle
                      • Enter your travel dates to view the best deals on hotels in Vejle - while they last