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
18 Apr - 20 Apr
In two weeks
25 Apr - 27 Apr
In one month
9 May - 11 May
In two months
6 Jun - 8 Jun

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, (1015)
"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 AED 386
AED 672 total
includes taxes & fees
5 May - 6 May
Munkebjerg Hotel
The Note
Premium bedding, blackout drapes, free WiFi, bed sheets

The Note

4.0 star property
9.4 out of 10, Exceptional, (570)
"Surprisingly good for a low price. Comfortably close to the center of Vejle. Easy to park nearby. Didn't seem worn out like many other hotels. Liked all the fresh green colours. Welcoming reception. Would have prefered less but good in morning buffet. At first glance it looked lavishly, but it was not of a good quality. But that may just be me, preferring quality over quantity. Overall very recommendable "
The price is AED 404
AED 505 total
includes taxes & fees
13 Apr - 14 Apr
The Note
Four Points Flex by Sheraton Vejle
Lounge

Four Points Flex by Sheraton Vejle

3.0 star property
8.4 out of 10, Very Good, (469)
"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 AED 310
AED 388 total
includes taxes & fees
4 May - 5 May
Four Points Flex by Sheraton Vejle
CABINN Vejle Hotel
Reception

CABINN Vejle Hotel

2.5 star property
8.4 out of 10, Very Good, (1008)
"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 "
The price is AED 265
AED 331 total
includes taxes & fees
14 Apr - 15 Apr
CABINN Vejle Hotel
Best Western Torvehallerne
Reception

Best Western Torvehallerne

4.0 star property
8.0 out of 10, Very Good, (1001)
"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 AED 288
AED 360 total
includes taxes & fees
13 Apr - 14 Apr
Best Western Torvehallerne
Milling Hotel Vejle
Front of property

Milling Hotel Vejle

3.5 star property
8.8 out of 10, Excellent, (1003)
"Lovely and friendly staff. Really nice hotel and excellent value for money. "
The price is AED 401
AED 501 total
includes taxes & fees
11 Apr - 12 Apr
Milling Hotel Vejle
B&B Hotel Vejle
Desk, laptop workspace, free WiFi, bed sheets

B&B Hotel Vejle

3.0 star property
8.4 out of 10, Very Good, (206)
"Not having a reception desk open 24/7 made it awkard checking in in the evening."
The price is AED 225
AED 282 total
includes taxes & fees
21 Apr - 22 Apr
B&B Hotel Vejle
Hotel Hedegaarden
Economy Double Room, 1 Large Twin Bed (Bed 140 cm) | Living area | Flat-screen TV

Hotel Hedegaarden

3.0 star property
8.2 out of 10, Very Good, (772)
"Good value for money, free parking perfect if you have a car. Very close to city centre (7’ driving). Breakfast is rather basic, could be better. Comfy basic rooms, very quiet, super fast internet."
The price is AED 423
AED 529 total
includes taxes & fees
23 Apr - 24 Apr
Hotel Hedegaarden
Haraldskær Sinatur Hotel & Konference
Exterior

Haraldskær Sinatur Hotel & Konference

3.5 star property
9.0 out of 10, Wonderful, (496)
"Absolutely beautiful stay! Gorgeous surroundings. Would love to go back "
The price is AED 431
AED 538 total
includes taxes & fees
11 Apr - 12 Apr
Haraldskær Sinatur Hotel & Konference
Elisesminde
Interior entrance

Elisesminde

3.0 star property
9.2 out of 10, Wonderful, (138)
"Nice stop for us and our kids. Nice playing area for the kids too"
The price is AED 295
AED 368 total
includes taxes & fees
12 Apr - 13 Apr
Elisesminde
Kirk Suites
Bar (on property)

Kirk Suites

4.0 star property
8.6 out of 10, Excellent, (21)
"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 AED 812
AED 1,015 total
includes taxes & fees
12 Apr - 13 Apr
Kirk Suites
Bredal kro
Front of property

Bredal kro

3.0 star property
7.2 out of 10, Good, (5)
"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 AED 367
AED 459 total
includes taxes & fees
24 Apr - 25 Apr
Bredal kro
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
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
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

Kc vejle
Family Apartment, Courtyard View | Private kitchen

Kc vejle

2.0 star property
The price is AED 600
AED 885 total
includes taxes & fees
13 Apr - 14 Apr
Kc vejle
Pet friendly home in Vejle with kitchen
Fridge, microwave, stovetop, dishwasher

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
Private kitchen

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
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?
In general, Vejle is known for its churches, canoes, and theaters. Major attractions include LEGOLAND® Billund. Get out into nature with places like Vejle Harbor, Nørreskov, and Albuen Beach. Cultural attractions include Vejle Music Theatre, Vejle Musikteater, and Vejle Art Museum.
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.