Budget Hostels from RM264

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
1 Aug - 3 Aug
In two weeks
8 Aug - 10 Aug
In one month
22 Aug - 24 Aug
In two months
19 Sept - 21 Sept

Featured Hostels in Vejle Municipality

Sportsby Vejen
Swimmers enjoy the multiple pools in this indoor area.

Sportsby Vejen

4.0 star property
8.2 out of 10, Very good, (269)
"Fantastic location, good value rooms, clean and good breakfast. Not soundproof, so relied on leaders of youth groups keeping them calm!"
The price is RM394
RM492 total
includes taxes & fees
3 Aug - 4 Aug
Sportsby Vejen
Givskud Zoo - Hostel
Relax in a warm and inviting space with a cozy table for dining or relaxation, a children's tent, and a beautiful forest mural.

Givskud Zoo - Hostel

4.0 star property
8.8 out of 10, Excellent, (190)
"Great facilities and location for families. "
Givskud Zoo - Hostel
Danhostel Brande
Stairs lead to an upper floor, flanked by a window and a framed picture.

Danhostel Brande

3.0 star property
8.2 out of 10, Very good, (268)
"Owners were very kind"
Danhostel Brande
Stay and Sleep
Enjoy meals in the kitchen with a central island and stove, adjacent to a dining area with a table and chairs.

Stay and Sleep

4.0 star property
8.2 out of 10, Very good, (211)
"We had a wonderful experience"
The price is RM323
RM477 total
includes taxes & fees
24 Jul - 25 Jul
Stay and Sleep
Danhostel Vejle
Breakfast buffet

Danhostel Vejle

3.0 star property
8.2 out of 10, Very good, (216)
"This was truly fantastic place to stay! It had outdoor playground, indoor playground. It had kitchen to cook and eat, but it also had a breakfast buffet ( you need to buy it extra). "
Danhostel Vejle
Flinten Horsens
Relax in a serene outdoor space with wicker chairs and a table, surrounded by a well-manicured lawn and lush greenery.

Flinten Horsens

4.0 star property
8.6 out of 10, Excellent, (22)
"It was a vers Nice place, we World like to stat there again."
The price is RM303
RM379 total
includes taxes & fees
24 Jul - 25 Jul
Flinten Horsens
Rødding Centret - Hostel
Relax in the shade beneath the umbrellas and enjoy the scenic views from the Roding Centre.

Rødding Centret - Hostel

3.0 star property
8.2 out of 10, Very good, (27)
Rødding Centret - Hostel
Danhostel Kolding
Enjoy cooking in this well-equipped kitchen with a central island, white cabinetry, and a black countertop.

Danhostel Kolding

3.0 star property
9.2 out of 10, Wonderful, (124)
"Bedden waren aan de zachte kant"
The price is RM264
RM420 total
includes taxes & fees
22 Jul - 23 Jul
Danhostel Kolding
Hostel Herning
Indulge in a diverse selection of meats, vegetables, and seafood at our buffet.

Hostel Herning

4.0 star property
8.8 out of 10, Excellent, (86)
"The hotel is a hostel, so the room is basic and functional, but clean and simple. A table at which to work a TV and a comfortable bed. No kettle or drink making facility. The staff were brilliant, friendly and helpful. The hotel is on a sports arena complex so if you've no transport it's a bit isolated, but quiet and warm for a decent nights sleep. "
Hostel Herning
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Vejle Municipality Hotel Reviews

Airport Hotel, Billund

Airport Hotel, Billund

10/10 Excellent
"Very clean and maintained."
Jawdat 3-night trip
Posted 8 hours ago
Airport Hotel, Billund