Photo by Loes Heerink

Find 4 Star Hotels in Vejle Ost from AED 292

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Vejle Ost 4 Star Hotels

This weekend
Next weekend

Compare Vejle Ost 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

The Note

4.0 star property
9.4 out of 10, Exceptional, (599)
"En hel fantastisk oplevelse. Hotellet ligge centralt i Vejle, super morgenmadsbuffet, alt virkede lyst og rent. Vi kommer bestemt tilbage en anden gang."
The price is AED 426
AED 533 total
includes taxes & fees
25 Apr - 26 Apr
The Note

Munkebjerg Hotel

4.0 star property
8.8 out of 10, Excellent, (1030)
"Fantastic hotel on a fjord. Great views and OMG the restaurant was outstanding! Great authentic Danish food. Huge breakfast too. Nice room with a balcony. "
The price is AED 373
AED 663 total
includes taxes & fees
5 May - 6 May
Munkebjerg Hotel

Hotel LEGOLAND, DENMARK

4.0 star property
8.6 out of 10, Excellent, (1002)
"Holiday at Legoland was amazing and my kids loved it. It was so handy being able to just get the lift to the park. Highly recommended. "
The price is AED 547
AED 684 total
includes taxes & fees
8 May - 9 May
Hotel LEGOLAND, DENMARK

Comwell Kolding

4.0 star property
8.8 out of 10, Excellent, (1001)
"A lovely hotel, with nice staff. Good pool. Buffet dinners and breakfast. "
The price is AED 390
AED 487 total
includes taxes & fees
4 May - 5 May
Comwell Kolding

Hotel Svanen, Billund

4.0 star property
8.2 out of 10, Very Good, (1007)
"Great location for legoland and surrounding activities. Rooms comfortable. Breakfast lots of "
The price is AED 637
AED 797 total
includes taxes & fees
27 Apr - 28 Apr
Hotel Svanen, Billund

Scandic Opus Horsens

4.0 star property
9.0 out of 10, Wonderful, (1005)
"Been staying at the Opus off and on since Nov 2022. Always my first choice. It is home away from home."
The price is AED 471
AED 589 total
includes taxes & fees
16 May - 17 May
Scandic Opus Horsens

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 386
AED 483 total
includes taxes & fees
18 May - 19 May
Comwell Middelfart

Lalandia Resort Billund

4.0 star property
9.0 out of 10, Wonderful, (1010)
"Smart, basic accommodation in a great location for local attractions. We took our own bedding and towels and the beds were comfortable enough. Although no extras eg washing up liquid etc was provided, the kitchen was well equipped with utensils and crockery. Perfectly adequate for our holiday as we were out most of the time. The only thing if you are travelling with a crawling/toddling baby is all the floor in the living area was tiled and there was nowhere safe really other than the cot/high...
The price is AED 1,764
AED 2,205 total
includes taxes & fees
4 May - 5 May
Lalandia Resort Billund

Best Western Torvehallerne

4.0 star property
8.0 out of 10, Very Good, (1009)
"Staff were really friendly and helpful especially in the restaurant with our fussy toddler and the waitress brought her colouring to do to help entertain her! Lovely little touch. Spacious rooms. lots of restaurants to choose from. We ate in the Italian which was amazing. Unfortunately the rooms had very thin walls and ceilings, you could hear people walking very loudly, running of taps etc and also hear the church bell & clock at certain times of the day so if you’re a light sleeper it made...
The price is AED 318
AED 397 total
includes taxes & fees
22 Apr - 23 Apr
Best Western Torvehallerne

Kolding Hotel Apartments

4.5 star property
9.0 out of 10, Wonderful, (892)
"Staff & Venue was GRE"
The price is AED 369
AED 461 total
includes taxes & fees
24 Apr - 25 Apr
Kolding Hotel Apartments

Hotel Koldingfjord

4.0 star property
9.2 out of 10, Wonderful, (1005)
"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 610
AED 762 total
includes taxes & fees
23 Apr - 24 Apr
Hotel Koldingfjord

Trinity Hotel Og Konference

4.0 star property
8.6 out of 10, Excellent, (643)
" Good "
The price is AED 398
AED 498 total
includes taxes & fees
11 May - 12 May
Trinity Hotel Og Konference

Jørgensens Hotel

4.0 star property
9.2 out of 10, Wonderful, (458)
"I just picked this hotel for being close to the university, where I had a 2-day meeting. However, it was charming - old, but in excellent condition. I'd stay there again."
The price is AED 498
AED 622 total
includes taxes & fees
4 May - 5 May
Jørgensens Hotel

Comwell Kongebrogaarden

4.5 star property
9.2 out of 10, Wonderful, (976)
"Beautiful so rounding. Friendly staff. Very nice high quality rooms"
The price is AED 603
AED 754 total
includes taxes & fees
11 May - 12 May
Comwell Kongebrogaarden

Best Western Plus Hotel Fredericia

4.0 star property
8.8 out of 10, Excellent, (1002)
"We loved our stay here, mostly because the room was so comfortable. We had windows on two sides with a balcony and a beautiful view, the bed was very comfortable and there were 2 nice extra pillows. The bathroom was excellent, with the most amazing shower and nice towels. Breakfast was very good too with a large selection of items. "
The price is AED 314
AED 392 total
includes taxes & fees
16 May - 17 May
Best Western Plus Hotel Fredericia

Comwell Kellers Park

4.0 star property
9.0 out of 10, Wonderful, (830)
"Wonderful setting and our executive room had a spectacular view. The restaurant squeezed us in and we enjoyed a tasty leisurely dinner. "
The price is AED 524
AED 655 total
includes taxes & fees
8 May - 9 May
Comwell Kellers Park

Sixtus Sinatur Hotel og Konference

4.0 star property
9.2 out of 10, Wonderful, (302)
"."
The price is AED 492
AED 616 total
includes taxes & fees
22 Apr - 23 Apr
Sixtus Sinatur Hotel og Konference

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 668
AED 834 total
includes taxes & fees
21 May - 22 May
Hindsgavl Slot

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 780
AED 975 total
includes taxes & fees
22 Apr - 23 Apr
Hotel Vejlefjord

Givskud Zoo - Hostel

4.0 star property
8.8 out of 10, Excellent, (172)
"Property was lovely and couldn’t fault it. It was further out than we realised so travelling to the airport/legoland was about £60 each way. But if your driving it’s a lovely place. "
The price is AED 292
AED 364 total
includes taxes & fees
22 Apr - 23 Apr
Givskud Zoo - Hostel
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Vejle Ost

Venture to sights like Tirsbaek Slot and Nørreskov as you discover Vejle Ost.

Misty mornings, got to love them! #waterlust
Photo by Loes Heerink
Open Photo by Loes Heerink