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.

V
Veikko-Viktor
From
Estonia
Cleaners left new towels behind the door even when do not disturb sign was out. Very nice.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 2,776 reviews
Price from
US$113.15
1 night, 2 adults

Haraldskær Sinatur Hotel & Konference

Hotel in Vejle

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.

H
Hazel
From
Denmark
The location is stunning and the hotel is very comfortable. The breakfast is amazing with so much locally sourced things from which to choose. The honey dripping from the fresh honeycomb was incredible.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 637 reviews
Price from
US$179.57
1 night, 2 adults

B&B HOTEL Vejle

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

S
Stefania
From
Malta
It was a comfortable room and value for money. The location was good, there is a small market close by (5 mins walk) and
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,918 reviews
Price from
US$104.08
1 night, 2 adults

Four Points Flex by Sheraton Vejle

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

m
majorie
From
Denmark
The view is just 👌🏾👌🏾👌🏾 we loved it so much
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,065 reviews
Price from
US$140.50
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 100 metres from Vejle Music Theatre.

J
Jaana Emilia
From
Estonia
Staff was very friendly and helped us a lot whenever we had questions. Easy self check-in. Room was comfortable and clean, bathroom was also alright. Huge bonus for us, tired travellers, was the availability of coffee and tea at any moment, gives a nice opportunity to relax and catch a breath. Breakfast was okay, not too little but also not too big, all necessities provided. Very strategic location. Definitely didn't expect such comfort for such affordable price, I absolutely recommend.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,317 reviews
Price from
US$102.36
1 night, 2 adults

Milling Hotel Vejle

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

D
Dag Rune
From
Norway
Nice and big room, good breakfast
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 2,532 reviews
Price from
US$148.31
1 night, 2 adults

Hotel Hedegaarden

Hotel in Vejle

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.

Á
Áki
From
Hungary
Room was really nice and clean, staff is friendly, breakfast is really delicious
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,066 reviews
Price from
US$125.18
1 night, 2 adults

Munkebjerg Hotel

Hotel in Vejle

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.

D
Deniz
From
Turkey
Breakfast Location in the forest. Quiet
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,644 reviews
Price from
US$207.07
1 night, 2 adults

Hotel Cabinn Vejle

Hotel in Vejle

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

A
Agnė
From
Lithuania
My family spent a few nights in a triple room, which was on the top floor. The room was spacious, comfortable and had an amazing view. The location of the hotel is in the city center, a few minute walk away from the station. If you are travelling with your family and your main goal of the visit is to go to Legoland or Lego House, this hotel is perfect for that kind of trip (it took us only 30 minutes by bus to get to Billund). Also, bonus point if you or children love waffles - at breakfast you can make your own. I have been in almost every country in Europe, but this was the first hotel I stayed in, where you can get freshly baked waffles. There are glasses with prepared batter and a heated waffle-pan.
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 3,436 reviews
Price from
US$112.21
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.

S
Stephen
From
United Kingdom
Everything highly recommended. Great hotel and location close to the main intercity rail station and a 30 minute bus ride from Billind airport.
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,496 reviews
Price from
US$142.22
1 night, 2 adults
See all 64 hotels in Vejle

Most booked hotels in Vejle and surroundings in the past month

See all
  • Popular with guests booking hotels in Vejle

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

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

    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,317 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 8.0
    Very good - What previous guests thought, 1,066 reviews
  • Popular with guests booking hotels in Vejle

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

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

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

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

    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 2,776 reviews

Hotels located in the centre of Vejle

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

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

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

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

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

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

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

  • 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, 30 km from Koldinghus Royal Castle - Ruin - Museum, 400 metres from Vejle Music Theatre, and 1.5 km from The Wave.

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 31 reviews

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

  • Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 13 reviews

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

Best hotels with breakfast in Vejle and nearby

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

    Located in Jelling, 25 km from Legoland Billund, Skovdal Kro provides accommodation with a garden, free private parking, a terrace and a restaurant.

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 65 reviews

    Featuring a patio with garden views, a garden and a bar, Jelling Kro can be found in Jelling, close to Jelling stones and 27 km from Legoland Billund.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 64 reviews

    Located in Vejle in the Syddanmark region, Penthouselejlighed midt i Vejle features a terrace and city views.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 4 reviews

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

  • Scored out of 10, guest rating 8.6
    Fabulous - 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.

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 145 reviews

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

  • Vejle Liv

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

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

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 52 reviews

    11A Højbanetorvet is located in Vejle, 29 km from Legoland Billund, 30 km from Koldinghus Royal Castle - Ruin - Museum, and 600 metres from Vejle Music Theatre.

Budget hotels in Vejle and nearby

  • Set in Vejle, 29 km from Legoland Billund and 27 km from Koldinghus Royal Castle - Ruin - Museum, brand new apartment in the city offers air conditioning.

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

    Boasting garden views, Casa Mundo Bed & Breakfast offers accommodation with a casino, a garden and barbecue facilities, around 30 km from Legoland Billund.

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

    Featuring garden views, Elisesminde provides accommodation with terrace, around 31 km from Legoland Billund. Guests staying at this apartment have access to a patio.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 14 reviews

    Offering a garden and garden view, Spacious & Cozy Apartment in Tranquil Vejle Suburb is located in Vejle, 27 km from Koldinghus Royal Castle - Ruin - Museum and 5.5 km from Vejle Music Theatre.

  • 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, 6 km 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
    Fabulous - What previous guests thought, 592 reviews

    Offering barbecue facilities and garden view, Bøgehus is situated in Vejle, 26 km from Legoland Billund and 37 km from Koldinghus Royal Castle - Ruin - Museum.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 222 reviews

    Boasting a garden and views of garden, Heddahgaarden is a bed and breakfast situated in a historic building in Bredal, 46 km from Legoland Billund.

  • Cozy New Apartment in Vejle City Center has a balcony and is set in Vejle, within just 400 metres of Vejle Music Theatre and 1.9 km of The Wave.

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 US$148.31 per night
    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 2,532 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 by
    Mateusz Winiarski
    Poland
  • From US$127.21 per night
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 2,918 reviews
    Location is absolutely fantastic, bus and train is literally 10m away. Hotel is clean, and staff is friendly. No high expectations, its a tiny breakfast and bar available, but its perfect for families to go out visit attractions, just to sleep there highly recommended. Amazing value for money in Denmark. Legoland is 25mins bus from right there
    Guest review by
    Attila
    United Kingdom
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 637 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 US$153 per night
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 2,776 reviews
    Everything. The staff kindness, the room organization and cleaness, the localization in the central part of Vejle, the amazing breakfast. There is nothing I would change, and I most say it was in fact the best hotel I stayed during my 15 days travel along Denmark.
    Guest review by
    Ana
    Portugal
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 1,644 reviews
    Lovely if rather remote hotel, ideally located for my business meetings.
    Guest review by
    RON
    United Kingdom

Research, refine and make plans for your whole trip