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
25 Dec - 26 Dec
Tomorrow
26 Dec - 27 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

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, (1170)
"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, (310)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is Rp1.539.851
Rp1.924.814 total
includes taxes & fees
25 Jan - 26 Jan 2026
B&B Hotel Vejle
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, (1004)
"Ok"
Sweden
Gert-Ove
The price is Rp1.448.700
Rp1.810.875 total
includes taxes & fees
30 Dec - 31 Dec
CABINN Vejle Hotel
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, (1002)
"Really nice room and it was quiet and breakfast was great"
Denmark
kristian
The price is Rp1.645.385
Rp2.056.731 total
includes taxes & fees
25 Jan - 26 Jan 2026
Best Western Torvehallerne
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 Rp1.768.260
Rp2.210.325 total
includes taxes & fees
26 Dec - 27 Dec
Milling Hotel Vejle
Front of property – evening/night
Sdr. Bjert Kro

Sdr. Bjert Kro

Sdr. Bjert Kro
3.0 star property
28.6 km from City Center
9.2 out of 10, Wonderful, (50)
"We loved our stay at this hotel , the service was fantastic and the whole ambiance was cosy and welcoming . The organic taster menu served in the restaurant was excellent and so inventive , also delicious was the included breakfast . "
United Kingdom
Kim
The price is Rp1.903.401
Rp2.379.252 total
includes taxes & fees
8 Jan - 9 Jan 2026
Sdr. Bjert Kro
Daily continental breakfast (DKK 75 per person)
Koldinghallerne - Sportel

Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
27.5 km from City Center
8.2 out of 10, Very good, (485)
"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 Rp1.385.253
Rp1.731.566 total
includes taxes & fees
28 Dec - 29 Dec
Koldinghallerne - Sportel
View from room
PULZION - Sportshotel

PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
26.1 km from City Center
8.4 out of 10, Very good, (148)
"Super fint sted"
Denmark
Ronny
The price is Rp1.438.125
Rp1.797.657 total
includes taxes & fees
4 Jan - 5 Jan 2026
PULZION - Sportshotel
Basic Double Room | Free WiFi
Kolding City Rooms

Kolding City Rooms

Kolding City Rooms
3.0 star property
25.5 km from City Center
7.2 out of 10, Good, (20)
"We needed a place to stay, and this fit the bill. We had had a long day driving and hiking and were bone tired. A nice quiet place to stay. "
Australia
Colin
The price is Rp1.135.711
Rp1.419.639 total
includes taxes & fees
26 Dec - 27 Dec
Kolding City Rooms
Restaurant
Milling Hotel Saxildhus

Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
24.6 km from City Center
8.0 out of 10, Very good, (1000)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is Rp1.577.920
Rp1.972.400 total
includes taxes & fees
5 Jan - 6 Jan 2026
Milling Hotel Saxildhus
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, (986)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is Rp1.918.628
Rp2.398.285 total
includes taxes & fees
24 Jan - 25 Jan 2026
Kolding Hotel Apartments
Free daily continental breakfast
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
24.5 km from City Center
8.8 out of 10, Excellent, (1626)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Daily buffet breakfast (DKK 75.00 per person)
Danhostel Kolding

Danhostel Kolding

Danhostel Kolding
3.0 star property
24.1 km from City Center
9.2 out of 10, Wonderful, (132)
"We are so fortunate to have found this place! I only wish we had stayed at a Danhostel elsewhere in Denmark. So affordable, clean and with great service! Don't look elsewhere!"
United States
Christina
The price is Rp1.057.445
Rp1.681.338 total
includes taxes & fees
1 Jan - 2 Jan 2026
Danhostel Kolding
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, (1009)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is Rp1.878.340
Rp2.347.925 total
includes taxes & fees
18 Jan - 19 Jan 2026
Comwell Kolding
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
Family Apartment | Premium bedding, down duvets, in-room safe, desk
Hotel Melfarhus

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
27.4 km from City Center
8.4 out of 10, Very good, (61)
"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 Rp1.892.827
Rp2.366.034 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Melfarhus
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 Rp2.540.770
Rp3.175.962 total
includes taxes & fees
6 Jan - 7 Jan 2026
Sixtus Sinatur Hotel og Konference
View from room
HUSET Middelfart

HUSET Middelfart

HUSET Middelfart
3.5 star property
25.6 km from City Center
8.8 out of 10, Excellent, (277)
"It was a great place to stay."
United Kingdom
Wasif
HUSET Middelfart
Signature Double Room | Desk, iron/ironing board, free WiFi, bed sheets
Hindsgavl Slot

Hindsgavl Slot

Hindsgavl Slot
4.0 star property
24.8 km from City Center
9.2 out of 10, Wonderful, (778)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
United States
Torben Kruse
The price is Rp2.377.613
Rp2.972.017 total
includes taxes & fees
6 Jan - 7 Jan 2026
Hindsgavl Slot
Terrace/patio
Milling Hotel Park

Milling Hotel Park

Milling Hotel Park
3.0 star property
26.6 km from City Center
8.6 out of 10, Excellent, (1000)
"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 Rp1.577.920
Rp1.972.400 total
includes taxes & fees
23 Jan - 24 Jan 2026
Milling Hotel Park
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

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 12 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 Town Hall and Bryggen are also a couple of places to visit in the neighbourhood. Vejle Raadhus, Sct. Nicolai Parish and Den Smidtske Gaard are just a few of the places to visit in and around City Center. Ecolarium 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.