Search hotels in Vejle
Enter your dates to see the latest prices and deals for Vejle hotels
Vejle – 65 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 7 km 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 set in Vejle in the Syddanmark region, 29 km from Legoland Billund and 30 km from Koldinghus Royal Castle - Ruin - Museum.
Four Points Flex by Sheraton Vejle
Set 2.3 km from Albuen Strand, Four Points Flex by Sheraton Vejle offers 3-star accommodation in Vejle and features a fitness centre, 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 100 metres from Vejle Music Theatre.
Milling Hotel Vejle
Milling Hotel Vejle is located in Vejle, 1.3 km 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, 500 metres 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, 300 metres 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 200 metres 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 surroundings in the past month
Popular with guests booking hotels in Vejle
Scored out of 10, guest rating 9.0Superb - What previous guests thought, 643 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 8.0Very good - What previous guests thought, 1,298 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 8.3Very good - What previous guests thought, 1,607 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 7.6Good - What previous guests thought, 1,494 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 8.0Very good - What previous guests thought, 1,083 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 8.0Very good - What previous guests thought, 1,064 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 8.1Very good - What previous guests thought, 2,976 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 8.2Very good - What previous guests thought, 2,528 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 7.8Good - What previous guests thought, 3,386 reviewsPopular with guests booking hotels in Vejle
Scored out of 10, guest rating 9.1Superb - What previous guests thought, 2,857 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,386 reviewsOverlooking Vejle River, this modern hotel is 200 metres from Vejle Train Station and opposite the town's pedestrian street.
From US$116.72 per night- Scored out of 10, guest rating 8.6Fabulous - What previous guests thought, 56 reviews
Situated 30 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre and 1.6 km from The Wave, 37-1-4 City apartment Dæmningen Vejle offers accommodation located in Vejle.
From US$112 per night Byhuset Vejle
Hotel in VejleCheap hotelScored out of 10, guest rating 8.9Fabulous - What previous guests thought, 126 reviewsBoasting a balcony with city views, a garden and a shared lounge, Byhuset Vejle can be found in Vejle, close to Vejle Music Theatre and 28 km from Legoland Billund.
From US$81.80 per nightByhuset - Haven 10
Hotel in VejleCheap hotelScored out of 10, guest rating 8.7Fabulous - What previous guests thought, 33 reviewsLocated just 28 km from Legoland Billund, Byhuset - Haven 10 provides accommodation in Vejle with access to a garden, barbecue facilities, as well as a shared kitchen.
From US$109.16 per nightByhuset - Hems 60
Hotel in VejleCheap hotelScored out of 10, guest rating 7.6Good - What previous guests thought, 15 reviewsOffering a garden and city view, Byhuset - Hems 60 is situated in Vejle, 30 km from Koldinghus Royal Castle - Ruin - Museum and 1.1 km from Vejle Music Theatre.
From US$79.71 per nightCasa Mundo Bed & Breakfast
Hotel in VejleCheap hotelScored out of 10, guest rating 7.8Good - What previous guests thought, 332 reviewsBoasting garden views, Casa Mundo Bed & Breakfast offers accommodation with a casino, a garden and barbecue facilities, around 30 km from Legoland Billund.
From US$112.02 per nightGuesthouse Trabjerg
Hotel in VejleCheap hotelScored out of 10, guest rating 8.5Very good - What previous guests thought, 209 reviewsSituated within 29 km of Legoland Billund and 33 km of Koldinghus Royal Castle - Ruin - Museum in Vejle, Guesthouse Trabjerg features accommodation with seating area.
From US$86.64 per nightElisesminde
Hotel in VejleCheap hotelScored out of 10, guest rating 7.8Good - What previous guests thought, 117 reviewsFeaturing garden views, Elisesminde provides accommodation with terrace, around 31 km from Legoland Billund. Guests staying at this apartment have access to a patio.
From US$108.69 per night
Hotels located in the centre of Vejle
Best Western ToRVEhallerne
Hotel in VejleCentral locationScored out of 10, guest rating 7.6Good - What previous guests thought, 1,494 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.
From US$184.77 per nightaday - Vejle City Center 1 Bedroom Apartment
Hotel in VejleCentral locationAday - Vejle City Center 1 Bedroom Apartment is situated in Vejle, 27 km from Koldinghus Royal Castle - Ruin - Museum, less than 1 km from Vejle Music Theatre, as well as 1.8 km from The Wave.
From US$199.36 per night37-2-2 City Apartment Dæmningen
Hotel in VejleCentral locationScored out of 10, guest rating 9.0Superb - What previous guests thought, 5 reviewsSituated 27 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre and 1.6 km from The Wave, 37-2-2 City Apartment Dæmningen provides accommodation set in Vejle.
4 værelses lejlighed i Vejle
Hotel in VejleCentral locationScored out of 10, guest rating 8.0Very good - What previous guests thought, 5 reviewsLocated in Vejle and only 28 km from Legoland Billund, 4 værelses lejlighed i Vejle provides accommodation with garden views, free WiFi and free private parking.
From US$252.03 per nightaday - 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, 30 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre, and 1.5 km from The Wave.
From US$243.35 per nightVestergade 8A
Hotel in VejleCentral locationScored out of 10, guest rating 8.8Fabulous - What previous guests thought, 13 reviewsVestergade 8A features a terrace and is located in Vejle, within just 500 metres of Vejle Music Theatre and 1.5 km of The Wave.
From US$119.90 per night11F 1 tv Højbanetorvet
Hotel in VejleCentral locationScored out of 10, guest rating 8.4Very good - What previous guests thought, 119 reviews11F 1 tv Højbanetorvet has a balcony and is set in Vejle, within just 600 metres of Vejle Music Theatre and 1.5 km of The Wave.
From US$119.30 per nightVB Central Apartment
Hotel in VejleCentral locationScored out of 10, guest rating 7.4Good - What previous guests thought, 15 reviewsOffering city views, VB Central Apartment is an accommodation set in Vejle, 31 km from Koldinghus Royal Castle - Ruin - Museum and 800 metres from Vejle Music Theatre.
From US$238.17 per night
Best hotels with breakfast in Vejle and nearby
Milling Hotel Vejle
Hotel in VejleBreakfast optionsScored out of 10, guest rating 8.2Very good - What previous guests thought, 2,528 reviewsMilling Hotel Vejle is located in Vejle, 1.3 km 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.
From US$157.36 per nightHotel Hedegaarden
Hotel in VejleBreakfast optionsScored out of 10, guest rating 8.0Very good - What previous guests thought, 1,064 reviewsThe family-owned Hotel Hedegaarden, 500 metres from the E45 motorway in Vejle, features modern décor and comfortable guest rooms. The Vejle Fjord Bridge is a 3-minute drive away.
From US$140.19 per nightMunkebjerg Hotel
Hotel in VejleBreakfast optionsScored out of 10, guest rating 8.3Very good - What previous guests thought, 1,607 reviewsThis stylish hotel is surrounded by forest, 300 metres from the Vejle Fjord. It features a casino, spa and pool area, and terrace and restaurant with views of the water.
From US$307.17 per nightSkovdal Kro
Hotel in JellingBreakfast optionsScored out of 10, guest rating 8.0Very good - What previous guests thought, 261 reviewsLocated in Jelling, 25 km from Legoland Billund, Skovdal Kro provides accommodation with a garden, free private parking, a terrace and a restaurant.
From US$173.12 per nightPenthouselejlighed midt i Vejle
Hotel in VejleBreakfast optionsScored out of 10, guest rating 8.8Fabulous - What previous guests thought, 64 reviewsLocated in Vejle in the Syddanmark region, Penthouselejlighed midt i Vejle features a terrace and city views.
Central og rummelig lejlighed i Vejle
Hotel in VejleBreakfast optionsScored out of 10, guest rating 8.8Fabulous - What previous guests thought, 4 reviewsSituated 30 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre and 1.8 km from The Wave, Central og rummelig lejlighed i Vejle provides accommodation set in Vejle.
37-2-7 City Apartment Dæmningen Vejle
Hotel in VejleBreakfast optionsScored out of 10, guest rating 8.5Very good - What previous guests thought, 148 reviews37-2-7 City Apartment Dæmningen Vejle is located in Vejle, 30 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre, and 1.6 km from The Wave.
From US$134.68 per nightVejle Liv
Hotel in VejleBreakfast optionsScored out of 10, guest rating 9.1Superb - What previous guests thought, 17 reviewsVejle Liv in Vejle offers accommodation with free WiFi, 28 km from Legoland Billund, 30 km from Koldinghus Royal Castle - Ruin - Museum and 100 metres 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
- Scored out of 10, guest rating 8.8Fabulous - What previous guests thought, 73 reviewsThis apartment was perfectly located in Vejle for our family trip to legoland and legohouse. Its a 10min walk to a regular bus service 43/143 which brings you to both venues in Billund. Vejle itself is a beautiful town with lots of shopping and places to eat. There was a big grocery store across the road from the apartment and a really lovely food court! The apartment was well equipped with all we needed and clean and comfy beds. Communication with the owner was clear in advance. We'd certainly stay here again if we return to Denmark.Guest review byClareIreland
- From US$157.36 per nightScored out of 10, guest rating 8.2Very good - What previous guests thought, 2,528 reviews15 minutes walk from the town and set in a business centre (Center in the name does not refer to the “Center”of Vejle”), it’s a wonderfully quiet place with some rooms having views down to the river.Guest review byJonathanUnited Kingdom
- From US$116.72 per nightScored out of 10, guest rating 7.8Good - What previous guests thought, 3,386 reviewsStaff were friendly and very accomodating. Room was spacious and clean. Hotel was located in the center of the city so very easy to get around. Would definately stay again next time we visit Vejle!Guest review byLouiseUnited Kingdom
- From US$142.08 per nightScored out of 10, guest rating 9.1Superb - What previous guests thought, 2,857 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 US$120.82 per nightScored out of 10, guest rating 8.1Very good - What previous guests thought, 2,976 reviewsThe hotel is located near the city centre and the train station, but you do not hear any noise. In the short walking distance, you have many shops, bars and restaurants.Guest review byIwonaBelgium
