Find 3 Star Hotels in Vejle from SAR 425

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Vejle 3 Star Hotels

This weekend
Next weekend

Our top choices for Vejle 3-star hotels

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,700 reviews)
"Lovely breakfast and a very comfortable bed."
United States
Line
Hotel Kolding

Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very Good, (1,016 reviews)
"Everything about the stay was absolutely perfect. "
United Kingdom
Srivatsan
The price is SAR 351
SAR 439 total
includes taxes & fees
1 Mar - 2 Mar
Milling Hotel Saxildhus

Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very Good, (773 reviews)
"Very nice area, a new development in the port, with a very good restaurant around the corner. "
Norway
Ivar
The price is SAR 341
SAR 427 total
includes taxes & fees
13 Mar - 14 Mar
Four Points Flex by Sheraton Vejle

Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,006 reviews)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is SAR 387
SAR 483 total
includes taxes & fees
28 Mar - 29 Mar
Scandic Kolding

Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.8 out of 10, Excellent, (1,002 reviews)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is SAR 404
SAR 505 total
includes taxes & fees
1 Mar - 2 Mar
Milling Hotel Vejle

Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1,000 reviews)
"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 SAR 340
SAR 425 total
includes taxes & fees
22 Mar - 23 Mar
Milling Hotel Park

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, (1,009 reviews)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is SAR 387
SAR 484 total
includes taxes & fees
23 Mar - 24 Mar
Hotel Gammel Havn - Good Night Sleep Tight

B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very Good, (332 reviews)
"Very nice hotel "
United Kingdom
Qing
The price is SAR 355
SAR 443 total
includes taxes & fees
8 Mar - 9 Mar
B&B Hotel Vejle

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very Good, (839 reviews)
"Absolutely delightful, later check in well organised and easy , and special requests had been carefully listened to. very nice meal in the restaurant, room precisely as advertised . Quiet and comfortable location. The staff were amazing, very friendly and helpful, will definitely be back "
United Kingdom
Julie
Hotel Kryb I Ly Kro

Hotel Postgaarden

Hotel Postgaarden
3.0 star property
Fredericia
8.4 out of 10, Very Good, (603 reviews)
"Clean hotel with nice staff. "
United States
Gerianne P
The price is SAR 565
SAR 707 total
includes taxes & fees
27 Feb - 28 Feb
Hotel Postgaarden

Hotel Juelsminde Strand

Hotel Juelsminde Strand
3.0 star property
Juelsminde
7.6 out of 10, Good, (588 reviews)
"Really friendly and well run hotel with good facilities and an excellent breakfast"
United Kingdom
Richard
The price is SAR 382
SAR 478 total
includes taxes & fees
8 Mar - 9 Mar
Hotel Juelsminde Strand

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (363 reviews)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is SAR 373
SAR 466 total
includes taxes & fees
22 Mar - 23 Mar
Fuglsangcentret

Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very Good, (854 reviews)
"Okay hotel"
Denmark
Bettina Engell
The price is SAR 402
SAR 503 total
includes taxes & fees
26 Feb - 27 Feb
Hotel Hedegaarden

Hotel Medio

Hotel Medio
3.0 star property
Fredericia
8.2 out of 10, Very Good, (794 reviews)
"Great place!! "
United Kingdom
simon
The price is SAR 432
SAR 540 total
includes taxes & fees
26 Feb - 27 Feb
Hotel Medio

Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,000 reviews)
"Great food Can recommend eat dinnet there. Staff was very friendly and serviceoriented"
Denmark
Charlotte
Severin Kursuscenter og Konferencehotel

Den Gamle Grænsekro

Den Gamle Grænsekro
3.0 star property
Christiansfeld
8.2 out of 10, Very Good, (555 reviews)
"Good food in the restaurant. The biksemad I had was really tasteful. The staff was very hospitable and serviceminded."
Sweden
Jens
The price is SAR 499
SAR 624 total
includes taxes & fees
5 Mar - 6 Mar
Den Gamle Grænsekro

Kolding City Rooms

Kolding City Rooms
3.0 star property
Kolding
7.2 out of 10, Good, (21 reviews)
"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
Kolding City Rooms

Brodremenighedens Hotel, BW Signature Collection

Brodremenighedens Hotel, BW Signature Collection
3.5 star property
Christiansfeld
9.2 out of 10, Wonderful, (274 reviews)
"Kind service, good bed and food was delicious"
Netherlands
Lia
The price is SAR 543
SAR 678 total
includes taxes & fees
26 Feb - 27 Feb
Brodremenighedens Hotel, BW Signature Collection

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (541 reviews)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is SAR 449
SAR 562 total
includes taxes & fees
28 Feb - 1 Mar
Haraldskær Sinatur Hotel & Konference

Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
Bredsten
9.2 out of 10, Wonderful, (111 reviews)
"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

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Vejle.
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.

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.

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

Top Vejle Hotel Reviews

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 SAR 565

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.