Search for Cheap Deals on
Spa Resort Hotels in Vejle

Check Last Minute Vejle Hotel Deals

Tonight Jan 4 - Jan 5Next weekend Jan 9 - Jan 11

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured Vejle Resorts & Hotels with Spas

Comwell Kellers Park

Comwell Kellers Park

4 out of 5
H. O. Wildenskovsvej 28 Borkop
Fully refundableReserve now, pay when you stay
Book a stay at this luxury hotel in Borkop. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Mørkholt strand and Mill House Glass are located ...
Comwell Kellers Park
Hotel Vejlefjord

Hotel Vejlefjord

4.5 out of 5
Sanatorievej 26 Stouby
Book a stay at this luxury hotel in Stouby. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Belle Kunst and Mørkholt strand are located ...
Hotel Vejlefjord
Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro

3.5 out of 5
Kolding Landevej 160 Fredericia
Book a stay at this business-friendly hotel in Fredericia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Hotel Kryb I Ly Kro
Thyregod Kursuscenter

Thyregod Kursuscenter

2.5 out of 5
Skolegade 8 Give
Book a stay at this family-friendly hotel in Give. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Hedegaard Glass Cottage and Ballesbaekgaard ...
Thyregod Kursuscenter
Comwell Kolding

Comwell Kolding

4 out of 5
Skovbrynet 1 Kolding
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Kolding. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Comwell Kolding
Dancamps Trelde Næs

Dancamps Trelde Næs

3 out of 5
Trelde Næsvej 297 Fredericia
Book a stay at this beach campground in Fredericia. Enjoy free WiFi, free parking, and water park access (surcharge). Popular attractions Kulvig Jollehavn and ...
Dancamps Trelde Næs
Fuglsangcentret

Fuglsangcentret

3 out of 5
Søndermarksvej 150 Fredericia
Fully refundableReserve now, pay when you stay
Book a stay at this spa hotel in Fredericia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Hannerup Skov and Fredericia Golf Club are ...
Fuglsangcentret
Hotel Juelsminde Strand

Hotel Juelsminde Strand

3 out of 5
Vejlevej 3 Juelsminde
Book a stay at this beach hotel in Juelsminde. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pottemageren I Juelsminde and Juelsminde ...
Hotel Juelsminde Strand
Hotel Koldingfjord

Hotel Koldingfjord

4.5 out of 5
Fjordvej 154 Kolding
Fully refundableReserve now, pay when you stay
Book a stay at this luxury hotel in Kolding. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Hotel Koldingfjord
Kolding Hotel Apartments

Kolding Hotel Apartments

4.5 out of 5
Kedelsmedgangen 2 Kolding
Fully refundableReserve now, pay when you stay
Book a stay at this luxury aparthotel in Kolding. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Nicolai for Children and ...
Kolding Hotel Apartments
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
Book a stay at this luxury hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Munkebjerg Hotel
Scandic Kolding

Scandic Kolding

3.5 out of 5
Kokholm 2 Kolding Syddanmark
Fully refundableReserve now, pay when you stay
Book a stay at this family-friendly hotel in Kolding. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions 4 Elementer and Kolding Golf ...
Scandic Kolding
See all 1,036 properties in Vejle
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.