Pedersholm Holidays

Name: Hotel Kolding
Rating: 8.8

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

I loved Vejle!
Our bus should have taken us from Copenhagen to Horsens. When Marcel suggested to stop in Vejle instead, I embraced the idea.
[It was a great choice, as walking around town is a lovely and light-vibed experience.]

City Center

3 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

The Lodge Billund

Nordmarksvej 3 Billund

Fully refundableReserve now, pay when you stay

9/10 Wonderful! (1,192 reviews)

Some staff members

Reviewed on 13 Mar 2026

Get rates

Munkebjerg Hotel

Munkebjergvej 125 Vejle

Fully refundableReserve now, pay when you stay

AU$225

5 Apr - 6 Apr

includes taxes & fees

Hotel Kolding

Banegårdspladsen 7 Kolding

Fully refundableReserve now, pay when you stay

8.8/10 Excellent! (1,724 reviews)

Good as always. Nice staff.

Reviewed on 13 Mar 2026

Get rates

See all 936 properties in Pedersholm

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.