Find 3 Star Hotels in Vejle from AED 241
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Vejle 3 Star Hotels
Compare Vejle 3 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Hotel Kolding
Hotel Kolding
8.8 out of 10, Excellent, (1131)
The price is AED 412
AED 515 total
includes taxes & fees
24 Feb - 25 Feb

Four Points Flex by Sheraton Vejle
Four Points Flex by Sheraton Vejle
8.4 out of 10, Very Good, (446)
The price is AED 296
AED 370 total
includes taxes & fees
9 Mar - 10 Mar

Vejle Center Hotel
Vejle Center Hotel
8.8 out of 10, Excellent, (1000)
The price is AED 383
AED 478 total
includes taxes & fees
23 Feb - 24 Feb

Scandic Kolding
Scandic Kolding
8.4 out of 10, Very Good, (1001)
The price is AED 456
AED 570 total
includes taxes & fees
22 Mar - 23 Mar

Hotel Gammel Havn - Good Night Sleep Tight
Hotel Gammel Havn - Good Night Sleep Tight
9.0 out of 10, Wonderful, (1001)
The price is AED 362
AED 452 total
includes taxes & fees
24 Mar - 25 Mar

Milling Hotel Saxildhus
Milling Hotel Saxildhus
8.0 out of 10, Very Good, (1000)
The price is AED 333
AED 417 total
includes taxes & fees
8 Mar - 9 Mar

Milling Hotel Park
Milling Hotel Park
8.6 out of 10, Excellent, (1000)
The price is AED 333
AED 417 total
includes taxes & fees
9 Mar - 10 Mar

Hotel Postgaarden
Hotel Postgaarden
8.6 out of 10, Excellent, (485)
The price is AED 451
AED 564 total
includes taxes & fees
23 Feb - 24 Feb
Save an average of 15% on thousands of hotels when you're signed in
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
Flegborg 10, Vejle
The price is AED 413 per night from Feb 23 to Feb 24
AED 413
AED 516 total
includes taxes & fees
23 Feb - 24 Feb
9.4/10 Exceptional! (458 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.
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.
Recent reviews of Vejle hotels
Recent reviews of Vejle hotels

Hotel Hedegaarden
4/5 Good
"Good value for money, free parking perfect if you have a car. Very close to city centre (7’ driving). Breakfast is rather basic, could be better. Comfy basic rooms, very quiet, super fast internet."
A verified traveler stayed at Hotel Hedegaarden
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Vejle Hotels by Star Rating
Hotels in Vejle Neighborhoods
Stay near popular Vejle attractions
- Hotels near Vejle Music Theatre
- Hotels near Vejle Town Hall
- Hotels near Vejle Harbor
- Hotels near Fjordenhus
- Hotels near The Wave
- Hotels near Bryggen
- Hotels near Vejle Stadium
- Hotels near Vejle Musikteater
- Hotels near Albuen Beach
- Hotels near Tirsbaek Slot
- Hotels near Vejle Golf Club
- Hotels near Skibet Kirke
- Hotels near Ecolarium
- Hotels near Vejle Art Museum
- Hotels near Vejle Windmill
- Hotels near Nørreskov
- Hotels near Vejle Raadhus
- Hotels near Grejsdal Kirke
- Hotels near Den Smidtske Gaard
- Hotels near St. Norbert's Church
More Hotel Options in Vejle
- Adventure Hotels in Vejle
- Beach Hotels in Vejle
- Business Hotels in Vejle
- Casinos in Vejle
- Cheap Hotels in Vejle
- Family Hotels in Vejle
- Golf Hotels in Vejle
- Green Hotels in Vejle
- Historic Hotels in Vejle
- Hotel Wedding Venues in Vejle
- Hotel with a Concierge in Vejle
- Hotels with Bars in Vejle
- Hotels with Free Parking in Vejle
- Hotels with Hot Tubs in Vejle
- Hotels with Waterslides in Vejle
- Hotels with WiFi in Vejle
- Hotels with a Pool in Vejle
- Hotels with an Indoor Pool in Vejle
- Hotels with smoking rooms in Vejle
- Luxury Hotels in Vejle
- Pet-friendly Hotels in Vejle
- Resorts & Hotels with Spas in Vejle
- Romantic Hotels in Vejle
- Shopping Hotels in Vejle
- Waterpark Hotels in Vejle
Explore more hotels
- Bredal kro
- Kirk Suites
- Danhostel Vejle
- Kc vejle
- Pet friendly home in Vejle with kitchen
- Jerlev kro
- Lovely home in vejle øst with kitchen
- Hotel Kolding
- Comwell Kolding
- Comwell Kellers Park
- Milling Hotel Saxildhus
- Hotel Gammel Havn - Good Night Sleep Tight
- Hotel Koldingfjord
- Scandic Kolding
- Kolding Hotel Apartments
- Comwell Middelfart
- Best Western Plus Hotel Fredericia
- Hotel Vejlefjord
- Milling Hotel Park
- Hotel Postgaarden