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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Vejle Resorts & Hotels with Spas

See all 195 Hotels in Vejle
Comwell Kellers Park

Comwell Kellers Park

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

$118

$118
Hotel Vejlefjord

Hotel Vejlefjord

Sanatorievej 26, Stouby
4.5 out of 5.0
4.2 out of 5 (133 reviews)
Lovely ViewsThis hotel is an old Sanatorium. It is a lovely old hotel and building, but does need upgrading. Our room was fine but the bathroom was small and basic, and you step back into the days it was a Sanatorium. We were only there for one night, we didn't use the spa. The staff were very helpful.
  Jul 26, 2016

$163

$163
Best Western Kryb I Ly

Best Western Kryb I Ly

Kolding Landevej 160, Fredericia
4.5 out of 5.0
4.0 out of 5 (744 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

$95

$95
Center Thyregod

Center Thyregod

Skolegade 8, Give
3.0 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

$65

$65
Comwell Kolding

Comwell Kolding

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

$93

$93
Fuglsangcentret

Fuglsangcentret

Søndermarksvej 150, Fredericia
3.5 out of 5.0
4.1 out of 5 (88 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

$108

$108
Hotel Juelsminde Strand

Hotel Juelsminde Strand

Vejlevej 3, Juelsminde
3.5 out of 5.0
3.8 out of 5 (63 reviews)

$59

$59
Hotel Koldingfjord

Hotel Koldingfjord

Fjordvej 154, Kolding
4.5 out of 5.0
4.5 out of 5 (724 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

$135

$135
Kolding Hotel Apartments

Kolding Hotel Apartments

Kedelsmedgangen 2, Kolding
4.5 out of 5.0
4.2 out of 5 (222 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

$120

$120
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjergvej 125, Vejle
4.5 out of 5.0
4.2 out of 5 (901 reviews)
BeautifulThe 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.
 J Sep 29, 2017

$128

$128
Scandic Kolding

Scandic Kolding

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

$106

$106
Trinity Hotel og Konference Center

Trinity Hotel og Konference Center

Gl. Faergevej 30, Snoghoj, Fredericia
4.5 out of 5.0
4.2 out of 5 (186 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

$99

$99

Recently booked Resorts & Hotels with Spas in Vejle

HOTEL CABINN Vejle
3.0 out of 5.0
Last booking: 21 minutes ago
Elisesminde
3.5 out of 5.0
Last booking: 25 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.