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
27 Dec - 28 Dec
Tomorrow
28 Dec - 29 Dec
Next weekend
2 Jan - 4 Jan
In two weeks
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vejle hotels

Exterior
Comwell Kellers Park

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (943)
Set within a Danish golfing landscape, this luxury hotel offers rejuvenating spa treatments and indoor pool relaxation. Enjoy complimentary breakfast before exploring nearby Mørkholt beach, then return for dinner at Restaurant Kellers Park.
"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$295
includes taxes & fees
4 Jan - 5 Jan 2026
Comwell Kellers Park
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1121)
Surrounded by stunning woods perfect for hiking adventures, this hotel offers panoramic views, an indoor pool, and a full-service spa. With 3 restaurants including international cuisine and convenient access to golfing, guests praise the exceptionally helpful staff.
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is NZ$258
includes taxes & fees
11 Jan - 12 Jan 2026
Munkebjerg Hotel
Exterior
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (538)
Set along tranquil waters in Vejle, this hotel offers serene garden surroundings and gourmet dining at 2 on-site restaurants. Enjoy complimentary breakfast before exploring nearby Fårup Sø, or unwind at the bar/lounge. Free WiFi and parking enhance the convenience.
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is NZ$297
includes taxes & fees
5 Jan - 6 Jan 2026
Haraldskær Sinatur Hotel & Konference
Lobby sitting area
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1001)
Spectacular setting on Kolding bay with an indoor pool and sauna for relaxation. Free breakfast, WiFi and parking enhance your visit while exploring nearby Danish Museum of Nursing History and Trapholt Museum attractions.
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
Terrace/patio
Milling Hotel Park

Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1001)
Embrace Danish hospitality at this business-friendly hotel with a restaurant, bar, and garden terrace. Just 5 minutes from Middelfart Station and near Kulturoen and the marina, enjoy free breakfast, WiFi, and parking during your stay.
"The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay."
United Kingdom
Manoj
The price is NZ$188
includes taxes & fees
11 Jan - 12 Jan 2026
Milling Hotel Park
Aerial view
Fuglsangcentret

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (356)
Experience a tranquil retreat at this spa hotel adjacent to Fredericia Golf Club. After a day of relaxation in the sauna and indoor pool, enjoy drinks at the bar. Free breakfast, WiFi, and parking enhance your stay near Hannerup Skov.
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is NZ$253
includes taxes & fees
10 Jan - 11 Jan 2026
Fuglsangcentret
Exterior
Hotel Melfarhus

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
Middelfart
8.4 out of 10, Very good, (62)
Set adjacent to a golf course, this hotel offers complimentary breakfast, WiFi, and parking. Nearby hiking and biking trails invite outdoor exploration, while Middelfart Marina and Golfklubben Lillebaelt are just a short journey away. Middelfart Station is a 19-minute walk.
"Great hotel at the marina in Middelfart. Parking, building and rooms - all accessed through an app on your phone. Very quiet area, rooms are large for EU, and good breakfast included."
United States
Anonymous traveller
The price is NZ$234
includes taxes & fees
10 Jan - 11 Jan 2026
Hotel Melfarhus
View from room
PULZION - Sportshotel

PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
Kolding
8.4 out of 10, Very good, (148)
Modern athletic haven with free WiFi and parking near Kristkirken and Det Gamle Borgerhus. The fitness centre offers energetic workouts, while the central location provides easy access to Kolding Train Station just 4 minutes away by car.
"Super fint sted"
Denmark
Ronny
The price is NZ$173
includes taxes & fees
1 Jan - 2 Jan 2026
PULZION - Sportshotel
Garden
Hotel Juelsminde Strand

Hotel Juelsminde Strand

Hotel Juelsminde Strand
3.0 star property
Juelsminde
7.6 out of 10, Good, (587)
Overlooking the beach, this Nordic getaway sits adjacent to Juelsminde Golf Club. Enjoy local cuisine at Restaurant Faergegaarden, unwind in the sauna, or relax on the terrace. Free breakfast, WiFi and parking enhance your coastal escape near Pottemageren.
"Really friendly and well run hotel with good facilities and an excellent breakfast"
United Kingdom
Richard
The price is NZ$228
includes taxes & fees
18 Jan - 19 Jan 2026
Hotel Juelsminde Strand
Fitness facility
Koldinghallerne - Sportel

Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very good, (485)
Located near Kolding Miniby and Geografisk Have attractions, this hotel offers a health club for fitness enthusiasts. Dine at Jespers Torvekøkken for all three meals of the day, with complimentary WiFi and free parking enhancing your Danish getaway.
"I'm pleased everything except the breakfast, no many choices, it would be nice if they add boiler eggs and well cooked eggs. Best regards. Adan "
United Kingdom
Adan
The price is NZ$177
includes taxes & fees
1 Jan - 2 Jan 2026
Koldinghallerne - Sportel
Exterior
Comwell Kongebrogaarden

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1000)
Soak in panoramic views from the rooftop terrace at this Middelfart retreat. Just 3 minutes from the station, this hotel offers free breakfast, WiFi, and parking. Enjoy the indoor pool, spa pool, and fitness centre after exploring nearby Gallery Hindhede.
"Beautiful location "
United Kingdom
Joanne
The price is NZ$310
includes taxes & fees
8 Jan - 9 Jan 2026
Comwell Kongebrogaarden
Family Room
Comwell Middelfart

Comwell Middelfart

Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1003)
This business-friendly hotel offers free breakfast, WiFi, and parking, plus a fitness centre for active travellers. Enjoy dinner at Brasseriet or drinks at the bar after exploring nearby Kulturoen and Strib Automobilmuseum attractions.
"Big and comfortable rooms! Many restaurants within walking distance. "
Canada
shae-lynn
The price is NZ$245
includes taxes & fees
10 Jan - 11 Jan 2026
Comwell Middelfart
Terrace/patio
Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (343)
Wake up to complimentary breakfast at this beach hotel, then explore 2 restaurants serving local cuisine. After visiting nearby Middelfart Marina, relax in the garden or enjoy drinks at the bar. Free WiFi and parking enhance your seaside stay.
"A beautiful location on the bay of a calm residential neighbourhood. Friendly and effective staff. The large family room was very well decorated and appointed. A pleasant stay on the first leg of our road trip."
Sweden
Adam
The price is NZ$324
includes taxes & fees
6 Jan - 7 Jan 2026
Sixtus Sinatur Hotel og Konference
Exterior
Tyrstrup Kro

Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (321)
This peaceful hotel welcomes guests with a restaurant serving local cuisine and a cosy bar/lounge for evening relaxation. Explore nearby attractions like Bulladen after enjoying the complimentary breakfast. The garden and terrace provide scenic spots to unwind.
"Tophotel love to stay here. Very friendly staff and great kitchen"
Netherlands
Elmar
The price is NZ$348
includes taxes & fees
5 Jan - 6 Jan 2026
Tyrstrup Kro
Exterior
Brødremenighedens Hotel

Brødremenighedens Hotel

Brødremenighedens Hotel
3.5 star property
Christiansfeld
9.2 out of 10, Wonderful, (272)
Located in historic Christiansfeld, this hotel offers local cuisine at Restaurant Kongens Kælder. Enjoy complimentary WiFi, breakfast, and parking. A garden and terrace enhance your visit while Bulladen and Fjaellebroen attractions wait nearby.
"Kind service, good bed and food was delicious"
Netherlands
Lia
The price is NZ$357
includes taxes & fees
8 Jan - 9 Jan 2026
Brødremenighedens Hotel
Signature Double or Twin Room
Hos Mette

Hos Mette

Hos Mette
3.5 star property
Borkop
9.6 out of 10, Exceptional, (167)
Retreat to this cosy B&B where the rooftop terrace offers memorable vistas. Convenient refrigerators and microwaves enhance each room, while free WiFi and parking add value. Explore nearby Skaerup Zoo and Mill House Glass attractions.
"Great and nice place to stay."
Finland
Santtu
The price is NZ$164
includes taxes & fees
19 Jan - 20 Jan 2026
Hos Mette
Smart TV
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1632)
Discover Danish charm at this centrally located hotel just 1 minute from Kolding Train Station. After a free breakfast, explore nearby Chresten Berg and Godset. The restaurant and bar offer tasty meals while helpful staff ensure a pleasant stay.
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Ecotours
Karensdal B & B

Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (94)
Experience Danish tranquility at this intimate B&B in Uldum. Free WiFi and parking enhance your stay while exploring nearby Uldum Molle and R.S. Glas attractions. Enjoy a relaxing morning with optional breakfast before venturing out.
"Extremely sweet hosts. Helped us with directions and the stay was extremely comfortable. Such a cool and interesting spot! "
United States
Nick
Karensdal B & B
Electric kettle
Go Sleep Bredehus

Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
Bredsten
9.2 out of 10, Wonderful, (107)
Located just 15 minutes from LEGOLAND, this Bredsten aparthotel features free WiFi and convenient parking. Unwind in the garden or terrace while nearby attractions like Ravningbroen Og Ravning Station await exploration.
"Nice comfortable room,with good kitchen facilities. Easy to find in a quiet area"
United Kingdom
Ken
Go Sleep Bredehus
Garden views
Hotel Vejlefjord

Hotel Vejlefjord

Hotel Vejlefjord
4.5 star property
Stouby
8.4 out of 10, Very good, (267)
Overlooking the tranquil waters near Stouby, this luxurious hotel offers local cuisine at Restaurant Brasseriet. Guests enjoy free breakfast, WiFi, and parking, plus access to a fitness centre, garden, and terrace. Belle Kunst and Mørkholt strand attractions are located nearby.
"Lovely place. Staff professional. Pillows very soft. And small. Food pricey."
United States
miguel
The price is NZ$388
includes taxes & fees
26 Jan - 27 Jan 2026
Hotel Vejlefjord
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:9 Jan - 11 Jan

Image gallery for Kolding Hotel Apartments

42-inch TV with digital channels, streaming services
VIP Access

Kolding Hotel Apartments

4.5 star property
Kolding
9.0/10Wonderful (987 reviews)
12% off
Price is NZ$506
for 2 nights, 1 room
NZ$253 per night
includes taxes & fees
Kolding Hotel Apartments
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.

Nørremarken

While visiting Nørremarken, you might make a stop by sights like Vejle Stadium and Nørreskov.

Ravnsbaek

Visitors to Ravnsbaek enjoy its restaurants, and if you want to do some exploring, Ibæk Strand is worth a stop.

Stay near popular Vejle attractions

Vejle Music Theatre

5.0/5 (2 reviews)
Vejle Musikteater blends West End charm with Danish cultural flair in the Triangle Region's largest venue. Experience world-class performances where excellent acoustics and sightlines enhance every show.
See properties

Fjordenhus

4.6/5 (8 reviews)
Olafur Eliasson's first architectural masterpiece rises from Vejle Fjord with four interconnected cylinders and arched openings. The ground floor showcases artworks and framed views of the water.
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
Aerial panorama of the downtown of the city Vejle in Denmark on a sunny summer day.

Top Vejle Hotel Reviews

The Note

The Note

10/10 Excellent
"Dejligt sted, fin modtagelse. Vil klart overnatte her igen😀"
Lisbeth 1-night trip
Posted 12 days ago
The Note

More cheap accommodation in Vejle

CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6 Vejle
The price is NZ$165 per night from 4 Jan to 5 Jan
NZ$165
4 Jan - 5 Jan 2026
includes taxes & fees
8.2/10 Very Good! (1,003 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 Munkebjerg Hotel. 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. Another good choice for your trip to Vejle is House in Vejle. 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 Best Western Torvehallerne and The Note. 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, Tirsbaek Slot and Den Smidtske Gaard 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.