Photo by Joob

Find 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
20 Nov - 21 Nov
Tomorrow
21 Nov - 22 Nov
This weekend
21 Nov - 23 Nov
Next weekend
28 Nov - 30 Nov

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.

Exterior
The Note

The Note

4.0 star property
City Center
9.4 out of 10, Exceptional, (1092)
"Large rooms, friendly staff and an excellent breakfast!"
Canada
Mark
The Note
Front of property
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 SARĀ 389
SARĀ 486 total
includes taxes & fees
21 Nov - 22 Nov
Milling Hotel Vejle
3 restaurants, breakfast, lunch, dinner served; Italian cuisine
Best Western Torvehallerne

Best Western Torvehallerne

4.0 star property
City Center
8.0 out of 10, Very Good, (1003)
"Nice location. The rooms are ok, but no bulb in the bed light and soā€¦ "
Denmark
Klaus
The price is SARĀ 381
SARĀ 476 total
includes taxes & fees
14 Dec - 15 Dec
Best Western Torvehallerne
Daily buffet breakfast (DKK 110 per person)
CABINN Vejle Hotel

CABINN Vejle Hotel

2.5 star property
City Center
8.2 out of 10, Very Good, (1004)
"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 SARĀ 282
SARĀ 352 total
includes taxes & fees
4 Dec - 5 Dec
CABINN Vejle Hotel
Single Room | Desk, laptop workspace, free WiFi, bed sheets
B&B Hotel Vejle

B&B Hotel Vejle

3.0 star property
City Center
8.4 out of 10, Very Good, (298)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is SARĀ 303
SARĀ 379 total
includes taxes & fees
23 Nov - 24 Nov
B&B Hotel Vejle
Indoor pool, open 7:00 AM to 10:00 PM, sun loungers
The Lodge Billund

The Lodge Billund

3.0 star property
25.1 km from City Center
9.0 out of 10, Wonderful, (1106)
"Great location and friendly staff"
United Kingdom
Carly
The Lodge Billund
Family Room | 1 bedroom, premium bedding, desk, blackout drapes
Comwell Middelfart

Comwell Middelfart

4.0 star property
26.5 km from City Center
8.6 out of 10, Excellent, (1009)
"Big and comfortable rooms! Many restaurants within walking distance. "
Canada
shae-lynn
The price is SARĀ 448
SARĀ 560 total
includes taxes & fees
4 Dec - 5 Dec
Comwell Middelfart
Terrace/patio
Milling Hotel Park

Milling Hotel Park

3.0 star property
26.6 km from City Center
8.6 out of 10, Excellent, (1002)
"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 SARĀ 315
SARĀ 394 total
includes taxes & fees
4 Dec - 5 Dec
Milling Hotel Park
Restaurant
Scandic Opus Horsens

Scandic Opus Horsens

4.0 star property
26.9 km from City Center
9.0 out of 10, Wonderful, (1001)
"Very satisfied with our stay. The breakfast was great and there was a room with table tennis that the kids enjoyed "
Sweden
Adam
The price is SARĀ 383
SARĀ 479 total
includes taxes & fees
19 Dec - 20 Dec
Scandic Opus Horsens
Exterior
Comwell Kellers Park

Comwell Kellers Park

4.0 star property
10.4 km from City Center
9.0 out of 10, Wonderful, (932)
"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."
United States
Andrew
The price is SARĀ 529
SARĀ 662 total
includes taxes & fees
4 Dec - 5 Dec
Comwell Kellers Park
Aerial view
Fuglsangcentret

Fuglsangcentret

3.0 star property
19.7 km from City Center
9.2 out of 10, Wonderful, (350)
"Nice room, had a good sleep. Breakfast was OK, nice and calm place."
Denmark
Arne AskjƦr
The price is SARĀ 354
SARĀ 442 total
includes taxes & fees
4 Dec - 5 Dec
Fuglsangcentret
Front of property
Airport Hotel, Billund

Airport Hotel, Billund

3.0 star property
24.7 km from City Center
8.4 out of 10, Very Good, (1360)
"Rich breakfast, clean room, close to airport"
United Kingdom
Sabrina
The price is SARĀ 438
SARĀ 547 total
includes taxes & fees
23 Nov - 24 Nov
Airport Hotel, Billund
Adventure Room | 1 bedroom, hypo-allergenic bedding, individually decorated
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

4.0 star property
25.4 km from City Center
8.6 out of 10, Excellent, (1001)
"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 SARĀ 556
SARĀ 695 total
includes taxes & fees
27 Nov - 28 Nov
Hotel LEGOLAND, DENMARK
Exterior
HaraldskƦr Sinatur Hotel & Konference

HaraldskƦr Sinatur Hotel & Konference

3.5 star property
Skibet, 6 km from City Center
9.0 out of 10, Wonderful, (535)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is SARĀ 447
SARĀ 559 total
includes taxes & fees
28 Nov - 29 Nov
HaraldskƦr Sinatur Hotel & Konference
Free daily buffet breakfast
Milling Hotel Saxildhus

Milling Hotel Saxildhus

3.0 star property
24.6 km from City Center
8.0 out of 10, Very Good, (1009)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is SARĀ 354
SARĀ 443 total
includes taxes & fees
4 Dec - 5 Dec
Milling Hotel Saxildhus
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

4.5 star property
Ravnsbaek, 5.9 km from City Center
8.8 out of 10, Excellent, (1115)
"Beautiful Danish designed Brutalist designed property with great outdoor areas and a nice breakfast. Lot's of great classic designer furnitures around the building. The hotel was very full during our stay. The gym could be larger and better equipped, ideally with a water station offering cold water. Bathrooms are very simple, but overall the rooms are functional and of a decent size."
United States
Jannik
The price is SARĀ 443
SARĀ 553 total
includes taxes & fees
7 Dec - 8 Dec
Munkebjerg Hotel
Water park
Lalandia Resort Billund

Lalandia Resort Billund

4.0 star property
24.9 km from City Center
9.0 out of 10, Wonderful, (1000)
"This is a great family vacation spot, very unique. "
United States
Austin
The price is SARĀ 1,840
SARĀ 2,300 total
includes taxes & fees
27 Nov - 28 Nov
Lalandia Resort Billund
Breakfast, lunch and dinner served
Hotel Svanen, Small Danish Hotels & BW Signature Collection

Hotel Svanen, Small Danish Hotels & BW Signature Collection

4.0 star property
25.1 km from City Center
8.2 out of 10, Very Good, (1005)
"Good location at walking distance from both Legoland, Lego House, and some restaurants. Hotel restaurant is also quite a nice dining option."
United Kingdom
Bart
The price is SARĀ 389
SARĀ 486 total
includes taxes & fees
21 Dec - 22 Dec
Hotel Svanen, Small Danish Hotels & BW Signature Collection
Front of property - evening/night
Hotel PejsegƄrden

Hotel PejsegƄrden

3.0 star property
28.5 km from City Center
7.6 out of 10, Good, (933)
"Great hotel but much to do around the area "
United States
Harris
The price is SARĀ 427
SARĀ 534 total
includes taxes & fees
21 Nov - 22 Nov
Hotel PejsegƄrden
Meeting facility
Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens

3.0 star property
19.8 km from City Center
8.6 out of 10, Excellent, (373)
"Good location next to the highway. Friendly staff, good breakfast. Smallish room, clean. "
Finland
Merja
The price is SARĀ 346
SARĀ 432 total
includes taxes & fees
30 Nov - 1 Dec
Four Points Flex by Sheraton Horsens
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.

Bredballe

When in Bredballe, you can plan a visit to Tirsbaek Slot and Albuen Beach, some noteworthy sights in the nearby area.

Top City Center Hotel Reviews

Milling Hotel Saxildhus

Milling Hotel Saxildhus

10/10 Excellent
"Everything about the stay was absolutely perfect. "
Srivatsan 2-night trip
Posted 3 days ago
Milling Hotel Saxildhus

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 B&B Hotel Vejle and Best Western Torvehallerne.
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.