Search Hostels in Vejle

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
31 Muh. - 2 Saf.
In two weeks
7 Saf. - 9 Saf.
In one month
21 Saf. - 23 Saf.
In two months
21 Rab. I - 23 Rab. I

Compare 2 Hostels in Vejle with updated reviews, rates, and availability.

Munkebjerg Hotel
Front of property

Munkebjerg Hotel

4.0 star property
9.0 out of 10, Wonderful, (1002)
"Fantastic hotel on a fjord. Great views and OMG the restaurant was outstanding! Great authentic Danish food. Huge breakfast too. Nice room with a balcony. "
The price is SAR 474
SAR 592 total
includes taxes & fees
4 Feb - 5 Feb
Munkebjerg Hotel
CABINN Vejle Hotel
Front of property

CABINN Vejle Hotel

2.5 star property
8.4 out of 10, Very Good, (1005)
"location is good , staff also good, only the 1st room heater was spoil, report to the front desk in the middle of the night and the guy come to my room and said is normal, the whole night was nightmare for me, the think blanket never leaft my body at all. lucky next morning, a lady front desk come to my room and decided to change the room for me, now i'm in the good room and good night sleep "
CABINN Vejle Hotel
Vejle Center Hotel
Property entrance

Vejle Center Hotel

3.0 star property
8.8 out of 10, Excellent, (1000)
"Lovely and friendly staff. Really nice hotel and excellent value for money. "
The price is SAR 383
SAR 479 total
includes taxes & fees
6 Feb - 7 Feb
Vejle Center Hotel
Zleep Hotel Vejle
Exterior

Zleep Hotel Vejle

3.0 star property
8.4 out of 10, Very Good, (429)
"The room is a lot smaller in person than it seemed in pictures. But they have things that help keep your compact space neat, such as folding desks, a little shoe and coat cubby by the door, and shelves. It gave me small modern/minimalist home vibes. We made it work for a family and it was affordable and really had a beautiful view. I don’t know if I would stay there long term with a big family but it was just a stay so we could get on the road the next day. The beautiful loft area/reception...
The price is SAR 390
SAR 487 total
includes taxes & fees
5 Feb - 6 Feb
Zleep Hotel Vejle
Best Western Torvehallerne
Restaurant

Best Western Torvehallerne

4.0 star property
8.0 out of 10, Very Good, (1000)
"Booked a suite and had plenty of room. No AC but windows opened and was a quiet neighborhood. Nice bed and soaking tub. Odd to walk through 2 restaurants in building after checking in to get to elevators."
The price is SAR 289
SAR 362 total
includes taxes & fees
11 Feb - 12 Feb
Best Western Torvehallerne
The Note
Exterior

The Note

4.0 star property
9.6 out of 10, Exceptional, (401)
"Very nice hotel and friendly staff. Ok breakfast - only thing missing was the possibility to charge your EV at the hotel - should in my opinion be standard at this type of hotel in 2025. "
The price is SAR 336
SAR 420 total
includes taxes & fees
23 Jan - 24 Jan
The Note
B&B Hotel Vejle
Exterior

B&B Hotel Vejle

3.0 star property
8.4 out of 10, Very Good, (181)
"Better than I expected "
The price is SAR 258
SAR 323 total
includes taxes & fees
27 Jan - 28 Jan
B&B Hotel Vejle
Elisesminde
Property grounds

Elisesminde

3.0 star property
9.2 out of 10, Wonderful, (135)
"Nice stop for us and our kids. Nice playing area for the kids too"
The price is SAR 289
SAR 362 total
includes taxes & fees
24 Jan - 25 Jan
Elisesminde
Haraldskær Sinatur Hotel & Konference
Exterior

Haraldskær Sinatur Hotel & Konference

3.5 star property
9.0 out of 10, Wonderful, (488)
"Absolutely beautiful stay! Gorgeous surroundings. Would love to go back "
The price is SAR 447
SAR 558 total
includes taxes & fees
22 Feb - 23 Feb
Haraldskær Sinatur Hotel & Konference
Danhostel Vejle
Property grounds

Danhostel Vejle

3.0 star property
8.2 out of 10, Very Good, (216)
"Staff was excellent and very helpful in every way. Amenities were great…crafts, games, bbq area, kitchen area, laundry facilities, sitting area, courtyard. Close enough to Billund airport."
Danhostel Vejle
Hotel Hedegaarden
Room

Hotel Hedegaarden

3.0 star property
8.2 out of 10, Very Good, (757)
"Nothing"
The price is SAR 411
SAR 514 total
includes taxes & fees
23 Jan - 24 Jan
Hotel Hedegaarden
Kirk Suites
Private kitchen

Kirk Suites

4.0 star property
8.6 out of 10, Excellent, (20)
"I stayed here for 3 nights on a work trip. The room was fantastic, spacious with a mini kitchenette. Very handy. Bed was really comfortable to sleep in and there was a nice sized table to sit at in the evening. Staff at reception were fantastic!! However, it's MASSIVELY confusing when you first arrive because nowhere on Hotels.com does it tell you that the Kirk Suites are part of the Zsleep hotel adjoining them. So when you're looking for the Kirk Suites reception, there isn't one!! You can't...
The price is SAR 964
SAR 1,205 total
includes taxes & fees
4 Feb - 5 Feb
Kirk Suites
Jerlev kro
Front of property

Jerlev kro

3.0 star property
8.4 out of 10, Very Good, (169)
"Nice place. Could use kitchen towels, a shower curtain and bedside lamps."
Jerlev kro
Bredal kro
Front of property

Bredal kro

3.0 star property
2.0 out of 10, (1)
"on the pictures it looks nice but the rooms are not in the Hotel, they are next to it in a barn. also the site doesn't mention they were closed on Monday but they still accept my booking. so when arrived all was closed, in the morning no breakfast, no water, no coffee, they said i needed to book my breakfast upfront. i would not recommend this hotel. info on the site is wrong and not real."
The price is SAR 396
SAR 495 total
includes taxes & fees
23 Jan - 24 Jan
Bredal kro
Cloister Vejle
Living area

Cloister Vejle

2.5 star property
4.0 out of 10, (2)
"I think it’s ok for a night. Plus point: It’s in the town and close to shops and places to eat, good WiFi. Need attention: A small apartment with basics so little unfair to call it 3 srtar. Bathroom very small not really ideal for kids, door only closes with spare lock tiny sink directly attached to shower and toilet is exactly under shower everything together which makes it difficult to do anything. No reception, had to call the person to get the key. "
Cloister Vejle
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.
Don't see what you're looking for?
See all available properties in Vejle
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Vejle

Pet friendly home in Vejle with kitchen
Exterior

Pet friendly home in Vejle with kitchen

Pet friendly home in Vejle with kitchen
Villa with a view of Vejle Close to forest and water Close to Legoland
View from property

Villa with a view of Vejle Close to forest and water Close to Legoland

Villa with a view of Vejle Close to forest and water Close to Legoland
Lovely home in vejle øst with kitchen
Exterior

Lovely home in vejle øst with kitchen

Lovely home in vejle øst with kitchen
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.

Frequently asked questions

Should I stay in a hostel in Vejle?
Hostels are a great way to stay for a lower cost, so you can save your money for sightseeing.
What is a hostel?
These dorm-style accommodations come in many forms, but they all have a few qualities in common, including budget prices, a social atmosphere, and shared rooms (though many have private options too).
What are the best hostels in Vejle?
Need some guidance on where to stay in Vejle? This hostel is popular: Danhostel Vejle - Guests can enjoy free WiFi, free parking, and a game room. Rooms come with towels, showers, and TVs.
When is the best time of year to stay in a hostel in Vejle?
Good weather’s always better when you want to venture out and explore, so here are some stats about the local climate: The hottest months are usually July and August with an average temp of 60°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Vejle is 30 inches.
What is there to see and do in Vejle?
Depending on what you’re interested in, you might like to check out some places near Vejle. Get out into nature with places like Vejle Harbor, Albuen Beach, and Nørreskov. Cultural attractions include Vejle Music Theatre, Vejle Musikteater, and Vejle Art Museum. Visit landmarks like Vejle Windmill and Tirsbaek Slot.
What's the best way to get to and around Vejle while staying at a hostel?
Keep this information about transit options in and around Vejle in your back pocket to make the most of your stay: You can fly into the closest airport, which is Billund (BLL), located 15.2 mi (24.5 km) away from the city center. When you’re out and about, you may want to make use of public transit. Train stations like Vejle Station and Vejle Hospital Station make it easy to see more of the surrounding area.