Photo by Joob

Find hotels in City Center, Vejle from AED 289

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
14 Dec - 15 Dec
Tomorrow
15 Dec - 16 Dec
Next weekend
19 Dec - 21 Dec
In two weeks
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for City Center hotels

Exterior
The Note

The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1150)
"Large rooms, friendly staff and an excellent breakfast!"
Canada
Mark
The Note
Single Room | Desk, laptop workspace, free WiFi, bed sheets
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 AED 354
AED 443 total
includes taxes & fees
15 Dec - 16 Dec
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 AED 359
AED 449 total
includes taxes & fees
4 Jan - 5 January 2026
Best Western Torvehallerne
Front of property
Milling Hotel Vejle

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 AED 386
AED 483 total
includes taxes & fees
25 Dec - 26 Dec
Milling 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, (1001)
"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 AED 301
AED 376 total
includes taxes & fees
14 Jan - 15 January 2026
CABINN Vejle Hotel
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 AED 280
AED 350 total
includes taxes & fees
16 Dec - 17 Dec
Hos Mette
Terrace/patio
Bed & Breakfast Horsens Udsigten

Bed & Breakfast Horsens Udsigten

Bed & Breakfast Horsens Udsigten
3.0 star property
30.3 km from City Center
9.4 out of 10, Exceptional, (97)
"Very pleasant stay. Room had grand views over the local area. Breakfasts very good and hosts very friendly."
United Kingdom
Derek
The price is AED 297
AED 371 total
includes taxes & fees
15 Dec - 16 Dec
Bed & Breakfast Horsens Udsigten
Check-in/check-out kiosk
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 AED 319
AED 398 total
includes taxes & fees
15 Dec - 16 Dec
Elisesminde
Iron/ironing board, free WiFi
Egtved Hotel

Egtved Hotel

Egtved Hotel
2.0 star property
17.6 km from City Center
The price is AED 285
AED 356 total
includes taxes & fees
16 Dec - 17 Dec
Egtved Hotel
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 AED 599
AED 749 total
includes taxes & fees
15 Dec - 16 Dec
Sixtus Sinatur Hotel og Konference
Basic Twin 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 AED 231
AED 289 total
includes taxes & fees
15 Dec - 16 Dec
Kolding City Rooms
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
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 AED 416
AED 520 total
includes taxes & fees
16 Dec - 17 Dec
Sdr. Bjert Kro
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 AED 232
AED 290 total
includes taxes & fees
7 Jan - 8 January 2026
Bed and Breakfast Horsens
Interior
Samsted

Samsted

Samsted
3.0 star property
27.8 km from City Center
9.6 out of 10, Exceptional, (24)
"Lovely. So many offerings of games and books from the hotel."
Sweden
Sarah
The price is AED 377
AED 471 total
includes taxes & fees
28 Dec - 29 Dec
Samsted
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 AED 305
AED 381 total
includes taxes & fees
14 Jan - 15 January 2026
PULZION - Sportshotel
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 AED 355
AED 444 total
includes taxes & fees
3 Jan - 4 January 2026
By The Bridge Bed & Breakfast
Exterior
Go-Sleep Vandel

Go-Sleep Vandel

Go-Sleep Vandel
2.0 star property
19.9 km from City Center
9.0 out of 10, Wonderful, (313)
"Had everything we needed. Self access was easy enough. Bus stop to Billund centre or Veijle very close by. Supermarket near by too. Room was clean. Go sleep responded very quickly to messages. Not a bad choice for a place to stay if going to Legoland and don't have Lego Hotel budget."
United Kingdom
Jennifer carina
Go-Sleep Vandel
Exterior
Hotel Melfarhus

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
27.4 km from City Center
8.4 out of 10, Very Good, (60)
"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 traveler
The price is AED 409
AED 511 total
includes taxes & fees
5 Jan - 6 January 2026
Hotel Melfarhus
Lobby sitting area
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
23.6 km from City Center
9.4 out of 10, Exceptional, (1003)
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
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 and neighborhoods 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

While there might not be top attractions in Mølholm, 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.

Top City Center Hotel Reviews

Hotel Kolding

Hotel Kolding

10/10 Excellent
"Super morgen. Frisk og varieret "
Bjarne 2-night trip
Posted 5 days ago
Hotel Kolding

Explore a world of travel with Expedia

Frequently asked questions

What is City Center like?
Travelers to Vejle's City Center neighborhood will be sure to enjoy a stay in this neighborhood. Be sure to check out Vejle Music Theatre and Vejle Musikteater as part of your City Center travel plans.
What's the best accommodation 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 favorite options in the area include CABINN Vejle Hotel and Best Western Torvehallerne.
How many hotels are there in the City Center area?
With 11 Expedia hotels and other accommodations 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, the majority of hotel bookings are fully refundable if cancelled prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you booked a non-refundable reservation, it may still be possible to cancel it and get a refund within 24 hours of your booking. Enter dates in and click on "Search", then use the filter option "fully refundable" to review the best deals in City Center.
Where can I learn more about changing or cancelling my trip to City Center?
To find more details about changing or cancelling your trip to City Center, click here.
What is there to do around this Vejle neighborhood?
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 neighborhood. 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.