Search hotels in Vejle
Enter your dates to see the latest prices and deals for Vejle hotels
Vejle – 64 hotels and places to stay
Filter by:
Star Rating
Review score
The Note
In the center of Vejle, surrounded by the luscious green city park, you’ll find The Note. We are an international hotel of high standards. We are elegant and understated – just like Vejle.
Haraldskær Sinatur Hotel & Konference
Set in a 15th-century manor house 4.3 mi outside Vejle, this hotel features old-world charm decor, free WiFi and an eco-certified restaurant with a well-stocked wine cellar.
B&B HOTEL Vejle
Featuring a bar, B&B HOTEL Vejle is located in Vejle in the Syddanmark region, 18 miles from Legoland Billund and 18 miles from Koldinghus Royal Castle - Ruin - Museum.
Four Points Flex by Sheraton Vejle
Located 1.5 miles from Albuen Strand, Four Points Flex by Sheraton Vejle offers 3-star accommodations in Vejle and features a fitness center, a terrace and a bar.
BB-Hotel Vejle Park
The self-service BB-Hotel Vejle Park is located in central Vejle. Free Wi-Fi access is available in all rooms. The hotel is just 328 feet from Vejle Music Theater.
Milling Hotel Vejle
Milling Hotel Vejle is located in Vejle, 0.8 mi from the Central Station and 10 minutes' walk from the shopping district. It offers free parking and rooms with flat-screen cable TVs and free Wi-Fi.
Hotel Hedegaarden
The family-owned Hotel Hedegaarden, 1640 feet from the E45 motorway in Vejle, features modern décor and comfortable guest rooms. The Vejle Fjord Bridge is a 3-minute drive away.
Munkebjerg Hotel
This stylish hotel is surrounded by forest, 984 feet from the Vejle Fjord. It features a casino, spa and pool area, and terrace and restaurant with views of the water.
Hotel Cabinn Vejle
Overlooking Vejle River, this modern hotel is 656 feet from Vejle Train Station and opposite the town's pedestrian street.
Best Western ToRVEhallerne
This stylish hotel is around the corner from Vejle Train Station and a 30-minute drive from Legoland Theme Park. It offers designer rooms, a popular breakfast buffet and free Wi-Fi.
Most booked hotels in Vejle and surrounding area in the past month
Popular with guests booking hotels in Vejle
Scored out of 10, guest rating 9.0Wonderful - What previous guests thought, 639 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 8.0Very Good - What previous guests thought, 1,315 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 8.3Very Good - What previous guests thought, 1,640 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 8.0Very Good - What previous guests thought, 1,068 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 8.0Very Good - What previous guests thought, 1,065 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 7.6Good - What previous guests thought, 1,489 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 8.1Very Good - What previous guests thought, 2,925 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 7.8Good - What previous guests thought, 3,404 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 8.2Very Good - What previous guests thought, 2,522 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 9.1Wonderful - What previous guests thought, 2,789 reviews
Budget hotels in Vejle and nearby
Hotel Cabinn Vejle
Hotel in VejleCheap hotelScored out of 10, guest rating 7.8Good - What previous guests thought, 3,409 reviewsOverlooking Vejle River, this modern hotel is 656 feet from Vejle Train Station and opposite the town's pedestrian street.
BB-Hotel Vejle Park
Hotel in VejleCheap hotelScored out of 10, guest rating 8.0Very Good - What previous guests thought, 1,315 reviewsThe self-service BB-Hotel Vejle Park is located in central Vejle. Free Wi-Fi access is available in all rooms. The hotel is just 328 feet from Vejle Music Theater.
Byhuset Vejle
Hotel in VejleCheap hotelScored out of 10, guest rating 8.9Excellent - What previous guests thought, 119 reviewsByhuset Vejle offers accommodations in Vejle, 17 miles from Legoland Billund and 18 miles from Koldinghus Royal Castle - Ruin - Museum. With city views, this accommodation provides a balcony.
Byhuset - Haven 10
Hotel in VejleCheap hotelScored out of 10, guest rating 8.9Excellent - What previous guests thought, 31 reviewsOffering a garden, Byhuset - Haven 10 offers accommodations in Vejle. Both free Wifi and parking on-site are available at the condo hotel free of charge.
Byhuset - Hems 60
Hotel in VejleCheap hotelScored out of 10, guest rating 7.4Good - What previous guests thought, 13 reviewsFeaturing a garden, Byhuset - Hems 60 offers accommodations in Vejle. Among the facilities at this property are a shared kitchen and daily room service, along with free Wifi throughout the property.
11A Højbanetorvet
Hotel in VejleCheap hotelScored out of 10, guest rating 8.7Excellent - What previous guests thought, 54 reviews11A Højbanetorvet offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.
- Scored out of 10, guest rating 10.0Exceptional - What previous guests thought, 1 review
Just a 6-minute walk from Vejle Music Theatre and 1.2 miles from The Wave, brand new apartment in the city features accommodations in Vejle with a terrace.
Casa Mundo Bed & Breakfast
Hotel in VejleCheap hotelScored out of 10, guest rating 7.8Good - What previous guests thought, 336 reviewsFeaturing garden views, Casa Mundo Bed & Breakfast in Vejle provides accommodations and barbecue facilities. This beachfront property offers access to a patio.
Best hotels with breakfast in Vejle and nearby
Best Western ToRVEhallerne
Hotel in VejleBreakfast optionsScored out of 10, guest rating 7.6Good - What previous guests thought, 1,489 reviewsThis stylish hotel is around the corner from Vejle Train Station and a 30-minute drive from Legoland Theme Park. It offers designer rooms, a popular breakfast buffet and free Wi-Fi.
Milling Hotel Vejle
Hotel in VejleBreakfast optionsScored out of 10, guest rating 8.2Very Good - What previous guests thought, 2,524 reviewsMilling Hotel Vejle is located in Vejle, 0.8 mi from the Central Station and 10 minutes' walk from the shopping district. It offers free parking and rooms with flat-screen cable TVs and free Wi-Fi.
Hotel Hedegaarden
Hotel in VejleBreakfast optionsScored out of 10, guest rating 8.0Very Good - What previous guests thought, 1,065 reviewsThe family-owned Hotel Hedegaarden, 1640 feet from the E45 motorway in Vejle, features modern décor and comfortable guest rooms. The Vejle Fjord Bridge is a 3-minute drive away.
Munkebjerg Hotel
Hotel in VejleBreakfast optionsScored out of 10, guest rating 8.3Very Good - What previous guests thought, 1,640 reviewsThis stylish hotel is surrounded by forest, 984 feet from the Vejle Fjord. It features a casino, spa and pool area, and terrace and restaurant with views of the water.
Skovdal Kro
Hotel in JellingBreakfast optionsScored out of 10, guest rating 8.0Very Good - What previous guests thought, 269 reviewsLocated in Jelling, 15 miles from Legoland Billund, Skovdal Kro provides accommodations with a garden, free private parking, a terrace and a restaurant.
Penthouselejlighed midt i Vejle
Hotel in VejleBreakfast optionsScored out of 10, guest rating 8.8Excellent - What previous guests thought, 64 reviewsPenthouselejlighed midt i Vejle offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.
Central og rummelig lejlighed i Vejle
Hotel in VejleBreakfast optionsScored out of 10, guest rating 8.8Excellent - What previous guests thought, 4 reviewsCentral og rummelig lejlighed i Vejle offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.
37-1-4 City apartment Dæmningen Vejle
Hotel in VejleBreakfast optionsScored out of 10, guest rating 8.6Excellent - What previous guests thought, 56 reviews37-1-4 City apartment Dæmningen Vejle offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.
Hotels located in the center of Vejle
aday - Vejle City Center 1 Bedroom Apartment
Hotel in VejleCentral locationAday - Vejle City Center 1 Bedroom Apartment offers accommodations in Vejle, 18 miles from Legoland Billund and 17 miles from Koldinghus Royal Castle - Ruin - Museum.
37-2-2 City Apartment Dæmningen
Hotel in VejleCentral locationScored out of 10, guest rating 10.0Exceptional - What previous guests thought, 1 review37-2-2 City Apartment Dæmningen is located in Vejle, just 18 miles from Legoland Billund and 17 miles from Koldinghus Royal Castle - Ruin - Museum.
37-2-7 City Apartment Dæmningen Vejle
Hotel in VejleCentral locationScored out of 10, guest rating 8.7Excellent - What previous guests thought, 145 reviews37-2-7 City Apartment Dæmningen Vejle offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.
4 værelses lejlighed i Vejle
Hotel in VejleCentral locationScored out of 10, guest rating 7.8Good - What previous guests thought, 4 reviews4 værelses lejlighed i Vejle offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.
aday - Superb cozy apartment in Vejle
Hotel in VejleCentral locationScored out of 10, guest rating 7.0Good - What previous guests thought, 2 reviewsAday - Superb cozy apartment in Vejle is located in Vejle, just 7.4 miles from Jelling stones and 13 miles from Givskud Zoo.
Lille Vedelsborg
Hotel in VejleCentral locationScored out of 10, guest rating 8.8Excellent - What previous guests thought, 72 reviewsJust a 2-minute walk from Vejle Music Theatre and 1.1 miles from The Wave, Lille Vedelsborg features accommodations in Vejle with a garden.
Vestergade 8A
Hotel in VejleCentral locationScored out of 10, guest rating 8.7Excellent - What previous guests thought, 8 reviewsVestergade 8A is located in Vejle, just 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum. Guests staying at this apartment have access to a terrace.
Højbanetorvet11
Hotel in VejleCentral locationScored out of 10, guest rating 8.4Very Good - What previous guests thought, 120 reviewsHøjbanetorvet11 offers accommodations in Vejle, 19 miles from Koldinghus Royal Castle - Ruin - Museum and a 6-minute walk from Vejle Music Theatre.
FAQs about hotels in Vejle
What Guests Said About Vejle:
- 10.0
Away from the crowds with cosy cafes, great museums (Vejle...
Away from the crowds with cosy cafes, great museums (Vejle Kunstmuseum is incredible!) danish calm and ease way of life: polite, not overly clingy, friendly and super creative. The city is not expensive and you can enjoy being in a not-so-well-known city without the commotion of tourists, but peacefully enjoying the vibe of DenmarkGuest review byCatarina VaraoPortugal - 10.0
A vibrant 'party town' at the weekend.
A vibrant 'party town' at the weekend. We ate the most amazing Eritrean/Ethiopian food at the 'Afro'. Then danced salsa in the street with a very informal group. Then on to a great karaoke session in a bodega (I can't remember the name of the place, sorry.)Guest review byPaulDenmark - 8.0
Vejle is a calm, small city different than Copenhagen, but...
Vejle is a calm, small city different than Copenhagen, but worth visiting. It has its charm with a few interesting places (e.g. The Wave, The Fjordenhouse, a pier or a panorama café on the 11th floor at The Zleep Hotel Vejle). It is also a good base for visiting Legoland in Billund.Guest review byIwonaBelgium - 8.0
Best place to stay when going to Billund or any other City.
Best place to stay when going to Billund or any other City. Thank God we got to go there and see the Architecture and cozy little City that Vejle is. Great selection of thing to see and visit - everything is aprox 30 min drive with bus. So much was left not seen - we will def come back.Guest review byKatrina C.Latvia - 10.0
Vejle is a nice sized town with lovely shops, lovely people...
Vejle is a nice sized town with lovely shops, lovely people and enough tourist places to go and see. It has lovely architecture, good museums and beaches nearby. Good restaurants with great and plentiful food. Go to the harbour area to see the buildings there, really really interesting. The beer is excellent and a good variety if you like a good one. Did not check out the nightlife sorry. Good train, and bus opportunities. The airport bus stops there and easy to fly to from Manchester or London. Takes around 1/2 hour. Not far from Legoland and Legohouse.Guest review byMarianneUnited Kingdom
See reviews by guests who stayed at hotels in Vejle
- From £75.57 per nightScored out of 10, guest rating 8.9Excellent - What previous guests thought, 591 reviewsWe liked everything about our stay. Great location away from touristic attractions, serene ambience, lawn for play, impeccable and stylish rooms, and homemade breakfast! It was a true oasis we came across during our family travel in Denmark. Definitely a highlight of our trip as we also got to see the undulating fields and experience the tranquility of the countryside. The hosts, Stina and her husband, were genuinely kind and great with kids and were very responsive to inquiries.Guest review bySeomySouth Korea
- Scored out of 10, guest rating 9.0Wonderful - What previous guests thought, 639 reviewsThe hotel is located close to Vejle center. You cannot walk to the center so don't expect that. It is so Scandinavian style which is comfort, basic needs and simplicity. The breakfast was great. Everything you need was there including gluten & lactose free options. Nice to take a walk and have a romantic getaway.Guest review byGizemTurkey
- From £110.34 per nightScored out of 10, guest rating 8.2Very Good - What previous guests thought, 2,522 reviewsIt was only a short stop on the way to Norway. The hotel is located about 10 mins from the motorway, has big free parking with an option to charge EV overnight and good breakfast. The city center is in walking distance.Guest review byRafalBerGermany
- From £113.83 per nightScored out of 10, guest rating 9.1Wonderful - What previous guests thought, 2,789 reviewsThe stay and breakfast was amazing. The staff were really helpful when checking-in/out. The location is very convenient for travellers looking for proximity to the Vejle Trafikcenter.Guest review byNaganathanDenmark
- From £94.64 per nightScored out of 10, guest rating 8.1Very Good - What previous guests thought, 2,925 reviewsThe hotel was better than expected for the price. Would stay again next time in Vejle.Guest review byGregAustralia
Research, refine, and make plans for your whole trip
Cheap hotels in Vejle
Hotels with Parking in Vejle
Accessible Hotels in Vejle
Hotels in Hamburg
Hotels in Aalborg
