Skip to main content

Search hotels in Vejle

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

Vejle – 59 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.

J
Jannick
From
United States
Great hotel in the middle of Vejle. The rooms are excellent and so is the breakfast.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 2,682 reviews
Price from
$113.65
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.

R
RAVISHANKAR
From
United Arab Emirates
Location is excellent and very big area
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 644 reviews
Price from
$180.37
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.

K
Kimberly
From
Netherlands
Very clean and amazing reception staff
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 2,860 reviews
Price from
$104.55
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.

T
Trinh
From
Netherlands
The hotel has a delicious breakfast and a beautiful view of the entire fjord. The room is quiet and clean, beds are very comfortable, good shower and convenient bathroom.
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 1,057 reviews
Price from
$141.12
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.

R
Rebecca
From
Canada
Location
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 1,331 reviews
Price from
$102.82
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.

a
arezou22
From
United Arab Emirates
I had an amazing stay in Milling Hotel, Best customer service and wonderful staff. Nice breakfast and refreshing evening snacks to enjoy. Extremely helpful and professional staff, I had a very pleasant stay and will definitely come back here on my next trip. I also like to mention few names, Melanie in the reception was super helpful and kind , also Agnetha which was so kind and thoughtful and prepared for me a take away breakfast as my flight was early in the morning and last but not least Natali from house keeping was so caring and kind as well. Big thank you to you all!
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 2,517 reviews
Price from
$148.97
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.

R
Rikke
From
Denmark
Lovely breakfast. Nice clean bathroom
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 1,073 reviews
Price from
$125.74
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,647 reviews
Price from
$207.99
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.

C
Cacayorin
From
Denmark
The room was clean and comfortable. The hotel is close to the train and bus station and also close to the city center for food and shopping. The staff were great and friendly.
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 3,481 reviews
Price from
$112.71
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.

M
Manpreet
From
India
I like the - staff behavior -yummy breakfast -location
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,520 reviews
Price from
$129.04
1 night, 2 adults
See all 59 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,331 reviews
  • Popular with guests booking hotels in Vejle

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

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

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

    Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 644 reviews
  • Popular with guests booking hotels in Vejle

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

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

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

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

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

Budget hotels in Vejle and nearby

  • Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,860 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 8.0
    Very Good - What previous guests thought, 1,331 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.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.

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

  • Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 113 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 6.6
    Pleasant - What previous guests thought, 10 reviews

    VB Central Apartment offers accommodations in Vejle, 17 miles from Legoland Billund and 19 miles from Koldinghus Royal Castle - Ruin - Museum.

Hotels located in the center of Vejle

  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,520 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,481 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.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, 3 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.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.

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

Best hotels with breakfast in Vejle and nearby

  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 1,073 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.3
    Very Good - What previous guests thought, 1,647 reviews

    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.

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

  • Vejle Liv

    Hotel in Vejle
    Breakfast options
    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 14 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.

  • 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
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 73 reviews
    House was beautiful with a great view over the town, half hour walk to town centre where the restaurants were decent and good price. Taxi were expensive at £15 to town centre but if you don't mind walking it was a good location only 25min walk. I would return, Anna was a great host and the apartment was perfect for what we needed... I travelled with two children and was ideal 👍 If you travel with kids, a great day out is llandia near legoland and the airport. Leisure pool, bowling, climbing wall and loads of other stuff there..
    Guest review by
    Craig
    United Kingdom
  • From $152.90 per night
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,860 reviews
    Location of this hotel perfect closed by train station, bus station, a lot of restaurants, shopping mall all can by walk distance, the bed mattress are the best, very quiet and soundproof, the staff helpful and friendly, minimalist and modern style, wifi top speed
    Guest review by
    Dewi
    Netherlands
  • From $123.86 per night
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 3,481 reviews
    Near the railway station, very clean hotel. Kettle in the room. Vejle is really an interesting town, especially the harbour( 15 min walk from the hotel).
    Guest review by
    Anca
    Romania
  • From $266.08 per night
    Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 1,647 reviews
    Great, cozy hotel outside of the city center with an excellent breakfast and view
    Guest review by
    Mateusz
    Poland
  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 50 reviews
    Great location and good price. Close to train station and city center.
    Guest review by
    Anonymous
    Denmark