Find 3 Star Hotels in Vejen from AED 403

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 availability on Vejen 3 Star Hotels

Tonight
5 Dec - 6 Dec
Tomorrow
6 Dec - 7 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Compare Vejen 3 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Indoor pool, open 7:00 AM to 10:00 PM, sun loungers
The Lodge Billund

The Lodge Billund

3.0 star property
Billund
9.0 out of 10, Wonderful, (1115)
"All round great accommodation, clean great dining room. Staff all friendly and very helpful. "
United Kingdom
Clive
The Lodge Billund
Front of property
Airport Hotel, Billund

Airport Hotel, Billund

3.0 star property
Billund
8.4 out of 10, Very Good, (1375)
"Rich breakfast, clean room, close to airport"
United Kingdom
Sabrina
Airport Hotel, Billund
Smart TV
Hotel Kolding

Hotel Kolding

3.5 star property
Kolding
8.8 out of 10, Excellent, (1600)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Free daily buffet breakfast
Milling Hotel Saxildhus

Milling Hotel Saxildhus

3.0 star property
Kolding
8.0 out of 10, Very Good, (1001)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is AED 323
AED 403 total
includes taxes & fees
15 Dec - 16 Dec
Milling Hotel Saxildhus
Lounge
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

3.0 star property
Harbor
8.4 out of 10, Very Good, (738)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is AED 342
AED 427 total
includes taxes & fees
1 Jan - 2 January 2026
Four Points Flex by Sheraton Vejle
Bar (on property)
Scandic Kolding

Scandic Kolding

3.5 star property
Kolding
8.6 out of 10, Excellent, (1000)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is AED 389
AED 487 total
includes taxes & fees
2 Jan - 3 January 2026
Scandic Kolding
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 AED 384
AED 480 total
includes taxes & fees
25 Dec - 26 Dec
Milling Hotel Vejle
Terrace/patio
Milling Hotel Park

Milling Hotel Park

3.0 star property
Middelfart
8.6 out of 10, Excellent, (1001)
"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 AED 330
AED 412 total
includes taxes & fees
13 Dec - 14 Dec
Milling Hotel Park
Property amenity
Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight

3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1000)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is AED 419
AED 524 total
includes taxes & fees
4 Jan - 5 January 2026
Hotel Gammel Havn - Good Night Sleep Tight
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, (304)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is AED 339
AED 423 total
includes taxes & fees
15 Dec - 16 Dec
B&B Hotel Vejle
Sauna
Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro

3.5 star property
Fredericia
8.2 out of 10, Very Good, (824)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro
Daily buffet breakfast (DKK 100 per person)
Hotel Norden

Hotel Norden

3.0 star property
Haderslev
8.0 out of 10, Very Good, (1001)
"Simple hotel with no surprises "
United States
Erik
The price is AED 361
AED 451 total
includes taxes & fees
4 Jan - 5 January 2026
Hotel Norden
Beach nearby
Hotel Postgaarden

Hotel Postgaarden

3.0 star property
Fredericia
8.4 out of 10, Very Good, (598)
"Clean hotel with nice staff. "
United States
Gerianne P
Hotel Postgaarden
Front of property - evening/night
Filskov Kro

Filskov Kro

3.0 star property
Grindsted
8.8 out of 10, Excellent, (307)
"It was amazing and the staff are friendly and the hotel is very clean "
United Kingdom
George
The price is AED 434
AED 543 total
includes taxes & fees
7 Dec - 8 Dec
Filskov Kro
Aerial view
Fuglsangcentret

Fuglsangcentret

3.5 star property
Fredericia
9.2 out of 10, Wonderful, (352)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is AED 350
AED 438 total
includes taxes & fees
12 Dec - 13 Dec
Fuglsangcentret
View from property
Hotel Dagmar

Hotel Dagmar

3.0 star property
Ribe
8.4 out of 10, Very Good, (1002)
"The included breakfast coffee was not very good at all. Maybe a bit more variety in choices for the breakfast and better coffee."
Canada
Ramona
The price is AED 588
AED 735 total
includes taxes & fees
28 Dec - 29 Dec
Hotel Dagmar
Premium bedding, free WiFi, bed sheets
Hotel Hedegaarden

Hotel Hedegaarden

3.0 star property
Nørremarken
8.2 out of 10, Very Good, (846)
"Okay hotel"
Denmark
Bettina Engell
The price is AED 408
AED 510 total
includes taxes & fees
9 Dec - 10 Dec
Hotel Hedegaarden
2 bars/lounges
Hotel Medio

Hotel Medio

3.0 star property
Fredericia
8.2 out of 10, Very Good, (787)
"Great place!! "
United Kingdom
simon
The price is AED 381
AED 476 total
includes taxes & fees
11 Dec - 12 Dec
Hotel Medio
Terrace/patio
Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel

3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1000)
"Nice, clean and beautiful view from the breakfast room. All staff very nice and friendly, we really felt welcome."
Denmark
Henrik
The price is AED 330
AED 413 total
includes taxes & fees
16 Dec - 17 Dec
Severin Kursuscenter og Konferencehotel
Front of property - evening/night
Den Gamle Grænsekro

Den Gamle Grænsekro

3.0 star property
Christiansfeld
8.2 out of 10, Very Good, (542)
"Good food in the restaurant. The biksemad I had was really tasteful. The staff was very hospitable and serviceminded."
Sweden
Jens
The price is AED 484
AED 605 total
includes taxes & fees
13 Dec - 14 Dec
Den Gamle Grænsekro
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Vejen.
The Note

The Note

Flegborg 10 Vejle
Get rates
9.4/10 Exceptional! (1,128 reviews)
Still don't see what you're looking for?
See all properties in Vejen.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Top Vejen Hotel Reviews

Airport Hotel, Billund

Airport Hotel, Billund

10/10 Excellent
"Great place! Convenience to airport for early departure was unbeatable. We didn’t get it but breakfast buffet was up and ready when we passed through at 0450. Room was clean and cozy, beds were comfy! "
Jennifer 1-night trip
Posted 3 days ago
Airport Hotel, Billund

Explore a world of travel with Expedia