Skip to main content

Search hotels in Vejle

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

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.

J
Joachim
From
Sweden
Super nice and well decorated hotel in central Vejle. Staff was very friendly and welcoming. Breakfast was perfect.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 2,743 reviews
Price from
US$113.19
1 night, 2 adults
Check availability

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.

D
Di Berto Mancini
From
Netherlands
The room in general and especially the bathroom
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 640 reviews
Price from
US$179.64
1 night, 2 adults
Check availability

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.

M
MEILIN
From
Germany
the transportation is convenient, the surrounding facilities are complete, and the communication is fast.
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 2,896 reviews
Price from
US$104.13
1 night, 2 adults
Check availability

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.

T
Tetiana
From
Ukraine
The staff is very polite and the cleaning is superb. Amazing view from the window.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,059 reviews
Price from
US$140.55
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 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,324 reviews
Price from
US$102.41
1 night, 2 adults
Check availability

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.

R
Roslyn
From
Australia
The staff were friendly, the rooms where clean and large, breakfast was amazing and the ice cream was the cherry on top.
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 2,520 reviews
Price from
US$148.37
1 night, 2 adults
Check availability

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.

K
Katja
From
Slovenia
Very nice hotel and clean room.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,072 reviews
Price from
US$125.23
1 night, 2 adults
Check availability

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.

Y
Yelena
From
Israel
Wonderful cozy hotel, surrounded by forest and amazing views. Attentive staff. Good, filling breakfasts. Wonderful holiday. It is worth noting the SPA, where you can relax in the pool and sauna.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 1,641 reviews
Price from
US$207.16
1 night, 2 adults
Check availability

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,443 reviews
Price from
US$112.26
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.

L
Lina
From
France
I loved everything ! From the rooms to the balcony’s to the bar, and the breakfast..’oh my god it was an amazing experience and I will definitely book here next time ! Perfect place !
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,501 reviews
Price from
US$142.27
1 night, 2 adults
Check availability
See all 62 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 8.0
    Very good - What previous guests thought, 1,323 reviews

  • Popular with guests booking hotels in Vejle

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

  • Popular with guests booking hotels in Vejle

    Scored out of 10, guest rating 9.0
    Superb - 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,059 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 7.6
    Good - What previous guests thought, 1,501 reviews

  • Popular with guests booking hotels in Vejle

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

  • Popular with guests booking hotels in Vejle

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

  • Popular with guests booking hotels in Vejle

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

  • Popular with guests booking hotels in Vejle

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

Budget hotels in Vejle and nearby

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,323 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 100 metres from Vejle Music Theatre.

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

    Boasting a balcony with city views, a garden and a shared lounge, Byhuset Vejle can be found in Vejle, close to Vejle Music Theatre and 28 km from Legoland Billund.

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

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

    Højbanetorvet11 has a balcony and is set in Vejle, within just 600 metres of Vejle Music Theatre and 1.5 km of The Wave.

  • Brand new apartment in the city is set in Vejle. Free WiFi is featured throughout the property and private parking is available on site.

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 335 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 8.5
    Very good - What previous guests thought, 216 reviews

    Situated within 29 km of Legoland Billund and 33 km of Koldinghus Royal Castle - Ruin - Museum in Vejle, Guesthouse Trabjerg features accommodation with seating area.

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

Best hotels with breakfast in Vejle and nearby

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

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

  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 2,520 reviews

    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.

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

    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.

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,073 reviews

    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.

  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 1,640 reviews

    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.

  • 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 9.3
    Superb - What previous guests thought, 3 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.

Hotels located in the centre of Vejle

  • 37-2-2 City Apartment Dæmningen is located in Vejle. This property offers access to a terrace, free private parking and free WiFi.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 144 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.

  • 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.7
    Fabulous - What previous guests thought, 71 reviews

    Offering a garden and city view, Lille Vedelsborg is set in Vejle, 31 km from Koldinghus Royal Castle - Ruin - Museum and 200 metres from Vejle Music Theatre.

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

    Offering city views, VB Central Apartment is an accommodation set in Vejle, 31 km from Koldinghus Royal Castle - Ruin - Museum and 800 metres from Vejle Music Theatre.

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

    Located in Vejle and only 28 km from Legoland Billund, Dalgade loft and living provides accommodation with garden views, free WiFi and free private parking.

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

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 US$250.15 per night
    Scored out of 10, guest rating 7.8
    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 US$137.27 per night
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 2,896 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 US$257.66 per night
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,501 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 US$118.82 per night
    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,323 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 US$148.37 per night
    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 2,520 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

Hotels in Denmark

Eager to explore more of Denmark? Find hotels up and down the country!

Hotels in Hamburg

Try another destination popular with our guests.

Hotels in Aalborg

Try another destination popular with our guests.

Hotels near Vejle Music Theatre

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

Hotels in Fredericia

Find more hotels in a city close to Fredericia.

Hotels in Kolding

Find more hotels in a city close to Kolding.

Hotels near Messecenter Herning

Search and compare hotels close to Messecenter Herning, a popular destination just outside Vejle.

Hotels near Jyske Bank Boxen

Hotels close to a popular local landmark.

Cheap holidays in Vejle

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

Car hire in Vejle

Hire a car and hit the road.

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 Copenhagen

Take a look at hotels in Copenhagen and explore more of Denmark.

Hotels in Aarhus

Discover another destination in Denmark.

Cheap hotels in Vejle

More great accommodation options for your trip.

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

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