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

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 Apr 20 - Apr 21
This weekend This weekend Apr 20 - Apr 22
Next weekend Next weekend Apr 27 - Apr 29

Featured Vejle Resorts & Hotels with Spas

See all 224 Hotels in Vejle
Comwell Kellers Park

Comwell Kellers Park

H. O. Wildenskovsvej 28, Borkop
    4.0 out of 5.0
     
     
    4.4 out of 5 (389 reviews)
    Great memory of Denmark A very unique hotel and experience. Another side of seeing a beautiful part of Denmark.
    Aug 9, 2016

    Comwell Kellers Park$116

    Comwell Kellers Park$116
    Hotel Vejlefjord

    Hotel Vejlefjord

    Sanatorievej 26, Stouby
      4.0 out of 5.0
       
       
      4.2 out of 5 (136 reviews)
      A wonderful hidden gemI couldn't find a place in Denmark with thermal baths so I gave up on that search only to find out about this place when I was curious about Vejlefjord. We LOVED this place. We were so sad to leave after one night. We'll be back for sure!
      Aug 18, 2017

      Hotel Vejlefjord$163

      Hotel Vejlefjord$163
      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.
        Aug 4, 2016

        Best Western Kryb I Ly$83

        Best Western Kryb I Ly$83
        Center Thyregod

        Center Thyregod

        Skolegade 8, Give
          2.5 out of 5.0
           
           
          3.4 out of 5 (41 reviews)
          close to AirportThis was a simple dorm room set up. Each room has its own private bathroom and tv. Stayed with my 2 small children and it was clean, safe and quiet. We had breakfast the next Moring and it was very good.
          Jul 11, 2015

          Center Thyregod$61

          Center Thyregod$61
          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
            Nov 18, 2016

            Comwell Kolding$93

            Comwell Kolding$93
            Dancamps Trelde Næs

            Dancamps Trelde Næs

            Trelde Næsvej 297, Fredericia
              3.0 out of 5.0
               
               
              Fuglsangcentret

              Fuglsangcentret

              Søndermarksvej 150, Fredericia
                3.0 out of 5.0
                 
                 
                4.1 out of 5 (90 reviews)
                Clean, comfortable, well equipped and modernRoom is large, has access to sit outdoors, very well equipped, bathroom facilities excellent. Quality of furnishings excellent. Breakfast good.
                Oct 19, 2014

                Fuglsangcentret$104

                Fuglsangcentret$104
                Hotel Juelsminde Strand

                Hotel Juelsminde Strand

                Vejlevej 3, Juelsminde
                  3.0 out of 5.0
                   
                   
                  3.8 out of 5 (65 reviews)

                  Hotel Juelsminde Strand$61

                  Hotel Juelsminde Strand$61
                  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 delicious but pricey. Staff very friendly and helpful.
                    Aug 1, 2017

                    Hotel Koldingfjord$132

                    Hotel Koldingfjord$132
                    Kolding Hotel Apartments

                    Kolding Hotel Apartments

                    Kedelsmedgangen 2, Kolding
                      4.0 out of 5.0
                       
                       
                      4.2 out of 5 (228 reviews)
                      Beautiful hotel apartments, close to shopping I stayed one week at this beautiful hotel apartments. My apartment was big and clean I feel like I was in my own home. I will stay here again when next in kolding.
                      Oct 9, 2017

                      Kolding Hotel Apartments$107

                      Kolding Hotel Apartments$107
                      Munkebjerg Hotel

                      Munkebjerg Hotel

                      Munkebjergvej 125, Vejle
                        4.0 out of 5.0
                         
                         
                        4.2 out of 5 (916 reviews)
                        Beautiful!The hotel is located in a remote area so if you're looking for walking places there is nothing around but it does have a wonderful view and it feels like you are in the Swiss Alps. The food was excellent but very expensive for dinner. Spa, pool, hot tub were amazing. Totally recommended it.
                        Sep 29, 2017

                        Munkebjerg Hotel$114

                        Munkebjerg Hotel$114
                        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.
                          JKJul 16, 2012

                          Scandic Kolding$115

                          Scandic Kolding$115
                          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
                            Mar 12, 2016

                            Trinity Hotel og Konference Center$93

                            Trinity Hotel og Konference Center$93

                            Recently booked Resorts & Hotels with Spas in Vejle

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

                            Vejle Resorts & Spa Travel Guide

                            Indulge Yourself with a Vejle Spa Vacation

                            Take a deep breath and let yourself relax. Take this opportunity for a vacation where you can leave all your stresses behind in Vejle. If you are looking for high-end hotel or reasonable selections, we can assist you in finding the ideal accomodation to stay. In fact, this area is so popular that it saw a large escalation of visitors that are making it their ultimate spot to unwind. Pack up your bags and leave behind your worries to jumpstart your tension-free time-off.

                            Book a Vejle Spa Vacation that Won't Break the Bank

                            Make sure to take your time once you've checked-in. You've just started your vacation, so take some time getting acquainted with your accommodations. Relax and unpack your luggage. After that you can book your first appointment to indulge yourself at a nearby spa. After you've indulged yourself by getting a massage treatment, decompressing in the steam room, or soaking in the whirlpool, you can put on your explorer's cap and find the hidden gems of Vejle. Discovering incredible foods, eclectic boutiques, or a scenic view can be one of the many highlights of your vacation. If you're not sure where to begin, ask your hotel's front desk attendant to get an idea for what Vejle has to offer. There is no better source than a local to point you to an exciting evening out or to a cafe to enjoy a few drinks at and socialize. Wherever you end up, just be sure to hang loose. Your spa break shouldn't be anything but super relaxing.

                            Vejle is more and more becoming one of the best spots to take vacation where you do nothing, and love every second of it.