Photo by mnml.me

Search Vejle hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
11 Nov - 12 Nov
Tomorrow
12 Nov - 13 Nov
This weekend
14 Nov - 16 Nov
Next weekend
21 Nov - 23 Nov

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Vejle

Front of property
Munkebjerg Hotel

Munkebjerg Hotel

4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1109)
"Always super service"
Denmark
Flemming
The price is NZ$262
includes taxes & fees
30 Nov - 1 Dec
Munkebjerg Hotel
Exterior
The Note

The Note

4.0 star property
City Center
9.4 out of 10, Exceptional, (1069)
"Shops and restaurants were near by and within walking distance."
United Kingdom
richard
The Note
Lounge
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

3.0 star property
Harbor
8.4 out of 10, Very good, (723)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is NZ$205
includes taxes & fees
14 Nov - 15 Nov
Four Points Flex by Sheraton Vejle
Front of property
Milling Hotel Vejle

Milling Hotel Vejle

3.5 star property
City Center
8.8 out of 10, Excellent, (1002)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is NZ$229
includes taxes & fees
16 Nov - 17 Nov
Milling Hotel Vejle
3 restaurants, breakfast, lunch, dinner served; Italian cuisine
Best Western Torvehallerne

Best Western Torvehallerne

4.0 star property
City Center
8.0 out of 10, Very good, (1004)
"Nice location. The rooms are ok, but no bulb in the bed light and so… "
Denmark
Klaus
The price is NZ$225
includes taxes & fees
7 Dec - 8 Dec
Best Western Torvehallerne
Exterior
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

3.5 star property
Skibet
9.0 out of 10, Wonderful, (533)
"Tolles Hotel"
Germany
Holger
The price is NZ$259
includes taxes & fees
17 Nov - 18 Nov
Haraldskær Sinatur Hotel & Konference
Premium bedding, free WiFi, bed sheets
Hotel Hedegaarden

Hotel Hedegaarden

3.0 star property
Nørremarken
8.2 out of 10, Very good, (842)
"Good value for money, free parking perfect if you have a car. Very close to city centre (7’ driving). Breakfast is rather basic, could be better. Comfy basic rooms, very quiet, super fast internet."
United Kingdom
Stefano
The price is NZ$244
includes taxes & fees
13 Nov - 14 Nov
Hotel Hedegaarden
Daily buffet breakfast (DKK 110 per person)
CABINN Vejle Hotel

CABINN Vejle Hotel

2.5 star property
City Center
8.2 out of 10, Very good, (1002)
"Lokation of the hotell was good, near shopping and restaurants. Averidge hotel standard, the breafast could be better."
Sweden
Ivar
The price is NZ$167
includes taxes & fees
12 Nov - 13 Nov
CABINN Vejle Hotel
Family Room
Comwell Middelfart

Comwell Middelfart

4.0 star property
Middelfart
8.6 out of 10, Excellent, (1007)
"Very good with superb service and a very good restaurant."
Sweden
Sven
The price is NZ$167
includes taxes & fees
21 Nov - 22 Nov
Comwell Middelfart
Terrace/patio
Milling Hotel Park

Milling Hotel Park

3.0 star property
Middelfart
8.6 out of 10, Excellent, (1005)
"Super"
Denmark
Anonymous traveller
The price is NZ$210
includes taxes & fees
23 Nov - 24 Nov
Milling Hotel Park
Single Room
B&B Hotel Vejle

B&B Hotel Vejle

3.0 star property
City Center
8.4 out of 10, Very good, (296)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is NZ$167
includes taxes & fees
16 Nov - 17 Nov
B&B Hotel Vejle
Aerial view
Fuglsangcentret

Fuglsangcentret

3.0 star property
Fredericia
9.2 out of 10, Wonderful, (349)
"Nice, peaceful place. Clean with a nice enough room and mattresses, nice staff and nice breakfast. Didn’t like that on the day we arrived we were told that we couldn’t use the pool, jacuzzi and sauna from 1pm to 5pm and also the following day between 9am and midday because certain groups were using it. That’s 7 hours of no access to the pool and jacuzzi. 3 stars for this. "
United Kingdom
Glen
The price is NZ$212
includes taxes & fees
23 Nov - 24 Nov
Fuglsangcentret
Exterior
Comwell Kellers Park

Comwell Kellers Park

4.0 star property
Borkop
9.0 out of 10, Wonderful, (930)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
United States
Andrew
The price is NZ$313
includes taxes & fees
23 Nov - 24 Nov
Comwell Kellers Park
Free daily buffet breakfast
Milling Hotel Saxildhus

Milling Hotel Saxildhus

3.0 star property
Kolding
8.0 out of 10, Very good, (1008)
"Great experience"
United States
Karina
The price is NZ$210
includes taxes & fees
12 Nov - 13 Nov
Milling Hotel Saxildhus
Exterior
Comwell Kongebrogaarden

Comwell Kongebrogaarden

4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1000)
"Fantastic service, food and the area around the hotel is stunning 👍will definitely come back for a new visit"
Denmark
nina
The price is NZ$279
includes taxes & fees
10 Dec - 11 Dec
Comwell Kongebrogaarden
Sauna
Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro

3.5 star property
Fredericia
8.2 out of 10, Very good, (815)
"Good place to stop and to stay."
France
Patrick
Hotel Kryb I Ly Kro
Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

4.0 star property
Kolding
8.8 out of 10, Excellent, (1002)
"Super fint, value for money"
Denmark
Dorthe
The price is NZ$167
includes taxes & fees
23 Nov - 24 Nov
Comwell Kolding
Terrace/patio
Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference

4.0 star property
Middelfart
9.0 out of 10, Wonderful, (343)
"Checkin and checkout procedure was very efficient. We even could charge the electric car."
Netherlands
Johan
The price is NZ$356
includes taxes & fees
14 Nov - 15 Nov
Sixtus Sinatur Hotel og Konference
Basic Twin Room
Kolding City Rooms

Kolding City Rooms

3.0 star property
Kolding
7.8 out of 10, Good, (18)
"It was great I often go there when I can"
United States
Isabel
The price is NZ$147
includes taxes & fees
13 Nov - 14 Nov
Kolding City Rooms
Smart TV
Hotel Kolding

Hotel Kolding

3.5 star property
Kolding
8.8 out of 10, Excellent, (1562)
"Hotel very well located close to the station in this charming town. Beds were pretty comfortable, and the buffet breakfast was much appreciated. The town itself is quite small, but there are some interesting restaurants around and it’s a good place for a quiet stay."
United Kingdom
jane
Hotel Kolding
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Great weekend hotel deals in Vejle

Showing deals for:21 Nov - 23 Nov

Image gallery for The Note

Exterior
VIP Access

The Note

4.0 star property
Vejle
9.4/10Exceptional (1,069 reviews)
10% off
Price is NZ$664
for 2 nights, 1 room
NZ$332 per night
includes taxes & fees
The Note
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Check out hotels with free breakfast in Vejle

Lobby sitting area
Hotel Koldingfjord

Hotel Koldingfjord

4.5 star property
Kolding
9.4 out of 10, Exceptional, (1000)
The price is NZ$400
includes taxes & fees
6 Dec - 7 Dec
Hotel Koldingfjord
View all properties

Family-friendly hotels in Vejle you'll enjoy

42-inch TV with digital channels, streaming services
Kolding Hotel Apartments

Kolding Hotel Apartments

4.5 star property
Kolding
9.0 out of 10, Wonderful, (975)
The price is NZ$249
includes taxes & fees
1 Dec - 2 Dec
Kolding Hotel Apartments
View all properties

These pet-friendly hotels in Vejle may fit your trip

42-inch TV with digital channels, streaming services
Kolding Hotel Apartments

Kolding Hotel Apartments

4.5 star property
Kolding
9.0 out of 10, Wonderful, (975)
The price is NZ$249
includes taxes & fees
1 Dec - 2 Dec
Kolding Hotel Apartments
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Our guide on where to stay in Vejle

Find the best Vejle areas for the activities you enjoy most.

City Center

While visiting City Center, you might make a stop by sights like Vejle Music Theatre and Vejle Musikteater.

Pedersholm

While visiting Pedersholm, you might make a stop by sights like Bryggen and Munkenes Teglovn.

Harbor

While there might not be top attractions in Harbor, you can explore the larger area and discover places like Vejle Harbor and Fjordenhus.

Mølholm

Though Mølholm may not have many top sights, you can venture to the surrounding area to see attractions like Vejle Harbor and Fjordenhus.

Bredballe

While Bredballe isn't home to many top sights, Tirsbaek Slot and Albuen Beach are some notable places to visit nearby.

Stay near popular Vejle attractions

Vejle Music Theatre

5.0/5 (2 reviews)
You can enjoy a show at Vejle Music Theatre during your trip to Vejle. Stroll along the waterfront or visit the churches while you're in the area.
See properties

Fjordenhus

4.6/5 (8 reviews)
After visiting Fjordenhus, make a plan to see the other sights and activities in Vejle.
See properties

Vejle and related destinations

Fjord views await at Vejle's striking Bølgen (The Wave) apartment buildings, where you can photograph their undulating architecture at sunset. Explore Olafur Eliasson's rainbow panorama atop the ARoS art museum in nearby Aarhus, then return for Vejle's harborfront restaurants serving fresh seafood.

See all hotels in Vejle
One of the most amazing apartment buildings in the world. Who wouldn't want to live here?!?
Photo by mnml.me
Open Photo by mnml.me

Top Vejle Hotel Reviews

The Note

The Note

10/10 Excellent
"Best receptionist, lovely breakfast and nice room"
Signe 1-night trip
Posted 7 days ago
The Note

More cheap accommodation in Vejle

CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6, Vejle
The price is NZ$167 per night from 12 Nov to 13 Nov
NZ$167
12 Nov - 13 Nov
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)

Frequently asked questions

Where is the best place for a stay in Vejle?
The Note is a favourite with Expedia customers. This hotel offers free WiFi and a 24-hour front desk. Other top choices based on traveller reviews include Elisesminde and Kirk Suites. See all available top hotels, or vacation rentals in Vejle.
What are some of the best holiday rentals that Vejle has to offer?
Pet friendly home in Vejle with kitchen: This highly rated holiday home rental in Vejle offers a fireplace, a garden and laundry facilities to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Some other homes for rent in Vejle include House in Vejle and Lovely home in vejle øst with kitchen. See all vacation rentals in Vejle.
If I need to cancel my hotel reservation in Vejle, will I receive a refund?
Yes! The majority of hotel room reservations are fully refundable if cancelled before the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Vejle.
What's the best budget-friendly hotel in Vejle?
Based on our traveller reviews, Danhostel Vejle is a top choice for a less expensive stay. View all budget hotels in Vejle.
What's the best family accommodation in Vejle?
Best Western Torvehallerne is a hotel with 3 restaurants and it's a top choice on Expedia for families. Other choices for your family trip include Hotel Hedegaarden and Haraldskær Sinatur Hotel & Konference. Also, attractions such as Ecolarium and Legelandet are fun for children of all ages. Find more child-friendly accommodations in Vejle.
What's the best LGBTQ-friendly hotel in Vejle?
Four Points Flex by Sheraton Vejle is a top LGBTQ-friendly hotel, and features free Wi-Fi and flat-screen TVs. Best Western Torvehallerne and CABINN Vejle Hotel are other good options for your holiday. See all available hotels listed as LGBTQ-friendly in Vejle.
What's the best dog-friendly place to stay in Vejle?
Munkebjerg Hotel is a top hotel for people travelling with their pets, and offers 3 restaurants and 2 hot tubs - for its human guests. Other good choices for you and your pet's trip include Four Points Flex by Sheraton Vejle and Best Western Torvehallerne. See more pet-friendly hotel accommodations in Vejle.
What's the best high-end place to stay in Vejle?
Munkebjerg Hotel is a luxury hotel with 3 restaurants and a full-service spa, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Find more luxury hotels in Vejle.
What's the best place to stay if I'm looking to play golf in Vejle?
Munkebjerg Hotel is a top hotel that has an adjacent golf course and features a full-service spa. You can tee off at Vejle Golf Club during your trip. See more golf hotels in Vejle.
What are some accommodation options with pools in Vejle?
Munkebjerg Hotel: Features a children's pool, an indoor pool and 3 restaurants. View all hotels with pools in Vejle.
What is the best spa hotel in Vejle?
Munkebjerg Hotel is a top luxury spa hotel featuring 3 restaurants, a nightclub, a fitness centre and tennis courts. Treat yourself to a facial, body scrub or body treatment at the on-site spa. See all spa hotels in Vejle.
What's it like to stay in Vejle?
Visitors can enjoy all that Vejle has to offer, including the churches, waterfront and theatres. Tourists can also enjoy the city's monuments and golf courses. A top sight in the area is LEGOLAND® Billund. In Vejle, there are 30 hotels and other accommodation options to choose from. Find out more about Vejle.
What is there to see in Vejle?
Cultural venues include Vejle Music Theatre, Vejle Musikteater and Vejle Art Museum. Attractions like Ecolarium and Legelandet are fun for everyone. Landmarks like Vejle Raadhus, Vejle Windmill and Tirsbaek Slot might be worth a visit. Take a look at what more there is to see and do in Expedia's Vejle guide.
How can I get around Vejle?
To see more of the surrounding area, ride one of the trains from Vejle Station or Vejle Hospital Station. If you want to venture out around the area, you may want a rental car in Vejle for your journey.
What's the weather like in Vejle?
The hottest months are usually July and August, with an average temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Vejle is 764 mm.

Explore a world of travel with Expedia