Skip to main content

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

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.

G
Gabrielle
From
Germany
The decor is super nice, I loved the plants in the room and in the common areas. The overall vibe is totally relaxed and calming. Breakfast was great, with lots of homemade items and plenty of vegan options. The only thing I might have wished for was a toaster. Would definitely stay here again!
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 2,796 reviews
Price from
$113.82
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.

B
Beth
From
Denmark
Beautiful. Really nice beds. Staff was exceptionally kind, personable, and really seemed to like their jobs. Breakfast was delicious and inspired.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 640 reviews
Price from
$180.64
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.

A
Adriana
From
Costa Rica
the staff was so nice and the place is so clean and comfortable, also it is right next to the station which is very convenient, also walking distance from many restaurants and shops.
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 2,925 reviews
Price from
$104.70
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.0
Very Good - What previous guests thought, 1,070 reviews
Price from
$141.33
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
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,312 reviews
Price from
$102.97
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.

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,522 reviews
Price from
$149.19
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,065 reviews
Price from
$125.93
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.

K
Knud
From
Mexico
Very nice. Location and very nice room very fine breakfast
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 1,638 reviews
Price from
$208.31
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.

A
Asadi
From
Denmark
It's super clean and very comfortable. The staff are nice
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 3,404 reviews
Price from
$112.88
1 night, 2 adults

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,488 reviews
Price from
$143.06
1 night, 2 adults
See all 64 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 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,312 reviews
  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 1,638 reviews
  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 1,070 reviews
  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 1,065 reviews
  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,488 reviews
  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,925 reviews
  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 3,404 reviews
  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 2,522 reviews
  • Popular with guests booking hotels in Vejle

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

Hotels located in the center of Vejle

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

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

  • 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 9.0
    Wonderful - What previous guests thought, 2 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.

  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 145 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, 119 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.

Budget hotels in Vejle and nearby

  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 31 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.4
    Good - What previous guests thought, 13 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, 54 reviews

    11A 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.0
    Exceptional - 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.

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

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

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

    Featuring a garden, Guesthouse Trabjerg provides accommodations in Vejle.

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 122 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, 300 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.

Best hotels with breakfast in Vejle and nearby

  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 2,522 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.0
    Very Good - What previous guests thought, 1,065 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.

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

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

  • Woody B&B

    Hotel in Jelling
    Breakfast options
    Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 22 reviews

    Woody B&B is located in Jelling, just 17 miles from Legoland Billund and 23 miles from Koldinghus Royal Castle - Ruin - Museum. This property offers access to a terrace and free private parking.

  • 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 8.7
    Excellent - What previous guests thought, 4 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, 56 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.

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

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
  • From $102.19 per night
    Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 591 reviews
    We 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 by
    Seomy
    South Korea
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 640 reviews
    The 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 by
    Gizem
    Turkey
  • From $149.19 per night
    Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 2,522 reviews
    It 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 by
    RafalBer
    Germany
  • From $153.91 per night
    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 2,796 reviews
    The 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 by
    Naganathan
    Denmark
  • From $127.97 per night
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,925 reviews
    The hotel was better than expected for the price. Would stay again next time in Vejle.
    Guest review by
    Greg
    Australia
gogless