Pedersholm Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Our guide on where to stay in Pedersholm
Find the best Pedersholm areas and neighborhoods for the activities you enjoy most. Learn more about Pedersholm
City Center
4 out of top 10 points of interest in this area
While visiting City Center, you might make a stop by sights like Vejle Music Theatre and Vejle Musikteater.
Our pick of the best Pedersholm Hotel Deals
Comwell Kolding
Skovbrynet 1, Kolding
Fully refundableReserve now, pay when you stay
The price is AU$190 per night from 17 Sept to 18 Sept
AU$190
17 Sept - 18 Sept
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
Reviewed on 7 Jul. 2025
Munkebjerg Hotel
Munkebjergvej 125, Vejle
The price is AU$249 per night from 31 Aug to 1 Sept
AU$249
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (1,071 reviews)
"The hotel is situated in a most wonderful location, surrounded by woods. The staff were perfect and so helpful. Dinner at Treetop was excellent! Had a great time and will be back."
Reviewed on 16 Aug. 2025
Hotel Kolding
Banegårdspladsen 7, Kolding
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (1,424 reviews)
Reallly nice hotel.
"Really nice hotel, easy acces by train, walking distance to shops and tourist sights. Breakfast buffet fantastic."
Reviewed on 17 Aug. 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.
Discover the most popular places to visit in Pedersholm
Vejle Golf Club
Enjoy a round of golf in Vejle at Vejle Golf Club. Wander the waterfront or discover the area's countryside.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.