Book Hotels in Uldum
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
Top Uldum hotels

Karensdal B & B
15 Fasanvej, Uldum
This bed & breakfast features a garden, laundry facilities, and free self parking. Luggage storage and barbecue grills are also provided.
Comfortable stay in unique location
"Extremely sweet hosts. Helped us with directions and the stay was extremely comfortable. Such a cool and interesting spot!"
Reviewed on May 21, 2025

The Note
Flegborg 10, Vejle
Fully refundableReserve now, pay when you stay
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 ...
"Nice breakfast"
Reviewed on Sep 26, 2025

The Lodge Billund
Nordmarksvej 3, Billund
Fully refundableReserve now, pay when you stay
This hotel features an indoor pool, a gym, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate the ...
"From the time I walked in to the time I left I felt welcome. The front desk booked a taxi for me and arranged a breakfast to go at 4 AM. I was served by three different staff members and all were friendly, efficient and very helpful. I would definitely recommend The Billund Lodge."
Reviewed on Sep 29, 2025

Munkebjerg Hotel
Munkebjergvej 125, Vejle
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $162 total per night from Oct 13 to Oct 14
$162 total
Oct 13 - Oct 14
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 ...
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool."
Reviewed on Sep 4, 2025

Comwell Kellers Park
H. O. Wildenskovsvej 28, Brejning, Borkop
Fully refundableReserve now, pay when you stay
$143 nightly
The price is $179 total per night from Oct 19 to Oct 20
$179 total
Oct 19 - Oct 20
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
Reviewed on Sep 8, 2025

Four Points Flex by Sheraton Horsens
Kai Lindbergs Vej 8, Horsens
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $138 total per night from Oct 28 to Oct 29
$138 total
Oct 28 - Oct 29
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a coffee ...
"New"
Reviewed on Mar 25, 2025

Airport Hotel, Billund
Passager Terminalen 4, Billund
Fully refundableReserve now, pay when you stay
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 ...
"Great hotel within walking distance of the airport. Rooms were nice and clean."
Reviewed on Sep 21, 2025

Four Points Flex by Sheraton Vejle
5 Havneøen, Vejle
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $113 total per night from Nov 1 to Nov 2
$113 total
Nov 1 - Nov 2
Total with taxes and fees
A bar/lounge and a 24-hour front desk are featured at this hotel, along with self parking. WiFi in public areas is free. A snack bar/deli, express check-out, ...
"Both room and hotel were nice. Surrounding area lovely, park nearby for kids. There was paid parking available next to hotel but a bit confusing to work out which part to park in and how to pay. No actual restaurant in hotel although a pizza place in bottom of building which would deliver or offer ..."
Reviewed on Aug 29, 2025

CABINN Vejle Hotel
Dæmningen 6, Vejle
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $116 total per night from Oct 30 to Oct 31
$116 total
Oct 30 - Oct 31
Total with taxes and fees
A bar/lounge and a 24-hour front desk are featured at this hotel, along with self parking. WiFi in public areas is free. A coffee shop, a snack bar/deli, and ...
Nice
"Very nice"
Reviewed on Aug 6, 2025
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 Uldum hotel reviews by fellow wanderers

The Lodge Billund
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"From the time I walked in to the time I left I felt welcome. The front desk booked a taxi for me and arranged a breakfast to go at 4 AM. I was served by three different staff members and all were friendly, efficient and very helpful. I would definitely recommend The Billund Lodge. "
A verified traveler stayed at The Lodge Billund