Photo by Joob

Search Hotels in City Center, Vejle

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
19 Dec - 20 Dec
Tomorrow
20 Dec - 21 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for City Center hotels

Premium bedding, blackout curtains, free WiFi, bed sheets
The Note

The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1158)
"Really nice breakfast, great staff!"
Canada
Yuan
The Note
Lobby
B&B Hotel Vejle

B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.4 out of 10, Very good, (308)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is ฿2,980
฿3,725 total
includes taxes & fees
2 Jan - 3 Jan 2026
B&B Hotel Vejle
3 restaurants, breakfast, lunch, dinner served; Italian cuisine
Best Western Torvehallerne

Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very good, (1000)
"Nice location. The rooms are ok, but no bulb in the bed light and so… "
Denmark
Klaus
The price is ฿3,070
฿3,838 total
includes taxes & fees
10 Jan - 11 Jan 2026
Best Western Torvehallerne
Daily buffet breakfast (DKK 110 per person)
CABINN Vejle Hotel

CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.2 out of 10, Very good, (1003)
"Right in the town centre with plenty of shops bars and restaurants, parking was under £10 for every 24 hours Excellent customer service and great value for money"
United Kingdom
Heather
The price is ฿2,703
฿3,379 total
includes taxes & fees
20 Dec - 21 Dec
CABINN Vejle Hotel
Junior Room | Hypo-allergenic bedding, in-room safe, desk, free WiFi
Milling Hotel Vejle

Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.8 out of 10, Excellent, (1000)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is ฿3,300
฿4,125 total
includes taxes & fees
20 Dec - 21 Dec
Milling Hotel Vejle
Ecotours
Karensdal B & B

Karensdal B & B

Karensdal B & B
2.5 star property
15.9 km from City Center
9.8 out of 10, Exceptional, (94)
"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
Signature Double or Twin Room | Individually decorated, individually furnished, soundproofing
Hos Mette

Hos Mette

Hos Mette
3.5 star property
10.5 km from City Center
9.6 out of 10, Exceptional, (167)
"Great and nice place to stay."
Finland
Santtu
The price is ฿2,546
฿3,182 total
includes taxes & fees
20 Dec - 21 Dec
Hos Mette
Garden
Bed and Breakfast Horsens

Bed and Breakfast Horsens

Bed and Breakfast Horsens
3.0 star property
28.1 km from City Center
9.6 out of 10, Exceptional, (82)
"Really nice and quiet B&B. All was ready for us when we came late at night. They had even called us on the arrival day for breakfast options. "
Norway
Espen
The price is ฿2,062
฿2,578 total
includes taxes & fees
20 Dec - 21 Dec
Bed and Breakfast Horsens
Spa treatment
Kolding Hotel Apartments

Kolding Hotel Apartments

Kolding Hotel Apartments
4.5 star property
24.5 km from City Center
9.0 out of 10, Wonderful, (984)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is ฿3,580
฿4,475 total
includes taxes & fees
9 Jan - 10 Jan 2026
Kolding Hotel Apartments
Front of property
Diagonalkroen

Diagonalkroen

Diagonalkroen
3.0 star property
23.8 km from City Center
8.6 out of 10, Excellent, (303)
"It was a fabulous property and well located, all the staff were very friendly and the room was clean and tidy."
Australia
Jeffrey
The price is ฿1,973
฿2,467 total
includes taxes & fees
12 Jan - 13 Jan 2026
Diagonalkroen
Exterior
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek, 5.9 km from City Center
8.8 out of 10, Excellent, (1119)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is ฿3,769
฿4,711 total
includes taxes & fees
4 Jan - 5 Jan 2026
Munkebjerg Hotel
Gazebo
By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast
2.5 star property
26.4 km from City Center
9.6 out of 10, Exceptional, (395)
"Very quiet & clean accomodation, nice surrounding. Lillebælt only a few hundred meters away. Very friendly hosts. Basic breakfast but OK. Would be worth to stay longer."
Germany
Dr. Stefan
The price is ฿3,035
฿3,794 total
includes taxes & fees
3 Jan - 4 Jan 2026
By The Bridge Bed & Breakfast
View from room
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
23.6 km from City Center
9.4 out of 10, Exceptional, (1000)
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
Terrace/patio
Teaterhotellet

Teaterhotellet

Teaterhotellet
3.0 star property
26 km from City Center
9.2 out of 10, Wonderful, (647)
"The staff members were friendly and professional. The hotel is very well located in town. I had a wonderful stay. "
United States
Allen
Teaterhotellet
Iron/ironing board, free WiFi
Egtved Hotel

Egtved Hotel

Egtved Hotel
2.0 star property
17.6 km from City Center
The price is ฿2,565
฿3,207 total
includes taxes & fees
21 Dec - 22 Dec
Egtved Hotel
Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

Comwell Kolding
4.0 star property
23.8 km from City Center
8.8 out of 10, Excellent, (1015)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is ฿3,505
฿4,381 total
includes taxes & fees
9 Jan - 10 Jan 2026
Comwell Kolding
Property amenity
Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
21.7 km from City Center
9.2 out of 10, Wonderful, (1002)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is ฿3,371
฿4,213 total
includes taxes & fees
18 Jan - 19 Jan 2026
Hotel Gammel Havn - Good Night Sleep Tight
Terrace/patio
Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
26.7 km from City Center
9.0 out of 10, Wonderful, (343)
"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 ฿4,728
฿5,910 total
includes taxes & fees
6 Jan - 7 Jan 2026
Sixtus Sinatur Hotel og Konference
Interior entrance
Elisesminde

Elisesminde

Elisesminde
3.0 star property
Smørhul, 3.3 km from City Center
9.0 out of 10, Wonderful, (159)
"Nice stop for us and our kids. Nice playing area for the kids too"
United Kingdom
Anthony
The price is ฿2,723
฿3,404 total
includes taxes & fees
21 Dec - 22 Dec
Elisesminde
Bar (on property)
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK
4.0 star property
25.4 km from City Center
8.6 out of 10, Excellent, (1005)
"We stayed at LegoLand Hotel the start of September 2025. Very close to the airport and buses run there every 30 mins. Easy check in and straight to the room. Lovely and clean and well set out rooms. A wonderful short break and we did Legoland and the lego house. Highly recommend. "
United Kingdom
Paul
The price is ฿5,321
฿6,651 total
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel LEGOLAND, DENMARK
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

Where to stay in City Center

Find the best City Center areas for the activities you enjoy most.

Harbor

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

Pedersholm

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

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.

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.

Top City Center Hotel Reviews

Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens

10/10 Excellent
"New, modern, clean, good location, nice staff."
Nicola 1-night trip
Posted 2 months ago
Four Points Flex by Sheraton Horsens

Frequently asked questions

What is City Center like?
Travellers to Vejle's City Center neighbourhood will be sure to enjoy a stay here. Make sure that you visit Vejle Music Theatre and Vejle Musikteater as part of your City Center travel plans.
What's a favourite hotel to stay in City Center?
Based on Expedia customer reviews, The Note is the highest ranked property in City Center. This hotel offers free WiFi and a 24-hour front desk. Other favourite options in the area include CABINN Vejle Hotel and B&B Hotel Vejle.
How many hotels will I find in City Center?
With 11 Expedia hotels and other accommodation options in City Center to choose from, this is a good starting point for exploring the greater Vejle area.
If I need to cancel my hotel reservation in City Center, will I receive a refund?
Yes! Most hotel bookings are fully refundable if you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you may still be able to cancel and receive a refund within a 24-hour period of your booking. Add dates, click "Search", then use the "fully refundable" filter to view the top deals on offer in City Center.
What is there to do around this Vejle neighbourhood?
Sights like Vejle Music Theatre, Vejle Musikteater and Vejle Art Museum can be part of your cultural tour of City Center. Vejle Raadhus and Vejle Town Hall are also a couple of places to visit in the neighbourhood. Sct. Nicolai Parish, Den Smidtske Gaard and Ecolarium are just a few of the places to visit in and around City Center. Bryggen and Munkenes Teglovn are also worth a visit when you're out sightseeing in Vejle.
How can I get around City Center and the greater Vejle area?
To venture out of town, take a train from Vejle Station.