Bed & Breakfasts in Vejle

Search and compare Vejle, Denmark bed & breakfasts from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travellers love HotelsCombined

Compare bed & breakfast ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable bed & breakfasts.

Customise your results by location, amenities, price, and more.

Search for bed & breakfasts as many times as you want – for free.

Travel insights for bed & breakfasts in Vejle

Use our HotelsCombined data-powered tips to help you find your next bed & breakfast in Vejle.

What is the cheapest day to stay in a bed & breakfast in Vejle?

Wednesday is the cheapest day to stay in a bed & breakfast in Vejle.

How far ahead should you book a bed & breakfast in Vejle?

To secure the best rate for bed & breakfast in Vejle, it's advisable to book at least 32 days in advance.
Find deals

Other accommodations in Vejle

Pricing data was last updated on 10 September 2025.
Want more options for your trip to Vejle? Find great deals on hotels, holiday rentals, hostels, and more.
Best Western Torvehallerne
Best Western Torvehallerne

Best Western Torvehallerne

Fiskergade 2-8, Vejle, South Denmark, Denmark
0.3 km from city centre
Free Wi-Fi
€98
Avg. per night
View Deal
Bredal Kro
Bredal Kro

Bredal Kro

581 Horsensvej, Vejle, South Denmark, Denmark
7.9 km from city centre
Free Wi-Fi
€81
Avg. per night
View Deal
Munkebjerg Hotel
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjergvej 125, Vejle, South Denmark, Denmark
5.6 km from city centre
Pool
Free Wi-Fi
Parking
€116
Avg. per night
View Deal
Hotel Hedegaarden
Hotel Hedegaarden

Hotel Hedegaarden

Vald. Poulsensvej 4, Vejle, South Denmark, Denmark
2.7 km from city centre
Free Wi-Fi
Parking
€106
Avg. per night
View Deal
Cabinn Vejle
Cabinn Vejle

Cabinn Vejle

Dæmningen 6, Vejle, South Denmark, Denmark
0.5 km from city centre
Free Wi-Fi
€81
Avg. per night
View Deal
Milling Hotel Vejle
Milling Hotel Vejle

Milling Hotel Vejle

Willy Sorensens Plads 3, Vejle, South Denmark, Denmark
1.1 km from city centre
Free Wi-Fi
Parking
€108
Avg. per night
View Deal

Stay elsewhere in Vejle

Explore these cities in South Denmark

Looking to explore South Denmark during your trip? These are other popular cities nearby that HotelsCombined users visit
Odense
Sønderborg
Svendborg
Billund
Kerteminde
Middelfart
Kolding
Esbjerg
Nyborg
Bogense
Fredericia
Ribe
Aabenraa
Tønder
Vojens
Agerskov
Varde
Haderslev
Fanø
Ringe
Oksbøl
Højer
Vejen
Grindsted
Rømø Kirkeby
Tranekær
Ærøskøbing
Romo
Egtved

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book hotels that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discount hotels quickly. Discover hotel discounts now and make your hotel reservation today.