Find 3 Star Hotels in Vejle from AED 321

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 Vejle 3 Star Hotels

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

Smart TV
Hotel Kolding

Hotel Kolding

3.5 star property
Kolding
8.8 out of 10, Excellent, (1580)
"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, (1009)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is AED 347
AED 433 total
includes taxes & fees
23 Nov - 24 Nov
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, (729)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is AED 338
AED 423 total
includes taxes & fees
30 Nov - 1 Dec
Four Points Flex by Sheraton Vejle
Bar (on property)
Scandic Kolding

Scandic Kolding

3.5 star property
Kolding
8.6 out of 10, Excellent, (1008)
"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 386
AED 482 total
includes taxes & fees
19 Dec - 20 Dec
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 379
AED 474 total
includes taxes & fees
23 Nov - 24 Nov
Milling Hotel Vejle
Terrace/patio
Milling Hotel Park

Milling Hotel Park

3.0 star property
Middelfart
8.6 out of 10, Excellent, (1002)
"Ok hotell for when passing through "
Sweden
Erik
The price is AED 309
AED 386 total
includes taxes & fees
30 Nov - 1 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, (1003)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is AED 394
AED 493 total
includes taxes & fees
21 Dec - 22 Dec
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, (298)
"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 324
AED 405 total
includes taxes & fees
23 Nov - 24 Nov
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, (820)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro
Beach nearby
Hotel Postgaarden

Hotel Postgaarden

3.0 star property
Fredericia
8.4 out of 10, Very Good, (597)
"Clean hotel with nice staff. "
United States
Gerianne P
Hotel Postgaarden
Garden
Hotel Juelsminde Strand

Hotel Juelsminde Strand

3.0 star property
Juelsminde
7.6 out of 10, Good, (584)
"Really friendly and well run hotel with good facilities and an excellent breakfast"
United Kingdom
Richard
The price is AED 351
AED 439 total
includes taxes & fees
30 Nov - 1 Dec
Hotel Juelsminde Strand
Aerial view
Fuglsangcentret

Fuglsangcentret

3.0 star property
Fredericia
9.2 out of 10, Wonderful, (350)
"Nice room, had a good sleep. Breakfast was OK, nice and calm place."
Denmark
Arne Askjær
The price is AED 346
AED 433 total
includes taxes & fees
23 Nov - 24 Nov
Fuglsangcentret
Premium bedding, free WiFi, bed sheets
Hotel Hedegaarden

Hotel Hedegaarden

3.0 star property
Nørremarken
8.2 out of 10, Very Good, (843)
"Okay hotel"
Denmark
Bettina Engell
The price is AED 404
AED 505 total
includes taxes & fees
23 Nov - 24 Nov
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 376
AED 470 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
8.8 out of 10, Excellent, (1002)
"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 327
AED 408 total
includes taxes & fees
9 Dec - 10 Dec
Severin Kursuscenter og Konferencehotel
Front of property - evening/night
Den Gamle Grænsekro

Den Gamle Grænsekro

3.0 star property
Christiansfeld
8.4 out of 10, Very Good, (539)
"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 479
AED 598 total
includes taxes & fees
22 Nov - 23 Nov
Den Gamle Grænsekro
Basic Twin Room | Free WiFi
Kolding City Rooms

Kolding City Rooms

3.0 star property
Kolding
7.6 out of 10, Good, (19)
"We needed a place to stay, and this fit the bill. We had had a long day driving and hiking and were bone tired. A nice quiet place to stay. "
Australia
Colin
The price is AED 256
AED 321 total
includes taxes & fees
22 Nov - 23 Nov
Kolding City Rooms
Exterior
Brødremenighedens Hotel

Brødremenighedens Hotel

3.5 star property
Christiansfeld
9.2 out of 10, Wonderful, (268)
"Kind service, good bed and food was delicious"
Netherlands
Lia
The price is AED 607
AED 759 total
includes taxes & fees
5 Dec - 6 Dec
Brødremenighedens Hotel
Exterior
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

3.5 star property
Skibet
9.0 out of 10, Wonderful, (535)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is AED 422
AED 528 total
includes taxes & fees
27 Nov - 28 Nov
Haraldskær Sinatur Hotel & Konference
Electric kettle
Go Sleep Bredehus

Go Sleep Bredehus

3.0 star property
Bredsten
9.2 out of 10, Wonderful, (106)
"Nice comfortable room,with good kitchen facilities. Easy to find in a quiet area"
United Kingdom
Ken
Go Sleep Bredehus
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 Vejle.
The Note

The Note

Flegborg 10 Vejle
Get rates
9.4/10 Exceptional! (1,075 reviews)
Still don't see what you're looking for?
See all properties in Vejle.
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.

Vejle and related destinations

Fjord views await at Vejle's striking Bølgen (The Wave) apartment buildings, where you can photograph their undulating architecture at sunset. Explore Olafur Eliasson's rainbow panorama atop the ARoS art museum in nearby Aarhus, then return for Vejle's harborfront restaurants serving fresh seafood.

See all hotels in Vejle
Aerial panorama of the downtown of the city Vejle in Denmark on a sunny summer day.

Top Vejle Hotel Reviews

B&B Hotel Vejle

B&B Hotel Vejle

10/10 Excellent
"Very nice hotel "
Qing 1-night trip
Posted 1 month ago
B&B Hotel Vejle

Frequently asked questions

What are the best 3-star hotels in Vejle?
Travelers highly recommend Vejle Center Hotel. It features an electric car charging station and hypo-allergenic bedding, and is around 2 kilometers southwest of the center of Vejle. Hotel Hedegaarden is another popular 3-star hotel. Located approximately 5 kilometers northeast of downtown, it offers premium bedding and a restaurant.
How much does it cost to stay in a 3-star hotel in Vejle?
Experience the ideal trifecta of comfort, quality and affordability at a 3-star hotel in Vejle with our filters. Enter your vacation dates and then fine-tune your search based on the amount you wish to pay per night.

  • Search for the lowest price per night right now from AED 448

What is the difference between a 4-star and 3-star hotel in Vejle?
Relaxation is easy in 3-star hotels in Vejle. In addition to comfortable settings, these more economical lodgings include a wealth of amenities like free WiFi, coffee maker and gym equipment. A 4-star hotel offers a more sophisticated ambience with upscale features such as an on-site spa center, outdoor or indoor pool and more spacious rooms. Regardless of your preferred hotel type or what you want to spend, we have a perfect fit for you.

Explore a world of travel with Expedia