![I loved Vejle!
Our bus should have taken us from Copenhagen to Horsens. When Marcel suggested to stop in Vejle instead, I embraced the idea.
[It was a great choice, as walking around town is a lovely and light-vibed experience.]](https://images.trvl-media.com/place/6051282/0e60e754-0cfb-41bf-8388-79ed742c9cbf.jpg?impolicy=fcrop&w=1200&h=500&q=medium)
Photo by Olivia-Petra Coman
Find 4 Star Hotels in City Center from AED 403
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on City Center 4 Star Hotels
Our top choices for City Center 4-star hotels
8.8 out of 10, Excellent, (1013)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
Colin
The price is AED 384
AED 480 total
includes taxes & fees
9 Jan - 10 January 2026
8.8 out of 10, Excellent, (1119)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
Humphrey
The price is AED 441
AED 551 total
includes taxes & fees
4 Jan - 5 January 2026
8.6 out of 10, Excellent, (1000)
"Big and comfortable rooms! Many restaurants within walking distance. "
shae-lynn
The price is AED 392
AED 490 total
includes taxes & fees
7 Jan - 8 January 2026
Hotel Svanen, Small Danish Hotels & BW Signature Collection
Hotel Svanen, Small Danish Hotels & BW Signature CollectionBillund
8.4 out of 10, Very Good, (1011)
"Good location at walking distance from both Legoland, Lego House, and some restaurants.
Hotel restaurant is also quite a nice dining option."
Bart
The price is AED 386
AED 483 total
includes taxes & fees
1 Jan - 2 January 2026
8.6 out of 10, Excellent, (1004)
"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. "
Paul
The price is AED 623
AED 778 total
includes taxes & fees
5 Jan - 6 January 2026
8.0 out of 10, Very Good, (1000)
"Nice location. The rooms are ok, but no bulb in the bed light and so… "
Klaus
The price is AED 359
AED 449 total
includes taxes & fees
5 Jan - 6 January 2026
9.0 out of 10, Wonderful, (1007)
"Very satisfied with our stay. The breakfast was great and there was a room with table tennis that the kids enjoyed "
Adam
The price is AED 373
AED 466 total
includes taxes & fees
28 Dec - 29 Dec
Save an average of 15% on thousands of hotels when you're signed in
Top City Center Hotel Reviews
The Note
10/10 Excellent
Explore a world of travel with Expedia
City Center Hotels by Star Rating
Hotels in City Center Neighborhoods
Stay near popular City Center attractions
- Hotels near Vejle Music Theatre
- Hotels near Vejle Town Hall
- Hotels near Vejle Musikteater
- Hotels near Vejle Art Museum
- Hotels near Vejle Raadhus
- Hotels near Ecolarium
- Hotels near Den Smidtske Gaard
- Hotels near St. Norbert's Church
- Hotels near Sct. Nicolai Parish
- Hotels near LEGOLAND® Billund
- Hotels near Lego House
- Hotels near Lalandia Water Park
- Hotels near Koldinghus
- Hotels near Givskud Zoo
- Hotels near Sculpturepark Billund
- Hotels near Forum Horsens Stadium
- Hotels near Bridge Walking Lillebaelt
- Hotels near Horsens Prison Museum
- Hotels near Trapholt Museum
- Hotels near Jelling Stones
Explore more hotels
- Comwell Kolding
- Hotel LEGOLAND, DENMARK
- Four Points Flex by Sheraton Horsens
- Milling Hotel Saxildhus
- Comwell Kellers Park
- Comwell Middelfart
- Comwell Bygholm Park
- Four Points Flex by Sheraton Vejle
- Kolding Hotel Apartments
- Milling Hotel Park
- Scandic Opus Horsens
- Scandic Kolding
- Hotel Gammel Havn - Good Night Sleep Tight
- Lalandia Resort Billund
- Hotel Kryb I Ly Kro
- Hotel Koldingfjord
- Best Western Plus Hotel Fredericia
- Jørgensens Hotel
- Teaterhotellet
- Trinity Hotel Og Konference