Find hotels in City Center, Vejle

Start date: Check-in selected.
To Date
End date: Check-out
    price find illustration

    Upfront pricing

    Our total price for your stay includes taxes and fees
    deals illustration

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 5 - Oct 6
Tomorrow
Oct 6 - Oct 7
Next weekend
Oct 10 - Oct 12
In two weeks
Oct 17 - Oct 19

Filter by

Guest rating
Guest rating
Star rating

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

The Note
Exterior

The Note

4.0 star property
9.4 out of 10, Exceptional, (985)
"Great stay."
The Note
Milling Hotel Vejle
Front of property

Milling Hotel Vejle

3.5 star property
8.8 out of 10, Excellent, (1002)
"Lovely and friendly staff. Really nice hotel and excellent value for money. "
$105 nightly
The price is $131
Nov 1 - Nov 2
Total with taxes and fees
Milling Hotel Vejle
Best Western Torvehallerne
3 restaurants, breakfast, lunch, dinner served; Italian cuisine

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… "
$103 nightly
The price is $129
Oct 26 - Oct 27
Total with taxes and fees
Best Western Torvehallerne
CABINN Vejle Hotel
Daily buffet breakfast (DKK 110 per person)

CABINN Vejle Hotel

2.5 star property
8.2 out of 10, Very Good, (1000)
"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"
$85 nightly
The price is $107
Oct 11 - Oct 12
Total with taxes and fees
CABINN Vejle Hotel
The Lodge Billund
Indoor pool, open 7:00 AM to 10:00 PM, sun loungers

The Lodge Billund

3.0 star property
9.0 out of 10, Wonderful, (1056)
"Ideal location for visiting Legoland and LegoHouse. Lovely clean and modern hotel. Great breakfast and helpful staff"
The Lodge Billund
Comwell Middelfart
Family Room | 1 bedroom, premium bedding, desk, blackout drapes

Comwell Middelfart

4.0 star property
8.6 out of 10, Excellent, (1000)
"Big and comfortable rooms! Many restaurants within walking distance. "
$90 nightly
The price is $113
Oct 17 - Oct 18
Total with taxes and fees
Comwell Middelfart
Comwell Kellers Park
Exterior

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."
$131 nightly
The price is $164
Oct 5 - Oct 6
Total with taxes and fees
Comwell Kellers Park
Milling Hotel Park
Terrace/patio

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."
$96 nightly
The price is $120
Oct 10 - Oct 11
Total with taxes and fees
Milling Hotel Park
Scandic Opus Horsens
Restaurant

Scandic Opus Horsens

4.0 star property
9.0 out of 10, Wonderful, (1003)
"excellent stay. Confortable family room next to the spa, excellent breakfast. Highly recommended!"
$99 nightly
The price is $124
Nov 1 - Nov 2
Total with taxes and fees
Scandic Opus Horsens
Four Points Flex by Sheraton Horsens
Meeting facility

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. "
$105 nightly
The price is $131
Oct 27 - Oct 28
Total with taxes and fees
Four Points Flex by Sheraton Horsens
Airport Hotel, Billund
Front of property

Airport Hotel, Billund

3.0 star property
8.4 out of 10, Very Good, (1375)
"Excellent hotel and very easy for business travel"
$124 nightly
The price is $156
Nov 1 - Nov 2
Total with taxes and fees
Airport Hotel, Billund
Hotel Hedegaarden
Premium bedding, free WiFi, bed sheets

Hotel Hedegaarden

3.0 star property
8.2 out of 10, Very Good, (830)
"Okay hotel"
$112 nightly
The price is $140
Oct 5 - Oct 6
Total with taxes and fees
Hotel Hedegaarden
Hotel Kryb I Ly Kro
Sauna

Hotel Kryb I Ly Kro

3.5 star property
8.2 out of 10, Very Good, (798)
"stayed a couple of night and it was very nice"
$106 nightly
The price is $133
Oct 5 - Oct 6
Total with taxes and fees
Hotel Kryb I Ly Kro
Milling Hotel Saxildhus
Free daily buffet breakfast

Milling Hotel Saxildhus

3.0 star property
8.0 out of 10, Very Good, (1002)
"Nice staff, good breakfast, conveniently located and historic building"
$94 nightly
The price is $117
Nov 2 - Nov 3
Total with taxes and fees
Milling Hotel Saxildhus
Lalandia Resort Billund
Water park

Lalandia Resort Billund

4.0 star property
9.0 out of 10, Wonderful, (1002)
"This is a great family vacation spot, very unique. "
$499 nightly
The price is $624
Nov 2 - Nov 3
Total with taxes and fees
Lalandia Resort Billund
Hotel LEGOLAND, DENMARK
Adventure Room | 1 bedroom, hypo-allergenic bedding, individually decorated

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. "
$167 nightly
The price is $209
Oct 29 - Oct 30
Total with taxes and fees
Hotel LEGOLAND, DENMARK
Four Points Flex by Sheraton Vejle
Lounge

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."
$90 nightly
The price is $113
Nov 1 - Nov 2
Total with taxes and fees
Four Points Flex by Sheraton Vejle
Hotel Svanen, Small Danish Hotels & BW Signature Collection
Breakfast, lunch and dinner served

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!"
$158 nightly
The price is $198
Oct 5 - Oct 6
Total with taxes and fees
Hotel Svanen, Small Danish Hotels & BW Signature Collection
Haraldskær Sinatur Hotel & Konference
Exterior

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!"
$137 nightly
The price is $171
Oct 20 - Oct 21
Total with taxes and fees
Haraldskær Sinatur Hotel & Konference
Kolding City Rooms
Basic Twin Room | Free WiFi

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"
$71 nightly
The price is $89
Oct 5 - Oct 6
Total with taxes and fees
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.
View all properties
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 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

The Note

The Note

10/10 Excellent
"The Note is a really nice hotel, always friendly staff. The rooms and surrounding are nice and clean"
Inger 1-night trip
Posted 4 days ago
The Note