Find 3 Star Hotels in Vejle from ¥12,358

  • 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

Next weekend
In two weeks

Our top choices for Vejle 3-star hotels

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,815 reviews)
"The breakfast is outstanding. Rooms are nice and well kept. You definately get your money's worth at Hotel Kolding!"
United States
Thomas
The price is ¥17,024
¥21,280 total
includes taxes & fees
May 24 - May 25
Hotel Kolding

Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very Good, (1,003 reviews)
"Everything about the stay was absolutely perfect. "
United Kingdom
Srivatsan
The price is ¥17,305
¥21,631 total
includes taxes & fees
May 24 - May 25
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, (817 reviews)
"Great hotel , clean good breakfast nice staff"
United States
Kristin
The price is ¥15,999
¥19,999 total
includes taxes & fees
May 31 - Jun 1
Four Points Flex by Sheraton Vejle

Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1,002 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 ¥17,700
¥22,125 total
includes taxes & fees
May 31 - Jun 1
Milling Hotel Park

Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.8 out of 10, Excellent, (1,004 reviews)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is ¥18,689
¥23,361 total
includes taxes & fees
May 24 - May 25
Milling Hotel Vejle

Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,002 reviews)
"Great place. Great breakfast"
United States
Cary
The price is ¥18,491
¥23,114 total
includes taxes & fees
May 24 - May 25
Scandic Kolding

Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
8.6 out of 10, Excellent, (21 reviews)
The price is ¥16,612
¥20,765 total
includes taxes & fees
Jun 20 - Jun 21
Villavejle Hotel, BW Signature Collection

Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,000 reviews)
"Clean and friendly Staff. Good breakfast and rooms. "
Germany
Steffen
The price is ¥16,909
¥21,136 total
includes taxes & fees
May 24 - May 25
Severin Kursuscenter og Konferencehotel

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,002 reviews)
"Great experience, an older hotel, but clran and well maintained. Staff was excellent, nice breakfast, I'd stay again if back in the area."
United States
Torin
The price is ¥15,999
¥19,999 total
includes taxes & fees
May 24 - May 25
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, (362 reviews)
"Very nice budget hotel: quite new hotel, clean, very nice bath-room, nice beds. My recomendation to book this hotel in Vejle."
Denmark
Søren Mølbæk
The price is ¥9,886
¥12,358 total
includes taxes & fees
Jun 20 - Jun 21
B&B Hotel Vejle

Hotel Postgaarden

Hotel Postgaarden
3.0 star property
Fredericia
8.4 out of 10, Very Good, (621 reviews)
"Clean hotel with nice staff. "
United States
Gerianne P
The price is ¥19,489
¥24,361 total
includes taxes & fees
Jun 21 - Jun 22
Hotel Postgaarden

Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very Good, (882 reviews)
"Okay hotel"
Denmark
Bettina Engell
The price is ¥17,799
¥22,249 total
includes taxes & fees
May 29 - May 30
Hotel Hedegaarden

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very Good, (862 reviews)
"Lovely place to stay "
United Kingdom
P
The price is ¥17,002
¥21,253 total
includes taxes & fees
May 24 - May 25
Hotel Kryb I Ly Kro

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (556 reviews)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is ¥19,737
¥24,671 total
includes taxes & fees
Jun 1 - Jun 2
Haraldskær Sinatur Hotel & Konference

HUSET Middelfart

HUSET Middelfart
3.5 star property
Middelfart
8.8 out of 10, Excellent, (310 reviews)
"It was a great place to stay."
United Kingdom
Wasif
The price is ¥12,856
¥16,070 total
includes taxes & fees
May 26 - May 27
HUSET Middelfart

Hotel Juelsminde Strand

Hotel Juelsminde Strand
3.0 star property
Juelsminde
7.6 out of 10, Good, (598 reviews)
"Really friendly and well run hotel with good facilities and an excellent breakfast"
United Kingdom
Richard
The price is ¥16,958
¥21,198 total
includes taxes & fees
May 31 - Jun 1
Hotel Juelsminde Strand

Den Gamle Grænsekro

Den Gamle Grænsekro
3.0 star property
Christiansfeld
8.4 out of 10, Very Good, (565 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 ¥22,427
¥28,034 total
includes taxes & fees
May 24 - May 25
Den Gamle Grænsekro

Hotel Medio

Hotel Medio
3.0 star property
Fredericia
8.2 out of 10, Very Good, (802 reviews)
"Great place!! "
United Kingdom
simon
The price is ¥19,164
¥23,955 total
includes taxes & fees
May 26 - May 27
Hotel Medio

Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
Bredsten
9.2 out of 10, Wonderful, (117 reviews)
"Nice comfortable room,with good kitchen facilities. Easy to find in a quiet area"
United Kingdom
Ken
The price is ¥14,213
¥17,766 total
includes taxes & fees
May 31 - Jun 1
Go Sleep Bredehus

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (383 reviews)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is ¥15,430
¥19,287 total
includes taxes & fees
May 25 - May 26
Fuglsangcentret
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?
Vejle Center Hotel, around 2 kilometers southwest of downtown Vejle, is a guest favorite. A terrace and an electric car charging station are just two of its amenities. Hotel Hedegaarden is another 3-star hotel that rates highly with travelers. It offers premium bedding and a nearby seaside, and is approximately 5 kilometers northeast of the center.
How much does it cost to stay in a 3-star hotel in Vejle?
Make use of Expedia's filters to find a great-value 3-star hotel for your Vejle vacation. Simply set your ideal budget with our pricing tool. You can also choose the amenities you want, preferred neighborhood and lots more.

  • Search for the lowest price per night right now from ¥18,402

What is the difference between a 4-star and 3-star hotel in Vejle?
The principal difference between a 3- and 4-star hotel in Vejle is the level of service and access to creature comforts. Three-star hotels are generally more affordable and include the amenities and services you need to be comfy, such as breakfast, WiFi and a gym. You can expect a little bit more at a 4-star hotel — think upmarket furnishings, deluxe bathroom products and extras like day spas.