City Center Hotels, Vejle

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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
3 Oct - 4 Oct
Tomorrow
4 Oct - 5 Oct
This weekend
3 Oct - 5 Oct
Next weekend
10 Oct - 12 Oct

Filter by

Guest rating
Guest rating
Star rating

1060 Cheap Hotels in City Center - Specials, Reviews, & Last Minute Deals

The Note
Exterior

The Note

4.0 star property
9.4 out of 10, Exceptional, (982)
"Love staying at this hotel. Rooms are comfortable and the breakfast is delicious. "
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. "
The price is NZ$226
includes taxes & fees
1 Nov - 2 Nov
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, (1000)
"Nice location. The rooms are ok, but no bulb in the bed light and so… "
The price is NZ$222
includes taxes & fees
26 Oct - 27 Oct
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"
The price is NZ$183
includes taxes & fees
30 Oct - 31 Oct
CABINN Vejle Hotel
The Lodge Billund
Indoor pool, open 7:00 AM to 10:00 PM, pool 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

Comwell Middelfart

4.0 star property
8.6 out of 10, Excellent, (1000)
"Big and comfortable rooms! Many restaurants within walking distance. "
The price is NZ$213
includes taxes & fees
17 Oct - 18 Oct
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."
The price is NZ$308
includes taxes & fees
19 Oct - 20 Oct
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."
The price is NZ$206
includes taxes & fees
17 Oct - 18 Oct
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!"
The price is NZ$212
includes taxes & fees
1 Nov - 2 Nov
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. "
The price is NZ$238
includes taxes & fees
17 Oct - 18 Oct
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, (1372)
"Excellent hotel and very easy for business travel"
The price is NZ$485
includes taxes & fees
4 Oct - 5 Oct
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"
The price is NZ$240
includes taxes & fees
4 Oct - 5 Oct
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"
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, (1001)
"Nice staff, good breakfast, conveniently located and historic building"
The price is NZ$201
includes taxes & fees
2 Nov - 3 Nov
Milling Hotel Saxildhus
Lalandia Resort Billund
Water park

Lalandia Resort Billund

4.0 star property
9.0 out of 10, Wonderful, (1000)
"This is a great family vacation spot, very unique. "
The price is NZ$1,071
includes taxes & fees
2 Nov - 3 Nov
Lalandia Resort Billund
Hotel LEGOLAND, DENMARK
Adventure Room

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 NZ$343
includes taxes & fees
29 Oct - 30 Oct
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."
The price is NZ$194
includes taxes & fees
1 Nov - 2 Nov
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, (1000)
"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 NZ$339
includes taxes & fees
5 Oct - 6 Oct
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!"
The price is NZ$267
includes taxes & fees
10 Oct - 11 Oct
Haraldskær Sinatur Hotel & Konference
Kolding City Rooms
Basic Twin Room

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 NZ$153
includes taxes & fees
6 Oct - 7 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Our guide on 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.

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.

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
"Nice breakfast "
Wei 1-night trip
Posted 7 days ago
The Note

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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 Best Western Torvehallerne.

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.