Skip to main content

Search hotels in Vejle

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

—
Show hotels on map

Filter by:

Star rating

Review score

Vejle – 14 hotels and places to stay

See the latest prices and deals by choosing your dates.

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.

Pretty hotel in a nice location. Great breakfast en kind people
Review score
9.1
Superb
1,551 reviews
Price from
£104.86
1 night, 2 adults
Check availability

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.

The staff were very helpful and very friendly. Clean rooms and a comfortable bed. Nice facilities in the lobby, which is also a cosy area for chilling time. Nice breakfast selection. Close to city centre. Will definitely come back. All summed up, a very nice experience. Thank you
Review score
8.3
Very good
2,507 reviews
Price from
£106.58
1 night, 2 adults
Check availability

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.

Lovely if rather remote hotel, ideally located for my business meetings.
Review score
8.3
Very good
1,806 reviews
Price from
£132.51
1 night, 2 adults
Check availability

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.

Very central hotel. Clean and well organised.
Review score
8.2
Very good
2,344 reviews
Price from
£67.23
1 night, 2 adults
Check availability

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.

Very good hotel in a convenient and peaceful location. Big free parking. Good breakfast.
Review score
8.9
Fabulous
629 reviews
Price from
£131.82
1 night, 2 adults
Check availability

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.

The staff is very polite and the cleaning is superb. Amazing view from the window.
Review score
8.1
Very good
942 reviews
Price from
£92.81
1 night, 2 adults
Check availability

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.

The whole setting is excellent, intriguing entrance within a small 'boutique' shopping arcade setting. As I was there with work I didn't get out into the town until Saturday morning and what a revelation that was. Everything you would like to see is a short walk for the hotel, so the location could not be better. Restaurant was excellent (we ate at the Italian restaurant on site both evenings, food was excellent and service was prompt. Obviously a popular restaurant for non residents too. Great, friendly staff. My room was basic but clean and warm (end of March so a bit cold outside).
Review score
7.5
Good
1,559 reviews
Price from
£91.18
1 night, 2 adults
Check availability

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

Great hotel. Facinating city.
Review score
7.8
Good
4,049 reviews
Price from
£82.37
1 night, 2 adults
Check availability

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.

Safe, secure, clean and quiet. Great location for the industrial sector
Review score
7.9
Good
1,263 reviews
Price from
£112.54
1 night, 2 adults
Check availability

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.

The kindness... Everything was amazing
Review score
7.9
Good
1,497 reviews
Price from
£77.44
1 night, 2 adults
Check availability
See all 14 hotels in Vejle

Most booked hotels in Vejle in the past month

See all

FAQs about hotels in Vejle

What guests said about Vejle:

  • Review score
    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
  • Review score
    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
  • Review score
    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
  • Review score
    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
  • Review score
    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

  • BB-Hotel Vejle Park

    Vejle
    From £77.44 per night
    Review score
    7.9
    Good · 1,497 reviews
    Excellent value hotel in a fantastic location in Vejle. Self-check-in arrangements are excellent, especially as I was arriving late at night. The room was spacious and the bed comfortable. Both the room and the bathroom were clean. Wifi was good and breakfast was a nice bonus!
    Guest review by
    Neil
    United Kingdom

  • Hotel Cabinn Vejle

    Vejle
    From £85.01 per night
    Review score
    7.8
    Good · 4,049 reviews
    After over 25 yrs last visit went back to Denmark for 1 week and stayed at 3 Cab-Inns, this was the first-and the best. Room was a bit larger, esp. bathroom and view from window on high floor quite nice. Very friendly helpful reception staff
    Guest review by
    Theo
    Netherlands

  • The Note

    Vejle
    From £110.94 per night
    Review score
    9.1
    Superb · 1,551 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

  • Four Points Flex by Sheraton Vejle

    Vejle
    From £88.68 per night
    Review score
    8.1
    Very good · 942 reviews
    Would recommend, very modern and clean hotel. Good beds and spacious room. Breakfast was good and also the italian restaurant on the ground floor.
    Guest review by
    Björk
    Iceland

  • B&B HOTEL Vejle

    Vejle
    From £72.05 per night
    Review score
    8.2
    Very good · 2,344 reviews
    New hotel with great location for Vejle.
    Guest review by
    Marko
    Norway

Research, refine and make plans for your whole trip

Car hire in Vejle
Hire a car and hit the road, whether that's A to B or for a longer road trip.
Hotels near Legoland Billund
Hotels close to a popular local landmark.
Hotels near Jyske Bank Boxen
Hotels close to a popular local landmark.
Cheap hotels in Vejle
More great accommodation options for your trip.
Family Hotels in Vejle
More great accommodation options for your trip.
Pet-Friendly Hotels in Vejle
More great accommodation options for your trip.
Hotels near Billund Airport
Got a stopover, late arrival or early departure? Find hotels conveniently close to the airport.
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.
Hotels in Syddanmark
Extend your search and explore the surrounding area.
Hotels in Fredericia
Find more hotels in a city close to Fredericia.
Hotels in Kolding
Find more hotels in a city close to Kolding.
Cheap holidays in Vejle
Plan everything you need for your holidays in one place – from flights and stays to tours and activities
Hotels near Vejle Music Theatre
Places to stay near one of the top places to see.
Hotels in Copenhagen
Discover another destination in Denmark.
Hotels in Aarhus
Discover another destination in Denmark.