Find hotels in City Center, Vejle from SAR 316

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Discover 1,060 City Center hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

The Note

4.0 star property
9.4 out of 10, Exceptional, (987)
"Great stay."
The Note

Milling Hotel Vejle

3.5 star property
8.8 out of 10, Excellent, (1003)
"Lovely and friendly staff. Really nice hotel and excellent value for money. "
The price is SAR 394
SAR 493 total
includes taxes & fees
1 Nov - 2 Nov
Milling Hotel Vejle

Best Western Torvehallerne

4.0 star property
8.0 out of 10, Very Good, (1001)
"Nice location. The rooms are ok, but no bulb in the bed light and so… "
The price is SAR 388
SAR 485 total
includes taxes & fees
26 Oct - 27 Oct
Best Western Torvehallerne

CABINN Vejle Hotel

2.5 star property
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"
CABINN Vejle Hotel

The Lodge Billund

3.0 star property
9.0 out of 10, Wonderful, (1059)
"Ideal location for visiting Legoland and LegoHouse. Lovely clean and modern hotel. Great breakfast and helpful staff"
The Lodge Billund

Comwell Middelfart

4.0 star property
8.6 out of 10, Excellent, (1002)
"Big and comfortable rooms! Many restaurants within walking distance. "
The price is SAR 414
SAR 518 total
includes taxes & fees
19 Oct - 20 Oct
Comwell Middelfart

Comwell Kellers Park

4.0 star property
9.0 out of 10, Wonderful, (919)
"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."
The price is SAR 539
SAR 674 total
includes taxes & fees
19 Oct - 20 Oct
Comwell Kellers Park

Milling Hotel Park

3.0 star property
8.6 out of 10, Excellent, (1003)
"The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay."
The price is SAR 360
SAR 451 total
includes taxes & fees
10 Oct - 11 Oct
Milling Hotel Park

Scandic Opus Horsens

4.0 star property
9.0 out of 10, Wonderful, (1004)
"excellent stay. Confortable family room next to the spa, excellent breakfast. Highly recommended!"
The price is SAR 410
SAR 513 total
includes taxes & fees
1 Nov - 2 Nov
Scandic Opus Horsens

Four Points Flex by Sheraton Horsens

3.0 star property
8.6 out of 10, Excellent, (351)
"Good location next to the highway. Friendly staff, good breakfast. Smallish room, clean. "
The price is SAR 394
SAR 493 total
includes taxes & fees
23 Oct - 24 Oct
Four Points Flex by Sheraton Horsens

Airport Hotel, Billund

3.0 star property
8.4 out of 10, Very Good, (1379)
"Excellent hotel and very easy for business travel"
Airport Hotel, Billund

Hotel Hedegaarden

3.0 star property
8.2 out of 10, Very Good, (830)
"Okay hotel"
The price is SAR 420
SAR 525 total
includes taxes & fees
6 Oct - 7 Oct
Hotel Hedegaarden

Hotel Kryb I Ly Kro

3.5 star property
8.2 out of 10, Very Good, (799)
"stayed a couple of night and it was very nice"
The price is SAR 508
SAR 635 total
includes taxes & fees
19 Oct - 20 Oct
Hotel Kryb I Ly Kro

Milling Hotel Saxildhus

3.0 star property
8.0 out of 10, Very Good, (1003)
"Nice staff, good breakfast, conveniently located and historic building"
The price is SAR 352
SAR 440 total
includes taxes & fees
2 Nov - 3 Nov
Milling Hotel Saxildhus

Lalandia Resort Billund

4.0 star property
9.0 out of 10, Wonderful, (1002)
"This is a great family vacation spot, very unique. "
The price is SAR 1,873
SAR 2,341 total
includes taxes & fees
2 Nov - 3 Nov
Lalandia Resort Billund

Hotel LEGOLAND, DENMARK

4.0 star property
8.6 out of 10, Excellent, (1000)
"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. "
The price is SAR 585
SAR 731 total
includes taxes & fees
5 Nov - 6 Nov
Hotel LEGOLAND, DENMARK

Four Points Flex by Sheraton Vejle

3.0 star property
8.4 out of 10, Very Good, (690)
"Good modern Hotel with a good breakfast."
The price is SAR 339
SAR 424 total
includes taxes & fees
1 Nov - 2 Nov
Four Points Flex by Sheraton Vejle

Hotel Svanen, Small Danish Hotels & BW Signature Collection

4.0 star property
8.2 out of 10, Very Good, (1003)
"Very nice stay at this well maintained hotel. Great staff and the dining for the breakfast was wonderful! We also dined twice in the hotel restaurant and had a great meal both times. Will stay here again if we’re back in Billund!"
The price is SAR 593
SAR 741 total
includes taxes & fees
26 Oct - 27 Oct
Hotel Svanen, Small Danish Hotels & BW Signature Collection

Haraldskær Sinatur Hotel & Konference

3.5 star property
9.0 out of 10, Wonderful, (528)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
The price is SAR 468
SAR 585 total
includes taxes & fees
10 Oct - 11 Oct
Haraldskær Sinatur Hotel & Konference

Kolding City Rooms

3.0 star property
8.4 out of 10, Very Good, (13)
"It was great I often go there when I can"
The price is SAR 253
SAR 316 total
includes taxes & fees
11 Oct - 12 Oct
Kolding City Rooms
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.
Save an average of 15% on thousands of hotels when you're signed in

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.

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.

Ravnsbaek

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

Pedersholm

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

Nørremarken

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

Top City Center Hotel Reviews

Explore a world of travel with Expedia

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 B&B Hotel Vejle.

How many hotels are there in the City Center area?

With 12 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.