Find 4 Star Hotels in Vejle from AED 312

    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 availability on Vejle 4 Star Hotels

Tonight
1 May - 2 May
Tomorrow
2 May - 3 May
This weekend
2 May - 4 May
Next weekend
9 May - 11 May

Compare Vejle 4 Star Hotels with updated 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, (622)
"Really good - perfect stay"
The price is AED 402
AED 502 total
includes taxes & fees
4 May - 5 May
The Note
Munkebjerg Hotel
Front of property

Munkebjerg Hotel

4.0 star property
9.0 out of 10, Wonderful, (1021)
"Great hotel in quite pleasant surroundings"
The price is AED 463
AED 579 total
includes taxes & fees
1 Jun - 2 Jun
Munkebjerg Hotel
Comwell Kolding
Reception

Comwell Kolding

4.0 star property
8.8 out of 10, Excellent, (1003)
"A lovely hotel, with nice staff. Good pool. Buffet dinners and breakfast. "
The price is AED 388
AED 485 total
includes taxes & fees
1 Jun - 2 Jun
Comwell Kolding
Comwell Middelfart
Family Room | Premium bedding, desk, blackout drapes, iron/ironing board

Comwell Middelfart

4.0 star property
8.6 out of 10, Excellent, (1000)
"Fitness facilities are very limited, but overall great hotel"
The price is AED 356
AED 445 total
includes taxes & fees
1 Jun - 2 Jun
Comwell Middelfart
Best Western Torvehallerne
Lobby

Best Western Torvehallerne

4.0 star property
8.0 out of 10, Very Good, (1001)
"Location is excellent and the restaurant options were good."
The price is AED 316
AED 395 total
includes taxes & fees
4 May - 5 May
Best Western Torvehallerne
Kolding Hotel Apartments
42-inch TV with digital channels, Netflix, streaming services

Kolding Hotel Apartments

4.5 star property
9.0 out of 10, Wonderful, (897)
"Amazon!!!"
The price is AED 419
AED 524 total
includes taxes & fees
9 May - 10 May
Kolding Hotel Apartments
Hotel Koldingfjord
Exterior

Hotel Koldingfjord

4.0 star property
9.2 out of 10, Wonderful, (1001)
"This hotel is a classic! It's old-world charm and beauty are meticulously preserved but has all the modern conveniences. It is beautiful and the setting is magnificent. The staff was wonderful and welcoming and ready to meet your every need. The dining was spectacular! I give this stay the highest marks possible. Everything was wonderful."
The price is AED 606
AED 757 total
includes taxes & fees
9 May - 10 May
Hotel Koldingfjord
Trinity Hotel Og Konference
Exterior

Trinity Hotel Og Konference

4.0 star property
8.6 out of 10, Excellent, (643)
" Good "
The price is AED 377
AED 471 total
includes taxes & fees
25 May - 26 May
Trinity Hotel Og Konference
Comwell Kongebrogaarden
Exterior

Comwell Kongebrogaarden

4.5 star property
9.2 out of 10, Wonderful, (977)
"Beautiful property, comfortable rooms, lovely restaurant, great views, and amazing access to walking trails."
The price is AED 529
AED 661 total
includes taxes & fees
11 May - 12 May
Comwell Kongebrogaarden
Best Western Plus Hotel Fredericia
Children's area

Best Western Plus Hotel Fredericia

4.0 star property
8.8 out of 10, Excellent, (1001)
"The staff here are very very friendly and helpful. The restaurant has good food and they are very nice and make recommendations when I asked. "
The price is AED 312
AED 390 total
includes taxes & fees
29 May - 30 May
Best Western Plus Hotel Fredericia
Comwell Kellers Park
Exterior

Comwell Kellers Park

4.0 star property
9.0 out of 10, Wonderful, (830)
The price is AED 529
AED 661 total
includes taxes & fees
18 May - 19 May
Comwell Kellers Park
Sixtus Sinatur Hotel og Konference
Beach/ocean view

Sixtus Sinatur Hotel og Konference

4.0 star property
9.2 out of 10, Wonderful, (304)
"Checkin and checkout procedure was very efficient. We even could charge the electric car."
The price is AED 521
AED 651 total
includes taxes & fees
30 May - 31 May
Sixtus Sinatur Hotel og Konference
Hindsgavl Slot
Signature Double Room | Desk, iron/ironing board, free WiFi, bed sheets

Hindsgavl Slot

4.0 star property
9.2 out of 10, Wonderful, (725)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
The price is AED 744
AED 930 total
includes taxes & fees
5 May - 6 May
Hindsgavl Slot
Tyrstrup Kro
Exterior

Tyrstrup Kro

4.0 star property
9.0 out of 10, Wonderful, (276)
"Fantastic staff and great food"
The price is AED 575
AED 719 total
includes taxes & fees
6 May - 7 May
Tyrstrup Kro
Hotel Vejlefjord
Garden views

Hotel Vejlefjord

4.0 star property
8.4 out of 10, Very Good, (255)
"Lovely place. Staff professional. Pillows very soft. And small. Food pricey."
The price is AED 776
AED 970 total
includes taxes & fees
6 May - 7 May
Hotel Vejlefjord
Kirk Suites
Daily buffet breakfast (DKK 139 per person)

Kirk Suites

4.0 star property
8.6 out of 10, Excellent, (21)
"The place is basically new. They said 1.5 years old but if so few guests. The interior is new and hardly used. A lot of space. Nice design. Nice furniture. "
The price is AED 839
AED 1,049 total
includes taxes & fees
3 May - 4 May
Kirk Suites
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Vejle and related destinations

Rolling hills, thick woodlands, wild oak forests and impressive Viking monuments make this one of Denmark's most dramatic landscapes.

See all hotels in Vejle

Prehistoric artifacts, medieval ruins, Viking heritage and nature parks make this a fascinating destination.

See all hotels in Viborg

Founded by Vikings and fueled by creativity of its young population, Denmark’s second largest city is perfect for experiencing Jutland’s rich history and culture.

See all hotels in Aarhus
Aarhus featuring street scenes, outdoor art and a city
Photo by Visit Denmark
Open Photo by Visit Denmark

Love monuments, museums, and cathedrals? Get away to Lleida!

See all hotels in Lleida

Explore quaint Draguignan: its monuments, rafting, castle, and more!

See all hotels in Draguignan