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

Search Cheap Hotels in Vejle

  • 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 Cheap Hotels

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Our top choices for Vejle cheap hotels

A modern room with a green accent wall, a bed with white bedding, and a potted plant on the wall.

1. The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1,911 reviews)
"Stayed one night - very nice breakfast "
United States
Mette
The price is Rp1.914.566
Rp2.393.215 total
includes taxes & fees
8 Dec - 9 Dec
The Note
A spacious corridor with a reception desk, a ticketmaster sign, and a seating area with potted plants.

2. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
9.0 out of 10, Wonderful, (146 reviews)
"Excellent location. Good varieties of restaurants and good breakfast"
United Kingdom
Yee ha
The price is Rp1.812.271
Rp2.265.339 total
includes taxes & fees
6 Dec - 7 Dec
Villavejle Hotel, BW Signature Collection
A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.

3. 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 Rp2.092.742
Rp2.615.927 total
includes taxes & fees
8 Nov - 9 Nov
Milling Hotel Vejle
A modern living room with a large sectional sofa, round ottomans, and a coffee table. A large window offers a view of the cityscape.

4. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very good, (984 reviews)
"Good clean basic hotel, would stay again"
United States
Aaron
The price is Rp1.457.926
Rp1.822.408 total
includes taxes & fees
27 Nov - 28 Nov
Four Points Flex by Sheraton Vejle
A modern dining area with a long table, white chairs, and a unique ceiling light fixture.

5. Kirk Suites

Kirk Suites
4.0 star property
Harbor
8.6 out of 10, Excellent, (22 reviews)
"The place is basically new. They said 1.5 years old but if so few guests. The interior is new and hardly used. A lot of space. Nice design. Nice furniture. "
United States
Kenneth
The price is Rp6.304.276
Rp7.880.345 total
includes taxes & fees
8 Nov - 9 Nov
Kirk Suites
A close-up of a B&B Hotels sign with a green and yellow color scheme.

6. B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very good, (436 reviews)
"Value for money and perfect location for trips in the area"
Norway
Oddmund
The price is Rp1.351.436
Rp1.689.295 total
includes taxes & fees
22 Nov - 23 Nov
B&B Hotel Vejle
A modern lobby with a reception desk, seating area, and a large TV screen.

7. 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 Rp2.265.339
Rp2.831.674 total
includes taxes & fees
8 Nov - 9 Nov
Hotel Hedegaarden
A hotel room with two beds, a desk, a chair, a TV, and a view of the city.

8. CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.0 out of 10, Very good, (1,005 reviews)
"Very central in Vejle close to the train station and main shopping streets. The hotel is spotless, rooms aren’t particular big, but it’s functional and very clean. Happy with my stay"
United Kingdom
Inga
The price is Rp1.388.329
Rp1.735.411 total
includes taxes & fees
8 Nov - 9 Nov
CABINN Vejle Hotel
A spacious indoor area with a wooden floor, a stage with lighting equipment, and a large screen.

9. Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very good, (1,000 reviews)
"Clean and big room, nice breakfast."
Sweden
mansoureh
The price is Rp1.717.343
Rp2.146.678 total
includes taxes & fees
29 Nov - 30 Nov
Best Western Torvehallerne
A bedroom with a bed, a desk, a chair, a window, and a door leading to an outdoor area.

10. Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (129 reviews)
"Easy to follow instructions for a late check-in. Friendly hosts, clean and usable accommodations in an idyllic countryside setting. If you're arriving by car it's a cozy place to spend your nights."
Denmark
Bjørn
The price is Rp1.380.562
Rp1.725.702 total
includes taxes & fees
30 Nov - 1 Dec
Karensdal B & B
A house with a large porch and multiple windows, surrounded by a forest.

11. By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast
2.5 star property
Middelfart
9.6 out of 10, Exceptional, (437 reviews)
"Great location just outside Middelfart in beautiful settings. Lovely room and nice breakfast."
Denmark
Brian
The price is Rp1.779.909
Rp2.224.886 total
includes taxes & fees
8 Nov - 9 Nov
By The Bridge Bed & Breakfast
A wooden pier leading to a building with a large window and a stone wall.

12. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,004 reviews)
"Great food and breakfast. Staff Very friendly.The grounds along the fjord were well maintained."
Canada
ernst
The price is Rp2.126.182
Rp2.657.728 total
includes taxes & fees
15 Nov - 16 Nov
Hotel Koldingfjord
A modern interior with a reception desk, seating area, and a visible clock.

13. Danhostel Kolding

Danhostel Kolding
3.0 star property
Kolding
9.2 out of 10, Wonderful, (145 reviews)
"We are so fortunate to have found this place! I only wish we had stayed at a Danhostel elsewhere in Denmark. So affordable, clean and with great service! Don't look elsewhere!"
United States
Christina
The price is Rp1.078.733
Rp1.715.185 total
includes taxes & fees
16 Nov - 17 Nov
Danhostel Kolding
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.

14. 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,001 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 Rp1.757.923
Rp2.197.404 total
includes taxes & fees
8 Nov - 9 Nov
Hotel Gammel Havn - Good Night Sleep Tight
A modern building with a sloped roof, large windows, and a well-maintained lawn.

15. 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 Rp1.790.696
Rp2.238.370 total
includes taxes & fees
8 Nov - 9 Nov
Fuglsangcentret
A modern living room with a leather sofa, a coffee table, and a view of a bridge through large windows.

16. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,003 reviews)
"Super good place between thextwo brifmdges, right on the waterfront in a beautiful nature sitting."
Denmark
Hans
The price is Rp2.481.431
Rp3.101.788 total
includes taxes & fees
24 Nov - 25 Nov
Comwell Kongebrogaarden
A modern kitchen with a dining area, a TV mounted on the wall, and a window with curtains.

17. Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
Bredsten
9.0 out of 10, Wonderful, (159 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 Rp1.296.195
Rp1.620.243 total
includes taxes & fees
8 Nov - 9 Nov
Go Sleep Bredehus
A wooden bridge with metal railings, surrounded by greenery.

18. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (602 reviews)
"Highly recommendable Nice personel, rooms and breakfast"
Denmark
Anne Camilla
The price is Rp2.153.151
Rp2.691.438 total
includes taxes & fees
9 Nov - 10 Nov
Haraldskær Sinatur Hotel & Konference
A modern living area with two sofas, a small table, and a view of a bridge at sunset.

19. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,002 reviews)
"Good value, small and nice services like feee coffee and fruit in the evenings. Standard rooms but fine."
Belgium
Jorgen
The price is Rp1.844.633
Rp2.305.791 total
includes taxes & fees
24 Nov - 25 Nov
Severin Kursuscenter og Konferencehotel
A balcony with a metal table and chairs, overlooking a body of water and a historic building with a tower.

20. Kolding Hotel Apartments

Kolding Hotel Apartments
5.0 star property
Kolding
9.0 out of 10, Wonderful, (1,121 reviews)
"Staff was so friendly, place was as very clean, best location!"
United States
Elizabeth
The price is Rp2.249.012
Rp2.811.265 total
includes taxes & fees
6 Dec - 7 Dec
Kolding Hotel Apartments
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.
View all properties

Top Vejle Hotel Reviews

The Note

The Note

10/10 Excellent
"..........................."
Carsten 1-night trip
Posted 5 hours ago
The Note

Frequently asked questions

What is Vejle like for travellers on a budget?
Vejle has cheap accommodation options and a range of things to see and do, making it a great holiday choice for budget-conscious travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Vejle Musikteater, Vejle Raadhus and Vejle Town Hall.
What's the best place to stay on a budget in Vejle?
Based on our traveller reviews, Danhostel Vejle is a top choice for a less expensive stay.
When is the best time for a budget trip to Vejle?
Weather will likely play an important role when you plan your trip to Vejle, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August, with an average temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Vejle is 764 mm.
What is there to see and do in Vejle?
You don't need to spend a lot to find things to see and do in Vejle. You can budget for the top local attractions that interest you most, such as LEGOLAND® Billund, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Tirsbaek Slot, or enjoy the outdoors at Vejle Harbor and Nørreskov.
How can I get to Vejle and get around on a budget?
Scoping out the transportation options in Vejle can help keep you on budget. The nearest airport is 15.2 mi (24.5 km) away from the centre in Billund (BLL). To venture out into the surrounding area, ride one of the trains from Vejle Station or Vejle Hospital Station.