Beginning of main content

Vejle Spa Hotel

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Vejle Hotels

Search Flight + Hotel

Advanced options

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Vejle Spa Hotel

See all 142 Hotels in Vejle
Hotel LEGOLAND
Hotel LEGOLAND
Aastvej 10, Billund
4.0 out of 5.0
4.1 out of 5 (127 reviews)
Hide review
Very close to the park, lovely spacious room. The Lego hotel is very convenient for the lego park. On cold days ideal to pop back to your room to warm up. The room was spacious and had mostly what we needed. Slight downside was that it was 2 double beds, so our daughter ended up sleeping on the floor, as it as not appropriate for her to share ...
  Apr 14, 2017

$280

$280
Hotel Pejsegården
Hotel Pejsegården
Søndergade 112, Braedstrup
4.0 out of 5.0
3.1 out of 5 (16 reviews)

$96

$96
Hotel Propellen
Hotel Propellen
Nordmarksvej 3, Billund
4.0 out of 5.0
4.0 out of 5 (32 reviews)
Hide review
Comfortable staying The room is clean, and big. The breakfast is great.
  Oct 19, 2016

$158

$158
Hotel Svanen, Billund
Hotel Svanen, Billund
Nordmarksvej 8, Billund
4.0 out of 5.0
3.6 out of 5 (104 reviews)
Hide review
Nice hotel, good restaurant Everything as expected, excelent dinner at their restaurant.
  Oct 23, 2016

$125

$125
Best Western Kryb I Ly
Best Western Kryb I Ly
Kolding Landevej 160, Fredericia
4.0 out of 5.0
3.9 out of 5 (55 reviews)
Hide review
Good location for stopover Nice 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

$80

$80
Hotel Juelsminde Strand
Hotel Juelsminde Strand
Vejlevej 3, Juelsminde
3.0 out of 5.0
3.7 out of 5 (3 reviews)

$72

$72
Hotel Saxildhus
Hotel Saxildhus
Banegårdspladsen 1, Kolding
3.0 out of 5.0
3.7 out of 5 (59 reviews)
Hide review
Nicely updated hotel next to the railway station Will call again and definitely suggest to others so what more can I say (this stupid review is asking me to add more...
  Sep 14, 2015

$89

$89
Hotel Europa
Hotel Europa
H P Hanssens Gade 10, Aabenraa
4.0 out of 5.0
4.2 out of 5 (10 reviews)

$155

$155
Hotel Opus Horsens
Hotel Opus Horsens
Egebjergvej 1, Horsens
4.0 out of 5.0
4.4 out of 5 (91 reviews)
Hide review
Modern hotel, fine architecture Convenient for an early-evening arrival from Billund airport, and easily found. Easy parking - important as one of us has walking difficulties. Reception was welcoming and efficient. Advance booking worked well and gave a bargain room price. Three deer were grazing in the early evening light at the ...
  Aug 27, 2016

$81

$81
Comwell Kellers Park
Comwell Kellers Park
H. O. Wildenskovsvej 28, Borkop
4.0 out of 5.0
3.8 out of 5 (10 reviews)
Hide review
Great memory of Denmark A very unique hotel and experience. Another side of seeing a beautiful part of Denmark.
  Aug 9, 2016

$104

$104
Map

Recently booked Vejle hotels

Best Western Hotel Fredericia
4.0 out of 5.0
Last booking: 17 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.