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 Jun 25 - Jun 26
This weekend This weekend Jun 29 - Jul 1
Next weekend Next weekend Jul 6 - Jul 8

Featured Vejle Resorts & Hotels with Spas

See all 231 Properties in Vejle
Comwell Kellers Park

Comwell Kellers Park

H. O. Wildenskovsvej 28, Borkop
  • Free Cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.4 out of 5 (401 reviews)
Great hotel - but stay clear of waterfront roomsHad a suite with a view of the water and a balcony. The suite (room 200) was right above the outdoor hot tub which guests are allowed to use until midnight. And they do! It's was a very noisy location (people talk very loud to drown out the motor in hot tub) and in the end I had to move to a different ...
BirgitteMay 11, 2017

Comwell Kellers Park$109

Comwell Kellers Park$109
Hotel Vejlefjord

Hotel Vejlefjord

Sanatorievej 26, Stouby
  • Free Cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.2 out of 5 (138 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$124

Hotel Vejlefjord$124
Best Western Kryb I Ly

Best Western Kryb I Ly

Kolding Landevej 160, Fredericia
  • Free Cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.0 out of 5 (778 reviews)
Comfortable hotelConvenient location, friendly staff, great breakfast. Just what we wanted
SandyJun 7, 2017

Best Western Kryb I Ly$67

Best Western Kryb I Ly$67
Thyregod Kursuscenter

Thyregod Kursuscenter

Skolegade 8, Give
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
3.4 out of 5 (43 reviews)
Center ThyregodAlthough the room was clean and functional for our family of 3 adults and 1 child, we couldn't help but feel we were in a hospital room. We enjoyed getting out and walking around the sleepy, small town. Interesting homes and park areas. Not a bad distance to Billund. Good price for the area.
Jul 24, 2016

Thyregod Kursuscenter$61

Thyregod Kursuscenter$61
Comwell Kolding

Comwell Kolding

Skovbrynet 1, Kolding
  • Free Cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.0 out of 5 (616 reviews)
Just what you’d expect.Comfortable large room, friendly helpful reception staff, and good food. An ideal business hotel.
JonathanDec 8, 2017

Comwell Kolding$87

Comwell Kolding$87
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
    • Free Cancellation
    • Reserve now, pay when you stay
    3.0 out of 5.0
     
     
    4.1 out of 5 (97 reviews)
    Nice, clean and functionalNice, clean and functional. What is to be expected, nothing more and nothing less. Don't be too late to the breakfast since certain things might run out.
    AndersJul 20, 2017

    Fuglsangcentret$93

    Fuglsangcentret$93
    Hotel Juelsminde Strand

    Hotel Juelsminde Strand

    Vejlevej 3, Juelsminde
    • Free Cancellation
    • Reserve now, pay when you stay
    3.0 out of 5.0
     
     
    3.9 out of 5 (71 reviews)
    Rigtig godt hotel, overgik forventningerneGod oplevelse, smilende og imødekommende ansatte, føler sig velkommen
    May 14, 2018

    Hotel Juelsminde Strand$95

    Hotel Juelsminde Strand$95
    Hotel Koldingfjord

    Hotel Koldingfjord

    Fjordvej 154, Kolding
    • Free Cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     
    4.5 out of 5 (746 reviews)
    Beautiful property Beautiful property amidst the fjords. Great hotel and service. Room housekeeping was however not upto the mark and our beds weren't done professionally. Infact quite messy. But that didn't subtract too much from the charm of the hotel.
    Sep 28, 2017

    Hotel Koldingfjord$126

    Hotel Koldingfjord$126
    Kolding Hotel Apartments

    Kolding Hotel Apartments

    Kedelsmedgangen 2, Kolding
      4.0 out of 5.0
       
       
      4.2 out of 5 (234 reviews)
      Danish design with a spectacular lake viewOur apartment could not have fit our needs better, in fact it exceeded them. The breakfast provided was great and allowed for a daily opportunity to meet other guests and to talk to staff about local sights and directions. Lots of great printed material about local history and sights. The location ...
      Jun 5, 2018

      Kolding Hotel Apartments$105

      Kolding Hotel Apartments$105
      Munkebjerg Hotel

      Munkebjerg Hotel

      Munkebjergvej 125, Vejle
      • Free Cancellation
      • Reserve now, pay when you stay
      4.0 out of 5.0
       
       
      4.2 out of 5 (944 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$97

      Munkebjerg Hotel$97
      Scandic Kolding

      Scandic Kolding

      Kokholm 2, Kolding
      • Free Cancellation
      • Reserve now, pay when you stay
      3.5 out of 5.0
       
       
      3.8 out of 5 (427 reviews)
      Room & bathroom needs an uplift!Came for the first time - hotel was nice but room were too old fashioned & needs a new furniture, bathroom etc!
      Mar 12, 2018

      Scandic Kolding$78

      Scandic Kolding$78
      Trinity Hotel og Konference Center

      Trinity Hotel og Konference Center

      Gl. Faergevej 30, Snoghoj, Fredericia
      • Free Cancellation
      • Reserve now, pay when you stay
      4.0 out of 5.0
       
       
      4.2 out of 5 (192 reviews)
      room price go up than last summera good place to stay, room price go up than last summer.
      Mar 7, 2015

      Trinity Hotel og Konference Center$92

      Trinity Hotel og Konference Center$92
      Map

      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.