Book Hotels in Grejsdal
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Grejsdal hotels

The Note
Flegborg 10 Vejle
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $130 total per night from May 17 to May 18
$130 total
May 17 - May 18
Total with taxes and fees
Free WiFi in public areas and luggage storage are available at this hotel. If you want to take your pet along, this pet-friendly property offers everything you'll ...
Great service and amazing breakfast!
Reviewed on Apr 28, 2026

The Lodge Billund
Nordmarksvej 3 Billund
Fully refundableReserve now, pay when you stay
$143 nightly
The price is $179 total per night from May 8 to May 9
$179 total
May 8 - May 9
Total with taxes and fees
This hotel features an indoor pool and a gym. There's fun for all ages with a children's pool and a playground, and families will appreciate the picnic area. ...
Clean if a little dated. Good shower, good breakfast, friendly staff
Reviewed on Apr 27, 2026

Lalandia Resort Billund
Ellehammers Alle 3 Billund
$501 nightly
The price is $627 total per night from May 17 to May 18
$627 total
May 17 - May 18
Total with taxes and fees
Free water park access, 5 restaurants, and a lazy river are all featured at this smoke-free resort. Bring the family and enjoy the bowling alley, mini golf, ...
Absolutely fantastic place. Plenty to do, can purchase extra wristbands if required for all the activities. Waterpark was brilliant, fun for all ages. We went for 2 whole days. Accommodation was wonderful, clean and well cared for. Supermarket on site, which was not too pricey. Location was brilliant, ...
Reviewed on Apr 2, 2026

Munkebjerg Hotel
Munkebjergvej 125 Vejle
$129 nightly
The price is $162 total per night from May 11 to May 12
$162 total
May 11 - May 12
Total with taxes and fees
This luxury hotel features a full-service spa, a nightclub, and 3 restaurants. Traveling on business? Take advantage of the business center and free WiFi in ...
We enjoyed a peaceful stay
Reviewed on Apr 28, 2026

Hotel Kolding
Banegårdspladsen 7 Kolding
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $135 total per night from Apr 29 to Apr 30
$135 total
Apr 29 - Apr 30
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...
Hotel Kolding has to be one of the nicest hotels we have stayed in. It is a modern hotel situated directly across the road from the station. Just behind the hotel is a beautiful lake, ideal for an enjoyable stroll. The town centre is a few minutes walk with a good selection of shops, cafes and restaurants. ...
Reviewed on Apr 28, 2026

Comwell Kolding
Skovbrynet 1 Kolding
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $132 total per night from May 15 to May 16
$132 total
May 15 - May 16
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Great staff, excellent breakfast buffet.
Reviewed on Dec 14, 2025

Hotel LEGOLAND, DENMARK
Aastvej 10 Billund
$214 nightly
The price is $267 total per night from May 27 to May 28
$267 total
May 27 - May 28
Total with taxes and fees
This hotel features 2 restaurants, a bar/lounge, and a gym. Bring the family and enjoy the playground, arcade/game room, and kid-friendly dining. Guests will ...
Child friendly, so much to do & occupy children of all ages both in the common areas and the rooms Easy access into legoland itself Excellent breakfast with a wide variety to suit everyone Allergen aware.
Reviewed on Apr 26, 2026

Airport Hotel, Billund
Passager Terminalen 4 Billund
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $168 total per night from May 24 to May 25
$168 total
May 24 - May 25
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Dejligt med overnatning i lufthavnen på godt værelse ifm tidlig flyafgang
Reviewed on Apr 11, 2026

Hotel Svanen, Stays & BW Signature Collection
Nordmarksvej 8 Billund
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $173 total per night from May 10 to May 11
$173 total
May 10 - May 11
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Bring the family and enjoy the arcade/game room and kid-friendly dining. Guests will appreciate free ...
Amazing place, helpful staff!
Reviewed on Apr 23, 2026
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
Recent Grejsdal hotel reviews by fellow wanderers

Hotel Kolding
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Hotel Kolding has to be one of the nicest hotels we have stayed in. It is a modern hotel situated directly across the road from the station. Just behind the hotel is a beautiful lake, ideal for an enjoyable stroll. The town centre is a few minutes walk with a good selection of shops, cafes and restaurants.
The staff were friendly, helpful and welcoming.
The room we had was a decent size with a couple of armchairs and a coffee table in addition to a desk and chair. The bed was extremely comfortable with a pair of lovely fluffy pillows each plus cushions. The ultra modern bathroom had a good selection of towels, toiletries, tissues plus underfloor heating.
Breakfast in the ground floor restaurant offered a good selection of hot and cold items and drinks with everything looking fresh and inviting.
We would definitely recommend this hotel and be more than happy to return should we be in the area again."
A verified traveler stayed at Hotel Kolding






