A canal with a stone bridge, buildings, and trees along the banks.

Compare and book 3 Star hotels in Vejle, Syddanmark

  • 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

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Vejle 3-star hotels

A buffet area with a variety of food items and a coffee station.

1. Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (2,027 reviews)
"As always the breakfast buffet is an experience of its own. Worthy of a five star hotel."
United States
Thomas
The price is 3.015.180 ₫
3.768.975 ₫ total
includes taxes & fees
6 Dec - 7 Dec
Hotel Kolding
A modern interior with a bar area, seating, and a large window.

2. Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1,000 reviews)
"Great place. Great breakfast"
United States
Cary
The price is 2.889.702 ₫
3.612.127 ₫ total
includes taxes & fees
5 Dec - 6 Dec
Scandic Kolding
A spacious dining area with high ceilings, chandeliers, and large windows. Tables are arranged in rows with brown leather chairs.

3. Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very good, (1,044 reviews)
"Nice location next to the lake and easy dog walks. Dog friendly hotel. Kind staff."
United Kingdom
Alison
The price is 2.436.262 ₫
3.045.328 ₫ total
includes taxes & fees
6 Dec - 7 Dec
Milling Hotel Saxildhus
A rooftop terrace with a brick floor, multiple sofas, and umbrellas.

4. Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.4 out of 10, Very good, (1,001 reviews)
"Great breakfast."
United States
Elliot
The price is 2.489.470 ₫
3.111.838 ₫ total
includes taxes & fees
8 Nov - 9 Nov
Milling Hotel Park
A modern room with a large sliding glass door leading to a balcony with a view of a cityscape and a river. There is a round table with two stools and a candle on it.

5. 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,000 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 2.500.287 ₫
3.125.358 ₫ total
includes taxes & fees
8 Nov - 9 Nov
Hotel Gammel Havn - Good Night Sleep Tight
A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.

6. Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.6 out of 10, Excellent, (1,001 reviews)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is 2.997.872 ₫
3.747.340 ₫ total
includes taxes & fees
6 Nov - 7 Nov
Milling Hotel Vejle
A modern reception area with a reception desk, seating area with tables and chairs, and a bar with various bottles.

7. B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very good, (435 reviews)
"Value for money and perfect location for trips in the area"
Norway
Oddmund
The price is 1.935.946 ₫
2.419.932 ₫ total
includes taxes & fees
6 Dec - 7 Dec
B&B Hotel Vejle
A modern living area with two sofas, a small table, and a view of a bridge at sunset.

8. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,000 reviews)
"Good value, small and nice services like feee coffee and fruit in the evenings. Standard rooms but fine."
Belgium
Jorgen
The price is 2.645.085 ₫
3.306.356 ₫ total
includes taxes & fees
24 Nov - 25 Nov
Severin Kursuscenter og Konferencehotel
Breakfast meal

9. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very good, (981 reviews)
"Good clean basic hotel, would stay again"
United States
Aaron
The price is 2.090.572 ₫
2.613.215 ₫ total
includes taxes & fees
14 Nov - 15 Nov
Four Points Flex by Sheraton Vejle
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

10. Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very good, (975 reviews)
"The food were Great!"
Sweden
Nils
The price is 2.906.700 ₫
3.633.374 ₫ total
includes taxes & fees
8 Nov - 9 Nov
Hotel Kryb I Ly Kro
A dining table set with plates, glasses, a candle, and a vase with flowers.

11. Hotel Postgaarden

Hotel Postgaarden
3.0 star property
Fredericia
8.4 out of 10, Very good, (703 reviews)
"Very friendly and helpful staff. Great location!"
Denmark
Alexander
The price is 2.561.556 ₫
3.201.945 ₫ total
includes taxes & fees
8 Nov - 9 Nov
Hotel Postgaarden
A restaurant interior with tables set for dining, a bar area, and large indoor plants.

12. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
9.0 out of 10, Wonderful, (142 reviews)
"Excellent location. Good varieties of restaurants and good breakfast"
United Kingdom
Yee ha
The price is 2.596.096 ₫
3.245.120 ₫ total
includes taxes & fees
6 Dec - 7 Dec
Villavejle Hotel, BW Signature Collection
A restaurant with a green moss wall, wooden flooring, and modern furniture.

13. Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very good, (939 reviews)
"Okay hotel"
Denmark
Bettina Engell
The price is 3.245.120 ₫
4.056.400 ₫ total
includes taxes & fees
20 Nov - 21 Nov
Hotel Hedegaarden
An outdoor patio area with a potted plant of purple flowers.

14. Hotel Medio

Hotel Medio
3.0 star property
Fredericia
8.2 out of 10, Very good, (852 reviews)
"Very Good Breakfast"
Germany
Kishore
The price is 2.828.817 ₫
3.536.022 ₫ total
includes taxes & fees
18 Nov - 19 Nov
Hotel Medio
A modern kitchen with a dining area, a TV mounted on the wall, and a window with curtains.

15. Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
Bredsten
9.0 out of 10, Wonderful, (158 reviews)
"spider webs in the top corners of the the room, we had no body wash/shampoo in the bathroom. Other than that it was okay, parking was good as it’s right beside the room"
Canada
Laurentiu
The price is 1.856.812 ₫
2.321.015 ₫ total
includes taxes & fees
6 Nov - 7 Nov
Go Sleep Bredehus
A building with a sign reading "Den Gamle Grensehro" at night, surrounded by Christmas trees with lights.

16. Den Gamle Grænsekro

Den Gamle Grænsekro
3.0 star property
Christiansfeld
8.2 out of 10, Very good, (623 reviews)
"Cozy atmosphere and spacious rooms."
Sweden
Carlo
The price is 3.393.468 ₫
4.241.835 ₫ total
includes taxes & fees
11 Nov - 12 Nov
Den Gamle Grænsekro
An indoor swimming pool with clear water, metal handrails, and a tiled floor.

17. Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (428 reviews)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is 2.565.190 ₫
3.206.487 ₫ total
includes taxes & fees
22 Nov - 23 Nov
Fuglsangcentret
A vintage convertible car parked in front of a hotel with a brick facade and traditional architecture.

18. Brodremenighedens Hotel, BW Signature Collection

Brodremenighedens Hotel, BW Signature Collection
3.5 star property
Christiansfeld
9.0 out of 10, Wonderful, (327 reviews)
"A fantastic city and a fantastic hotel! Thank you so much, we will be back <3"
Norway
David
The price is 3.544.938 ₫
4.431.173 ₫ total
includes taxes & fees
16 Nov - 17 Nov
Brodremenighedens Hotel, BW Signature Collection
A dining table set with plates, glasses, and a vase of flowers.

19. Hotel Juelsminde Strand

Hotel Juelsminde Strand
3.0 star property
Juelsminde
7.6 out of 10, Good, (664 reviews)
"Really friendly and well run hotel with good facilities and an excellent breakfast"
United Kingdom
Richard
The price is 2.645.236 ₫
3.306.545 ₫ total
includes taxes & fees
9 Nov - 10 Nov
Hotel Juelsminde Strand
A dining table set with wine glasses and a bottle, against a stone wall background.

20. Bredal kro

Bredal kro
3.5 star property
Vejle
7.8 out of 10, Good, (44 reviews)
"The hotel was perfectly located for our stay. All hotels should have blackout shades in the 21st century, this was a missed opportunity. The breakfast was good. "
United States
Anonymous traveller
The price is 3.752.285 ₫
4.690.357 ₫ total
includes taxes & fees
9 Nov - 10 Nov
Bredal kro
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
The price is 2.723.119 ₫ per night from 6 Dec to 7 Dec
2.723.119 ₫
3.403.899 ₫ total
6 Dec - 7 Dec
includes taxes & fees
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
A modern architectural building with a unique curved design, situated by a calm body of water.

Top Vejle Hotel Reviews

Elisesminde

Elisesminde

10/10 Excellent
"It was a beautiful property and very close to town and some key tourist attractions. I would definitely recommend if you are looking a place in more rural Denmark but still want to be close to key locations."
Stephen 2-night trip
Posted 2 months ago
Elisesminde
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

10/10 Excellent
"Great facility for a great price."
Gil 2-night trip
Posted 2 months ago
Four Points Flex by Sheraton Vejle

Frequently asked questions

What are the best 3-star hotels in Vejle?
Vejle Centre Hotel, around 2 km southwest of downtown Vejle, is a guest favourite. 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 travellers. It offers premium bedding and a nearby seaside, and is approximately 5 km northeast of the centre.
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 holiday. Simply set your ideal budget with our pricing tool. You can also choose the amenities you want, preferred neighbourhood and lots more.

  • Search for the lowest price per night right now from 3.256.702 ₫

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.