Vejle Hotels from S$123

  • 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
21 Feb - 22 Feb
Tomorrow
22 Feb - 23 Feb
Next weekend
27 Feb - 1 Mar
In two weeks
6 Mar - 8 Mar

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vejle hotels

Pool

Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.8 out of 10, Excellent, (1,001 reviews)
"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
The price is S$140
includes taxes & fees
15 Mar - 16 Mar
Best Western Plus Hotel Fredericia
Front of property

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very good, (839 reviews)
"Absolutely delightful, later check in well organised and easy , and special requests had been carefully listened to. very nice meal in the restaurant, room precisely as advertised . Quiet and comfortable location. The staff were amazing, very friendly and helpful, will definitely be back "
United Kingdom
Julie
The price is S$164
includes taxes & fees
22 Feb - 23 Feb
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, (1,006 reviews)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is S$168
includes taxes & fees
28 Feb - 1 Mar
Comwell Kolding
View from room

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,001 reviews)
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
Free daily continental breakfast

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,700 reviews)
"Lovely breakfast and a very comfortable bed."
United States
Line
Hotel Kolding
Restaurant

Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,005 reviews)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is S$158
includes taxes & fees
20 Mar - 21 Mar
Scandic Kolding
Spa treatment

Kolding Hotel Apartments

Kolding Hotel Apartments
4.5 star property
Kolding
9.0 out of 10, Wonderful, (998 reviews)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is S$211
includes taxes & fees
22 Feb - 23 Feb
Kolding Hotel Apartments
Breakfast, lunch and dinner served

Trinity Hotel Og Konference

Trinity Hotel Og Konference
4.0 star property
Fredericia
8.6 out of 10, Excellent, (745 reviews)
"I like this hotel. It’s clean, view is beautiful. Breakfast is excellent . I recommend this hotel "
United States
Phung
The price is S$169
includes taxes & fees
28 Feb - 1 Mar
Trinity Hotel Og Konference
Outdoor dining

Skovdal Kro

Skovdal Kro
3.0 star property
Jelling
8.6 out of 10, Excellent, (96 reviews)
"Superb location near the lake and Viking monument, good staff, simple rooms but perfect"
Netherlands
Daniel
The price is S$224
includes taxes & fees
4 Mar - 5 Mar
Skovdal Kro
Restaurant

Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very good, (1,012 reviews)
"Everything about the stay was absolutely perfect. "
United Kingdom
Srivatsan
The price is S$148
includes taxes & fees
1 Mar - 2 Mar
Milling Hotel Saxildhus
Indoor pool, pool loungers

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (363 reviews)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is S$161
includes taxes & fees
1 Mar - 2 Mar
Fuglsangcentret
Shopping centre

Hotel Postgaarden

Hotel Postgaarden
3.0 star property
Fredericia
8.4 out of 10, Very good, (602 reviews)
"Clean hotel with nice staff. "
United States
Gerianne P
The price is S$203
includes taxes & fees
22 Feb - 23 Feb
Hotel Postgaarden
Terrace/patio

Hotel Medio

Hotel Medio
3.0 star property
Fredericia
8.2 out of 10, Very good, (794 reviews)
"Great place!! "
United Kingdom
simon
The price is S$194
includes taxes & fees
23 Feb - 24 Feb
Hotel Medio
Daily continental breakfast (DKK 75 per person)

Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very good, (488 reviews)
"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 S$131
includes taxes & fees
23 Feb - 24 Feb
Koldinghallerne - Sportel
Premium bedding, blackout curtains, free WiFi, bed sheets

The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1,256 reviews)
"Really nice breakfast, great staff!"
Canada
Yuan
The Note
Daily buffet breakfast (DKK 149 per person)

Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very good, (773 reviews)
"Very nice area, a new development in the port, with a very good restaurant around the corner. "
Norway
Ivar
The price is S$153
includes taxes & fees
26 Feb - 27 Feb
Four Points Flex by Sheraton Vejle
Dining

B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very good, (329 reviews)
"Very nice hotel "
United Kingdom
Qing
The price is S$158
includes taxes & fees
1 Mar - 2 Mar
B&B Hotel Vejle
3 restaurants, lunch, dinner served; Italian cuisine

Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very good, (1,003 reviews)
"Really nice room and it was quiet and breakfast was great"
Denmark
kristian
The price is S$159
includes taxes & fees
21 Mar - 22 Mar
Best Western Torvehallerne
Staircase

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (541 reviews)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is S$193
includes taxes & fees
6 Mar - 7 Mar
Haraldskær Sinatur Hotel & Konference
Terrace/patio

Danhostel Fredericia

Danhostel Fredericia
3.0 star property
Fredericia
8.4 out of 10, Very good, (53 reviews)
"Very good, not too far from the train station, very clean"
France
Costa
The price is S$160
includes taxes & fees
22 Feb - 23 Feb
Danhostel Fredericia
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

The Annual Holiday Sale

Members save up to 40% on hotels. Plan this year’s big trip and save.
Book now
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Where to stay in Vejle

Find the best Vejle areas for the activities you enjoy most. Learn more about Vejle
Learn more about Vejle
A nice neat Church in Vejle, Denmark
Photo by Joob
Open Photo by Joob

City Center

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

Nørremarken

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

Pedersholm

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

Ravnsbaek

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

Harbor

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

Stay near popular Vejle attractions

Vejle Town Hall

4.3/5 (14 reviews)
This neo-Gothic red brick town hall stands on a former Dominican monastery site, with the original monastery bell still chiming daily. Admire its intricate architecture while relaxing in the historic Rådhustorvet square.
See properties

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

Learn more about Vejle

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

Hotel Kolding

Hotel Kolding

10/10 Excellent
"."
Mikkel 1-night trip
Posted 2 days ago
Hotel Kolding

More cheap stays in Vejle

CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6 Vejle
The price is S$123 per night from 1 Mar to 2 Mar
S$123
1 Mar - 2 Mar
includes taxes & fees

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 Munkebjerg Hotel and CABINN Vejle Hotel. See all available top hotels, or 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 Legelandet and Ecolarium 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 31 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 Legelandet and Ecolarium are fun for everyone. Landmarks like Vejle Raadhus, Den Smidtske Gaard 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.