Search Vejle hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Vejle
Check prices for these dates
Our top choices for Vejle hotels
Best Western Plus Hotel Fredericia
Best Western Plus Hotel FredericiaFredericia
8.8 out of 10, Excellent, (1,001 reviews)
- Modern hotel near Madsby Legepark with fitness centre and international cuisine.
"Extremely friendly staff, great breakfast and awesome room. "
Nora
The price is NZ$199
includes taxes & fees
11 Feb - 12 Feb
Hotel Gammel Havn - Good Night Sleep Tight
Hotel Gammel Havn - Good Night Sleep TightFredericia
9.2 out of 10, Wonderful, (1,010 reviews)
- Experience coastal comfort at this harbourside hotel with convenient train station access.
"Great location, rooms very clean and comfortable, parking was perfect!"
Astrid
The price is NZ$213
includes taxes & fees
22 Feb - 23 Feb
Comwell Kolding
Comwell KoldingKolding
8.8 out of 10, Excellent, (1,012 reviews)
- Enjoy a serene stay near Kolding Train Station with indoor pool and sauna.
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
Colin
The price is NZ$172
includes taxes & fees
17 Feb - 18 Feb
Hotel Kryb I Ly Kro
Hotel Kryb I Ly KroFredericia
8.2 out of 10, Very good, (836 reviews)
- Relaxing Danish getaway with indoor pool and sauna near Fredericia train station.
"Absolutely delightful, later check in well organised and easy , and special requests had been carefully listened to. very nice meal in the restaurant, room precisely as advertised . Quiet and comfortable location. The staff were amazing, very friendly and helpful, will definitely be back "
Julie
Hotel Kolding
Hotel KoldingKolding
8.8 out of 10, Excellent, (1,689 reviews)
- Enjoy central accommodation with easy access to Kolding's top attractions.
"Decent Room
Excellent location
Good Breakfast"
Suresh
Hotel Koldingfjord
Hotel KoldingfjordKolding
9.4 out of 10, Exceptional, (1,001 reviews)
- Unwind in a luxurious bay-front retreat with indoor pool and sauna.
" Very nice place to stay "
Martin
The price is NZ$399
includes taxes & fees
7 Mar - 8 Mar
Kolding Hotel Apartments
Kolding Hotel ApartmentsKolding
9.0 out of 10, Wonderful, (996 reviews)
- Serene Kolding retreat offers stunning rooftop terrace views and cosy kitchen comforts.
"Nice stay. Easy access and great breakfast"
Sebastiaan
The price is NZ$239
includes taxes & fees
13 Feb - 14 Feb
Scandic Kolding
Scandic KoldingKolding
8.6 out of 10, Excellent, (1,005 reviews)
- Tranquil stay in Kolding with health club, garden views, and eco-friendly design.
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
Chun
The price is NZ$234
includes taxes & fees
27 Feb - 28 Feb
Skovdal Kro
Skovdal KroJelling
8.6 out of 10, Excellent, (96 reviews)
- Modern countryside inn near Jelling offers relaxation in a natural setting.
"Superb location near the lake and Viking monument, good staff, simple rooms but perfect"
Daniel
The price is NZ$294
includes taxes & fees
4 Mar - 5 Mar
Trinity Hotel Og Konference
Trinity Hotel Og KonferenceFredericia
8.6 out of 10, Excellent, (741 reviews)
- Boutique stay with 24-hour fitness and panoramic views near Fredericia transit.
"I like this hotel. It’s clean, view is beautiful. Breakfast is excellent . I recommend this hotel "
Phung
The price is NZ$222
includes taxes & fees
18 Feb - 19 Feb
Fuglsangcentret
FuglsangcentretFredericia
9.2 out of 10, Wonderful, (362 reviews)
- Contemporary hotel on a golf course with spa, sauna, and indoor pool in Fredericia.
"A nice place to relax and take some days off.
"
RODRIGO
The price is NZ$216
includes taxes & fees
11 Feb - 12 Feb
Hotel Medio
Hotel MedioFredericia
8.2 out of 10, Very good, (792 reviews)
- Cosy hotel with bars, garden terrace, and free WiFi near Fredericia attractions.
"Great place!! "
simon
The price is NZ$255
includes taxes & fees
12 Feb - 13 Feb
Milling Hotel Saxildhus
Milling Hotel SaxildhusKolding
8.0 out of 10, Very good, (1,002 reviews)
- Enjoy proximity to Kolding Station at this cosy hotel offering free breakfast daily.
"Nice staff, good breakfast, conveniently located and historic building"
Christian
The price is NZ$178
includes taxes & fees
20 Feb - 21 Feb
Hotel Postgaarden
Hotel PostgaardenFredericia
8.4 out of 10, Very good, (602 reviews)
- Stay in comfort steps from the train station at this welcoming Fredericia hotel.
"Clean hotel with nice staff. "
Gerianne P
Four Points Flex by Sheraton Vejle
Four Points Flex by Sheraton VejleHarbor
8.4 out of 10, Very good, (767 reviews)
- Stay at a modern retreat near Vejle Harbour with excellent staff and comforts.
"Very nice area, a new development in the port, with a very good restaurant around the corner. "
Ivar
The price is NZ$201
includes taxes & fees
13 Feb - 14 Feb
B&B Hotel Vejle
B&B Hotel VejleCity Center
8.2 out of 10, Very good, (328 reviews)
"Very nice hotel "
Qing
The price is NZ$189
includes taxes & fees
11 Feb - 12 Feb
Comwell Middelfart
Comwell MiddelfartMiddelfart
8.6 out of 10, Excellent, (1,007 reviews)
- Unwind in an idyllic setting near Middelfart Station with fitness options on site.
"😊"
Lene
The price is NZ$184
includes taxes & fees
17 Feb - 18 Feb
Comwell Kellers Park
Comwell Kellers ParkBorkop
9.0 out of 10, Wonderful, (955 reviews)
- Lakeside Danish retreat with 2 restaurants and golf course access.
"super god spa"
Christina
The price is NZ$253
includes taxes & fees
17 Feb - 18 Feb
Go Sleep Bredehus
Go Sleep BredehusBredsten
9.2 out of 10, Wonderful, (110 reviews)
- Peaceful apartment lodging near LEGOLAND with complimentary WiFi and parking.
"Nice comfortable room,with good kitchen facilities. Easy to find in a quiet area"
Ken
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.
Save an average of 15% on thousands of hotels when you're signed in
Our guide on where to stay in Vejle
Find the best Vejle areas for the activities you enjoy most.
Photo by Joob
Open Photo by Joob
![I loved Vejle!
Our bus should have taken us from Copenhagen to Horsens. When Marcel suggested to stop in Vejle instead, I embraced the idea.
[It was a great choice, as walking around town is a lovely and light-vibed experience.]](https://images.trvl-media.com/place/6051282/0e60e754-0cfb-41bf-8388-79ed742c9cbf.jpg?impolicy=fcrop&w=960&h=540&p=1&q=medium)
City Center
While visiting City Center, you might make a stop by sights like Vejle Music Theatre and Vejle Musikteater.
Ravnsbaek
Visitors to Ravnsbaek enjoy its restaurants, and if you want to do some exploring, Ibæk Strand is worth a stop.
Pedersholm
While visiting Pedersholm, you might make a stop by sights like Bryggen and Munkenes Teglovn.
Harbor
While there might not be top attractions in Harbor, you can explore the larger area and discover places like Vejle Harbor and Fjordenhus.
Nørremarken
While visiting Nørremarken, you might make a stop by sights like Vejle Stadium and Nørreskov.
Stay near popular Vejle attractions
Vejle and related destinations
Fjord views await at Vejle's striking Bølgen (The Wave) apartment buildings, where you can photograph their undulating architecture at sunset. Explore Olafur Eliasson's rainbow panorama atop the ARoS art museum in nearby Aarhus, then return for Vejle's harborfront restaurants serving fresh seafood.
More cheap accommodation in Vejle
CABINN Vejle Hotel
Dæmningen 6 Vejle
The price is NZ$164 per night from 22 Feb to 23 Feb
NZ$164
22 Feb - 23 Feb
includes taxes & fees
8.2/10 Very Good! (1,008 reviews)
