Vejen Hotel Guide - Koldinghus Royal Castle - Ruin - Museum hotels in Vejen, Denmark.

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Koldinghus Royal Castle - Ruin - Museum hotels

Daily buffet breakfast (DKK 75.00 per person)
Danhostel Kolding

Danhostel Kolding

Danhostel Kolding
3.0 star property
14.4 km from Koldinghus Royal Castle - Ruin - Museum
9.2 out of 10, Wonderful, (132)
"We are so fortunate to have found this place! I only wish we had stayed at a Danhostel elsewhere in Denmark. So affordable, clean and with great service! Don't look elsewhere!"
United States
Christina
The price is €85
includes taxes & fees
1 Jan - 2 Jan 2026
Danhostel Kolding
Hypo-allergenic bedding, in-room safe, individually decorated, desk
Kolding Hotel Apartments

Kolding Hotel Apartments

Kolding Hotel Apartments
4.5 star property
14.9 km from Koldinghus Royal Castle - Ruin - Museum
9.0 out of 10, Wonderful, (987)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is €121
includes taxes & fees
25 Jan - 26 Jan 2026
Kolding Hotel Apartments
Reception
Sportshotel Vejen

Sportshotel Vejen

Sportshotel Vejen
4.0 star property
7 km from Koldinghus Royal Castle - Ruin - Museum
8.2 out of 10, Very good, (630)
"A quiet, clean and spacious hotel room."
Denmark
Vinoth
Sportshotel Vejen
Smart TV
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
15.5 km from Koldinghus Royal Castle - Ruin - Museum
8.8 out of 10, Excellent, (1633)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

Comwell Kolding
4.0 star property
15.8 km from Koldinghus Royal Castle - Ruin - Museum
8.8 out of 10, Excellent, (1001)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is €127
includes taxes & fees
9 Jan - 10 Jan 2026
Comwell Kolding
Exterior
Tyrstrup Kro

Tyrstrup Kro

Tyrstrup Kro
4.0 star property
19.8 km from Koldinghus Royal Castle - Ruin - Museum
9.0 out of 10, Wonderful, (323)
"Tophotel love to stay here. Very friendly staff and great kitchen"
Netherlands
Elmar
The price is €173
includes taxes & fees
5 Jan - 6 Jan 2026
Tyrstrup Kro
Bar (on property)
Scandic Kolding

Scandic Kolding

Scandic Kolding
3.5 star property
15.9 km from Koldinghus Royal Castle - Ruin - Museum
8.6 out of 10, Excellent, (1004)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is €114
includes taxes & fees
30 Jan - 31 Jan 2026
Scandic Kolding
View from room
PULZION - Sportshotel

PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
14.2 km from Koldinghus Royal Castle - Ruin - Museum
8.4 out of 10, Very good, (148)
"Super fint sted"
Denmark
Ronny
The price is €91
includes taxes & fees
1 Jan - 2 Jan 2026
PULZION - Sportshotel
Lunch, dinner and brunch served
Danhostel Thorhallen Jels

Danhostel Thorhallen Jels

Danhostel Thorhallen Jels
3.0 star property
14 km from Koldinghus Royal Castle - Ruin - Museum
8.4 out of 10, Very good, (189)
"Super god service"
Denmark
Michael
Danhostel Thorhallen Jels
Restaurant
Hotel Rødding

Hotel Rødding

Hotel Rødding
3.0 star property
16.7 km from Koldinghus Royal Castle - Ruin - Museum
8.6 out of 10, Excellent, (92)
"If you enjoy staying in small friendly hotels that are old Danish then this is a nice place. The restaurant is dark wood paneling from another time. Books and pictures from long ago decorate the dinning room. The food is very good and good quality. I recommend having dinner on the first night. We had dinner there each night of our three night stay. "
United States
Gerard
The price is €110
includes taxes & fees
12 Jan - 13 Jan 2026
Hotel Rødding
Sports facility
Sportsby Vejen

Sportsby Vejen

Sportsby Vejen
4.0 star property
7.3 km from Koldinghus Royal Castle - Ruin - Museum
8.2 out of 10, Very good, (323)
"Nice accommodation"
Netherlands
Erik
The price is €93
includes taxes & fees
1 Jan - 2 Jan 2026
Sportsby Vejen
Fitness facility
Koldinghallerne - Sportel

Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
15.2 km from Koldinghus Royal Castle - Ruin - Museum
8.2 out of 10, Very good, (485)
"I'm pleased everything except the breakfast, no many choices, it would be nice if they add boiler eggs and well cooked eggs. Best regards. Adan "
United Kingdom
Adan
The price is €88
includes taxes & fees
1 Jan - 2 Jan 2026
Koldinghallerne - Sportel
Free daily buffet breakfast
Milling Hotel Saxildhus

Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
15.4 km from Koldinghus Royal Castle - Ruin - Museum
8.0 out of 10, Very good, (1003)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is €97
includes taxes & fees
23 Jan - 24 Jan 2026
Milling Hotel Saxildhus
Front of property – evening/night
Den Gamle Grænsekro

Den Gamle Grænsekro

Den Gamle Grænsekro
3.0 star property
19 km from Koldinghus Royal Castle - Ruin - Museum
8.2 out of 10, Very good, (548)
"Good food in the restaurant. The biksemad I had was really tasteful. The staff was very hospitable and serviceminded."
Sweden
Jens
The price is €152
includes taxes & fees
30 Jan - 31 Jan 2026
Den Gamle Grænsekro
Exterior
Rødding Centret - Hostel

Rødding Centret - Hostel

Rødding Centret - Hostel
3.0 star property
17.2 km from Koldinghus Royal Castle - Ruin - Museum
8.0 out of 10, Very good, (36)
"Super!"
Germany
Kihye
Rødding Centret - Hostel
Basic Twin Room
Kolding City Rooms

Kolding City Rooms

Kolding City Rooms
3.0 star property
15.4 km from Koldinghus Royal Castle - Ruin - Museum
7.2 out of 10, Good, (20)
"We needed a place to stay, and this fit the bill. We had had a long day driving and hiking and were bone tired. A nice quiet place to stay. "
Australia
Colin
The price is €76
includes taxes & fees
1 Jan - 2 Jan 2026
Kolding City Rooms
Comfort Cabin, Private Bathroom (Linen Excluded) | Living area
Dancamps Kolding

Dancamps Kolding

Dancamps Kolding
3.0 star property
14.9 km from Koldinghus Royal Castle - Ruin - Museum
6.6 out of 10, (44)
"Det var veldig skitten der når vi kom. Spesielt oppe på hemsen. "
Norway
Anonymous traveller
Dancamps Kolding
Iron/ironing board, free WiFi
Egtved Hotel

Egtved Hotel

Egtved Hotel
2.0 star property
15.7 km from Koldinghus Royal Castle - Ruin - Museum
The price is €87
includes taxes & fees
14 Jan - 15 Jan 2026
Egtved Hotel
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.
View all properties

Top Koldinghus Royal Castle - Ruin - Museum Hotel Reviews

Hotel Kolding

Hotel Kolding

10/10 Excellent
"Service, breakfast, location"
Betina 3-night trip
Posted 5 days ago
Hotel Kolding

Hotels near other Koldinghus Royal Castle - Ruin - Museum attractions

Andst Kirke

Andst Kirke is just one of the places to see in Vejen, so why not enjoy the other things to explore during your travels? Wander the sandy beaches and forests while you're in the area.
See properties

Gesten Kirke

Gesten Kirke is just one of the places to see in Gesten, so why not enjoy the other things to explore during your travels? Wander the sandy beaches and forests while you're in the area.
See properties

Frequently asked questions

What's the area like around Koldinghus Royal Castle - Ruin - Museum?
Koldinghus Royal Castle - Ruin - Museum is located in Vejen. You'll find 9 hotels and other accommodations within a few miles for a convenient home base.
What's the best hotel to stay close to Koldinghus Royal Castle - Ruin - Museum?
Sportshotel Vejen is one of the top choices for your stay based on our traveller data, and this hotel offers free breakfast and free parking. It's located 4.3 mi (7 km) from Koldinghus Royal Castle - Ruin - Museum. Another good option is Sportsby Vejen, located 4.5 mi (7.3 km) away.
How many hotels should I expect to find close to Koldinghus Royal Castle - Ruin - Museum?
Expedia has 9 hotels and other accommodation options a few miles from Koldinghus Royal Castle - Ruin - Museum.
If I need to cancel the hotel reservation for my stay near Koldinghus Royal Castle - Ruin - Museum, will I receive a refund?
Yes! Most room reservations are refundable provided that you cancel before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a reservation that's non-refundable, you might still have the option to cancel and be given a refund within a 24-hour period of booking. Add dates, click "Search", then use the "fully refundable" filter to review the top deals on offer near Koldinghus Royal Castle - Ruin - Museum.