Skip to main content
Manage my booking

Search hotels in Vejle

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

August 2025

12
3456789
10111213141516
17181920212223
24252627282930
31

September 2025

123456
78910111213
14151617181920
21222324252627
282930
Check-in date - Check-out date

Vejle – 62 hotels and places to stay

Show hotels on map

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
Mirjam
From
Sweden
The room was really spacious, something between 30 and 35 m3, i think! Great view from two sides of the room! Cozy with natural plants above the bed and around the room. Smart TV to connect to YouTube and Netflix could get my kid entertained in the room at night. The breakfast was amazing, lots of fruits and real honey with comb, baked in-house bread and pastry, and a lot more! They had booking for breakfast, could spread between different time slots to not to get pick and caos. The staff in the kitchen were really friendly, specially Marvada! Kids get coloring pages to color every day. It was a great idea to make kids wait until parents finish eatting. Albert parking house was just 4min walk from the hotel that offers free parking frpm 5pm to 9am, that was really blessing! The hotel is sorrunded by a beatiful park with a pond. The building close to the hotel were also really amazing from old time. An art musium as neighbor with free entré! A big shopping center close by, just 3min walk. Lots of resturants with good price between the walk distance from hotel to the shopping center. I would definitly have another stay in this nice hotel in the future!
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 2,732 reviews
Price from
JOD 80.249
1 night, 2 adults
Check availability

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 9.0
Wonderful - What previous guests thought, 642 reviews
Price from
JOD 127.356
1 night, 2 adults
Check availability

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.

F
Florian
From
Germany
Clean room and bath, very comfortable bed.
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 2,893 reviews
Price from
JOD 73.820
1 night, 2 adults
Check availability

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.0
Very Good - What previous guests thought, 1,059 reviews
Price from
JOD 99.646
1 night, 2 adults
Check availability

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
Szabolcs
From
Hungary
Good breakfast, spacious and clean room, nice location
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 1,324 reviews
Price from
JOD 72.601
1 night, 2 adults
Check availability

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.

V
Valerie
From
United States
Large comfortable rooms and bathrooms. Friendly staff. Snacks and ice cream in the lobby!
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 2,521 reviews
Price from
JOD 105.188
1 night, 2 adults
Check availability

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,072 reviews
Price from
JOD 88.784
1 night, 2 adults
Check availability

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.3
Very Good - What previous guests thought, 1,641 reviews
Price from
JOD 146.864
1 night, 2 adults
Check availability

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.

S
Svetlana
From
United Kingdom
Bed extremely comfy. Staff super helpful and friendly.
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 3,451 reviews
Price from
JOD 79.584
1 night, 2 adults
Check availability

Best Western ToRVEhallerne

Hotel in Vejle

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.

C
Chandra
From
Canada
The restaurants, the staff, the location
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,503 reviews
Price from
JOD 100.865
1 night, 2 adults
Check availability
See all 62 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.0
    Very Good - What previous guests thought, 1,324 reviews

  • Popular with guests booking hotels in Vejle

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

  • Popular with guests booking hotels in Vejle

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

  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 640 reviews

  • Popular with guests booking hotels in Vejle

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

  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,503 reviews

  • Popular with guests booking hotels in Vejle

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

  • Popular with guests booking hotels in Vejle

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

  • Popular with guests booking hotels in Vejle

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

  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 2,732 reviews

Hotels located in the center of Vejle

  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,503 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 7.8
    Good - What previous guests thought, 3,451 reviews

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

  • This property offers access to a terrace, free private parking, and free Wifi. The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is provided.

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

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

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 4 reviews

    4 værelses 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 7.0
    Good - What previous guests thought, 2 reviews

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

  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 114 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.7
    Excellent - What previous guests thought, 70 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.

Budget hotels in Vejle and nearby

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

    Højbanetorvet11 offers accommodations in Vejle, 19 miles from Koldinghus Royal Castle - Ruin - Museum and a 6-minute walk from Vejle Music Theatre.

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

    Featuring a garden, Guesthouse Trabjerg provides accommodations in Vejle.

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 124 reviews

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

  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 311 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.9
    Excellent - What previous guests thought, 592 reviews

    Featuring garden views, Bøgehus in Vejle features accommodations, a garden, and barbecue facilities. The air-conditioned accommodations are 16 miles from Legoland Billund.

  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 64 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 9.3
    Wonderful - What previous guests thought, 3 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.7
    Excellent - What previous guests thought, 54 reviews

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

Best hotels with breakfast in Vejle and nearby

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

    Located in Jelling, 15 miles from Legoland Billund, Skovdal Kro provides accommodations with a garden, free private parking, a terrace and a restaurant.

  • Vejle Liv

    Hotel in Vejle
    Breakfast options
    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 15 reviews

    Vejle Liv in Vejle offers accommodations with free Wifi, 18 miles from Legoland Billund, 19 miles from Koldinghus Royal Castle - Ruin - Museum, and a few steps from Vejle Music Theatre.

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 29 reviews

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

  • Scored out of 10, guest rating 7.1
    Good - What previous guests thought, 12 reviews

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

  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 50 reviews

    11A Højbanetorvet offers accommodations in Vejle, 18 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

  • Cozy New Apartment in Vejle City Center offers accommodations in Vejle, 19 miles from Koldinghus Royal Castle - Ruin - Museum and a 5-minute walk from Vejle Music Theatre.

  • Kirk Suites

    Hotel in Vejle
    Breakfast options
    Scored out of 10, guest rating 7.8
    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 9.0
    Wonderful - What previous guests thought, 73 reviews

    Providing a garden, Villa Ana - Top Floor offers accommodations in Vejle.

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 Denmark
    Guest review by
    Catarina Varao
    Portugal
  • 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 by
    Paul
    Denmark
  • 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 by
    Iwona
    Belgium
  • 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 by
    Katrina 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 by
    Marianne
    United Kingdom

See reviews by guests who stayed at hotels in Vejle

See all

  • 4 værelses lejlighed i Vejle

    Vejle
    From JOD 177.346 per night
    Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 4 reviews
    We are a family with 4 kids. Perfect apartment for us after a long day at Lalandia/legoland. Very clean, the building is old but very well renovated. It's located in the city center. Train and bus station are within walking distance. Close to the supermarket, perfect if u want to cook meals. The apartment has all we need for our stay in Vejle and the price is reasonable! The communication is great. Easy to find the place. Free parking space and internet.
    Guest review by
    Dania Ledström
    Sweden

  • B&B HOTEL Vejle

    Vejle
    From JOD 97.318 per night
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,893 reviews
    The room had a comfortable bed and a good shower. It had everything we needed for a comfortable one night stopover. Check in was friendly and we had a good recommendation for a local restaurant. Car parking outside of hotel next to a sports bar but no problem at all with security.
    Guest review by
    David
    United Kingdom

  • Best Western ToRVEhallerne

    Vejle
    From JOD 182.666 per night
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,503 reviews
    Nice hotel close to Vejle centrum. A bit hidden but the interior of the atrium is fantastic. The staff a very friendly and helpful. The variety of the breakfast is cool.
    Guest review by
    László
    Hungary

  • BB-Hotel Vejle Park

    Vejle
    From JOD 84.239 per night
    Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 1,324 reviews
    The best hotel in Denmark, excelent location, spacious and conforming rooms.. Pleasant staff, they helped us in everything,
    Guest review by
    Irena Djosan
    Serbia

  • Milling Hotel Vejle

    Vejle
    From JOD 105.188 per night
    Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 2,521 reviews
    Good location, close to the center. Quiet, clean and large room.
    Guest review by
    Mihaela
    Romania

Research, refine, and make plans for your whole trip

Car rental in Vejle

Rent a car and hit the road, whether it's to go from A to B or for a longer road trip.

Hotels in Copenhagen

Discover another destination in Denmark.

Hotels in Aarhus

Discover another destination in Denmark.

Hotels near Messecenter Herning

Hotels close to a popular local landmark.

Hotels near Jyske Bank Boxen

Hotels close to a popular local landmark.

Hotels in Hamburg

Try another destination popular with our guests.

Hotels in Aalborg

Want to extend your trip or just browsing? Try Aalborg, also popular with our guests!

Cheap vacations in Vejle

Book the best flights, stays, and more – all in one place

Hotels near Vejle Music Theatre

Places to stay near one of the top places to see.

Hotels near Billund Airport

Perfect for a late arrival or early departure.

Hotels near Aarhus Airport

Perfect for a late arrival or early departure.

Hotels in Denmark

Pack a bigger bag and see more of the country.

Cheap hotels in Vejle

Explore more great accommodation options in Vejle, starting with cheap hotels.

Hotels with Parking in Vejle

More great accommodation options for your trip.

Accessible Hotels in Vejle

More great accommodation options for your trip.

Pet-Friendly Hotels in Vejle

More great accommodation options for your trip.

Family Hotels in Vejle

More great accommodation options for your trip.

Hotels in Fredericia

Find more hotels in a city close to Fredericia.

Hotels in Kolding

Flexible on where to stay? Look up hotels in nearby Kolding, not too far from Vejle.
gogless
  • Accommodation Service's Privacy Statement California residents only: Do not sell my information