Skip to main content

Search hotels in Vejle

Enter your dates to see the latest prices and deals for Vejle hotels

Vejle – 70 hotels and places to stay

Filter by:

Star Rating
Review score

The Note

Hotel in Vejle

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.

M
Michaela
From
Czech Republic
Great hotel, helpful staff and amazing breakfast. Our room was facing the park, so we had lovely view and as we're traveling with our dog, the position of the hotel made the walks easy and joyful. Would stay here again.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 3,800 reviews
Price from
$142.33
1 night, 2 adults

B&B HOTEL Vejle

Hotel in 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.

M
MichellePF
From
Italy
Everything was perfect, from checking to check out. Highly recommended for room, cleanliness and location. It was super silent as well!
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,399 reviews
Price from
$121.42
1 night, 2 adults

Four Points Flex by Sheraton Vejle

Hotel in 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.

G
GlobalExplorer
From
Denmark
Perfect for our 1-night stay. Automated check-in and card-drop check out. Spacious, minimalistic and very quiet room.
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 1,102 reviews
Price from
$139.23
1 night, 2 adults

BB-Hotel Vejle Park

Hotel in Vejle

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.

S
Suzanne
From
United States
cleanliness, location, price,
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 1,181 reviews
Price from
$91.30
1 night, 2 adults

Milling Hotel Vejle

Hotel in 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.

Ē
Ēriks
From
Latvia
Staff was friendly. Room was clean. Hotel offers 24/7 free fruit, tea, coffee and icecream in the lobby. Parking is free and there are a lot of parking spaces. Hotel breakfast food variety was limited but very tasty. There is a childrens game room in the lobby. The lobby staff works even during late evening and that was very great for us as we arrived for check-in after 22:30
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 2,686 reviews
Price from
$142.48
1 night, 2 adults

Hotel Hedegaarden

Hotel in Vejle

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.

G
GEORGIOS
From
Denmark
Location, cleanliness and breakfast
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 1,014 reviews
Price from
$146.35
1 night, 2 adults

Munkebjerg Hotel

Hotel in Vejle

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.

I
Iotdelnova
From
Netherlands
the lobby is nice and huge. The panoramic restaurant has a real panoramic view to the fjord. nice swimming pool . beautiful surroundings nice reception staff
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 1,409 reviews
Price from
$209.85
1 night, 2 adults

Haraldskær Sinatur Hotel & Konference

Hotel in Vejle

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.

J
Jane
From
United States
Quiet, lovely grounds, friendly staff, great room. Delicious breakfast and dinner. Clean room, nice amenities. Nice walks in the countryside.
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 670 reviews
Price from
$177.95
1 night, 2 adults

Villavejle Hotel, BW Signature Collection

Hotel in Vejle

Featuring a terrace and a bar, Villavejle Hotel, BW Signature Collection is located in Vejle, 18 miles from Legoland Billund and 17 miles from Koldinghus Royal Castle - Ruin - Museum.

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 14 reviews
Price from
$144.41
1 night, 2 adults

Hotel Cabinn Vejle

Hotel in Vejle

Overlooking Vejle River, this modern hotel is 656 feet from Vejle Train Station and opposite the town's pedestrian street.

N
Nadkonecna
From
Slovakia
Room was perfectly cozy and comfortable. I loved the bed. Bathroom was very large. Everything is clean. Hotel is very good located and I appreciated that check-out was at 11 a.m. it allowed me to have a nice walk at morning and see a city
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 3,112 reviews
Price from
$110.73
1 night, 2 adults
See all 70 hotels in Vejle

Most booked hotels in Vejle and surrounding area in the past month

See all

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 1,181 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 1,014 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 1,102 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 14 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 1,409 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 1,422 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,399 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 3,112 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 2,688 reviews

Popular with guests booking hotels in Vejle

Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 3,801 reviews

Best hotels with breakfast in Vejle and nearby

See all
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,399 reviews

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.

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 1,422 reviews

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.

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 14 reviews

Featuring a terrace and a bar, Villavejle Hotel, BW Signature Collection is located in Vejle, 18 miles from Legoland Billund and 17 miles from Koldinghus Royal Castle - Ruin - Museum.

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 3,112 reviews

Overlooking Vejle River, this modern hotel is 656 feet from Vejle Train Station and opposite the town's pedestrian street.

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 1,181 reviews

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.

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 2,686 reviews

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.

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 1,102 reviews

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.

Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 1,014 reviews

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.

Hotels located in the center of Vejle

See all

Aday - Vejle City Center 1 Bedroom Apartment offers accommodations in Vejle, 18 miles from Legoland Billund and 17 miles from Koldinghus Royal Castle - Ruin - Museum.

Scored out of 10, guest rating 6.2
Pleasant - What previous guests thought, 4 reviews

Aday - Superb cozy apartment in Vejle is located in Vejle, just 7.1 miles from Jelling stones and 13 miles from Givskud Zoo.

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 190 reviews

Byhuset 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.

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 57 reviews

Just a 2-minute walk from Vejle Music Theatre and 1.1 miles from The Wave, Lille Vedelsborg features accommodations in Vejle with a garden.

Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 12 reviews

11F 2 TV Højbanetorvet is located in Vejle, just 17 miles from Koldinghus Royal Castle - Ruin - Museum and a 6-minute walk from Vejle Music Theatre.

Scored out of 10, guest rating 7.5
Good - What previous guests thought, 20 reviews

Located in Vejle and within 1.5 miles of Albuen Strand, Kirk Suites features a fitness center, non-smoking rooms, and free WiFi.

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 277 reviews

Featuring garden views, Casa Mundo Bed & Breakfast in Vejle offers accommodations, a garden, and barbecue facilities. This beachfront property offers access to a patio.

Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 77 reviews

Located 984 feet from Dyrehaven Deer Park, Vejle City Camping offers free parking and cottages with a furnished terrace and fully equipped kitchen. The child-friendly Albuen Beach is 1.2 mi away.

Budget hotels in Vejle and nearby

See all
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 184 reviews

Featuring a garden, Guesthouse Trabjerg provides accommodations in Vejle.

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 95 reviews

Providing a garden, Elisesminde offers accommodations in Vejle. With garden views, this accommodation provides a terrace.

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 272 reviews

This is a modern self-service hostel in a countryside setting, 3.7 mi outside central Vejle. All rooms have a flat-screen TV and a bathroom. Also all rooms have bedlinen included.

Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 219 reviews

Heddahgaarden enjoys a location in Bredal, 4.2 miles from The Wave and 4.3 miles from Vejle Music Theatre.

Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 503 reviews

Offering an outdoor pool and a restaurant, Jelling Family Camping & Cottages also features free Wi-Fi access. A terrace with garden views is included in all accommodations options.

Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 6 reviews

Central og rummelig lejlighed i Vejle offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 74 reviews

Penthouselejlighed midt i Vejle offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 14 reviews

37-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.

FAQs about hotels in Vejle

What Guests Said About Vejle:

Scored out of 10, guest rating 10

We were really happy with our visit to Vejle.

We were really happy with our visit to Vejle. I had read that it was an interesting place to visit but was still very surprised how much was going on during our weekend. I love visiting cities I can walk around and Vejle is easily walkable. Walking from harbour (east side) to the Cultural Museum (west side) was a bit too far for our 5 year old to do in one go without needing a snack but overall a great city to visit with a family.
Guest review byChrisWex
Ireland
Scored out of 10, guest rating 10

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 Denmark
Guest review byCatarina Varao
Portugal
Scored out of 10, guest rating 10

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 byPaul
Denmark
Scored out of 10, guest rating 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 byIwona
Belgium
Scored out of 10, guest rating 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
Scored out of 10, guest rating 10

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 byMarianne
United Kingdom

See reviews by guests who stayed at hotels in Vejle

See all
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 57 reviews
This 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 byClare
Ireland
From $142.48 per night
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 2,688 reviews
Very nice hotel in the beautiful city of Vejle. Extremely kind and helpful hotel staff. A nice, spacious room for 4 people. Very tasty breakfasts with Danish touches (e.g., bread). Good location, a bit on the outskirts of the city, yet super close to all the important places. We stayed there mainly as a base for visiting Legoland, but we ended up discovering the fantastic city of Vejle and a great hotel in it.
Guest review byMateusz Winiarski
Poland
From $136.59 per night
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 3,399 reviews
The hotel is in an ideal location next to the bus and railway station but thanks to the soundproofing you are not affected by any noise. It is clean and the staff are helpful and friendly and the reception and lounge area is adequate for a coffee and snack. It is also just over the road from shops, restaurants, bars and cultural attractions. I would definitely state here again.
Guest review byAnn
United Kingdom
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 545 reviews
The house is only 10 minutes from Vejle center. The hostess is very kind person and helped us a lot with many information. The breakfast was very tasty. We had a good time. We highly recommend it!
Guest review byMakis
Greece
From $189.56 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 3,801 reviews
Very cosy and charismatic hotel in the center of the city. We enjoyed a lot, thank you for a great service and attention to details.
Guest review byJana
Poland

More places to explore, more ways to go