Hotels in Kelstrup

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
7 Nov - 8 Nov
Tomorrow
8 Nov - 9 Nov
Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Where to stay in Kelstrup?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Kelstrup on Hotels.com. These Kelstrup hotels consistently deliver on quality, location and traveller experience. Last updated on 8 November 2026.
A reception desk with a modern design, a skylight, and a view of the street outside.

1. Hotel Norden

Hotel Norden
3.0 star property
Haderslev
8.0 out of 10, Very good, (1,003 reviews)
Unwind at this relaxed hotel featuring a welcoming bar/lounge, tranquil garden, and convenient terrace. Located near Haderslev Dampark and Vor Frue Kirke, with easy access to Vojens Station just 12 minutes away.
The price is AU$244
includes taxes & fees
14 Nov - 15 Nov
Hotel Norden
A dining area with a white table set for two, large arched windows, and a view of the outdoors.

2. Aarøsund Badehotel

Aarøsund Badehotel
3.0 star property
Haderslev
9.2 out of 10, Wonderful, (69 reviews)
Embrace coastal charm at this seaside hotel in Haderslev with free breakfast, WiFi, and parking. After exploring nearby Årøsund Lighthouse and Harbour, unwind at the inviting restaurant or relax with drinks at the bar.
The price is AU$191
includes taxes & fees
10 Nov - 11 Nov
Aarøsund Badehotel
A rooftop terrace with wicker furniture, a table, and a view of the cityscape.

3. Hotel Europa

Hotel Europa
4.0 star property
Aabenraa
8.8 out of 10, Excellent, (1,001 reviews)
Immerse yourself in Danish charm at this Aabenraa hotel with 2 restaurants including Fox and Hounds serving international cuisine. Explore nearby Liggende Kvinde Der Ser Mod Lyset while enjoying free WiFi, parking, and helpful staff.
The price is AU$239
includes taxes & fees
21 Nov - 22 Nov
Hotel Europa
A vintage convertible car parked in front of a hotel with a brick facade and traditional architecture.

4. Brodremenighedens Hotel, BW Signature Collection

Brodremenighedens Hotel, BW Signature Collection
3.5 star property
Christiansfeld
9.0 out of 10, Wonderful, (327 reviews)
Experience Danish charm at this local hotel with free breakfast, WiFi, and parking. Restaurant Kongens Kælder serves local cuisine after mornings exploring nearby Bulladen. Gardens and a terrace add peaceful outdoor spaces just 18 minutes from Kolding Station.
The price is AU$249
includes taxes & fees
9 Nov - 10 Nov
Brodremenighedens Hotel, BW Signature Collection
A hotel room with a bed, a desk, and a chair. There is a wooden slat wall behind the bed and a framed certificate on the desk.

5. Hotel Assens

Hotel Assens
3.0 star property
Assens
7.8 out of 10, Good, (405 reviews)
Unwind at this spa hotel near Statue Af Klaus Berntsen and Willemoesgarden & Vestfyns Art Museum. Enjoy treatments after exploring town, then relax with drinks from the bar or snacks from the deli on the scenic terrace.
The price is AU$148
includes taxes & fees
8 Dec - 9 Dec
Hotel Assens
A reception area with a black counter, a woman standing behind it, and a plant on the right.

6. Hotel Røde-Kro

Hotel Røde-Kro
3.0 star property
Rodekro
8.6 out of 10, Excellent, (323 reviews)
Enjoy Danish charm at this cosy Rodekro hotel just 5 minutes from the train station. Free perks include daily buffet breakfast, WiFi, and parking. Jump-A-Lot and Damgaard Molle attractions are nearby, making exploration easy.
The price is AU$256
includes taxes & fees
8 Nov - 9 Nov
Hotel Røde-Kro
A row of blue cabins with a gravel driveway and trees in the background.

7. Fjordlyst Hotel Garni

Fjordlyst Hotel Garni
2.0 star property
Aabenraa
8.0 out of 10, Very good, (300 reviews)
Seaside charm awaits at this cosy hotel with free WiFi, parking, and continental breakfast. Explore nearby hiking trails, relax in the garden, or visit Brundlund Palace. Just a short drive from Kliplev Station, this waterfront gem offers easy access to local attractions.
The price is AU$139
includes taxes & fees
9 Nov - 10 Nov
Fjordlyst Hotel Garni
A building with a sign reading "Den Gamle Grensehro" at night, surrounded by Christmas trees with lights.

8. Den Gamle Grænsekro

Den Gamle Grænsekro
3.0 star property
Christiansfeld
8.2 out of 10, Very good, (623 reviews)
Discover this quaint hotel in Christiansfeld with a welcoming bar and traditional restaurant serving local dishes. Explore nearby attractions with complimentary bikes, or unwind in the garden and terrace. Free WiFi and parking enhance your Danish countryside experience.
The price is AU$238
includes taxes & fees
8 Nov - 9 Nov
Den Gamle Grænsekro
A red building with the sign "Tyrstrup Rø" and outdoor seating.

9. Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
8.8 out of 10, Excellent, (362 reviews)
Immerse yourself in the tranquil setting of this Christiansfeld business-friendly hotel. Enjoy complimentary breakfast, WiFi, and parking while exploring nearby Bulladen and Fjaellebroen. Unwind at the inviting bar/lounge, savour meals at the restaurant, or relax in the peaceful garden.
The price is AU$277
includes taxes & fees
8 Dec - 9 Dec
Tyrstrup Kro
An outdoor deck with wooden benches and tables, overlooking a body of water.

10. Ballebro Færgekro

Ballebro Færgekro
3.5 star property
Sønderborg
9.8 out of 10, Exceptional, (92 reviews)
Soak in the coastal ambiance at this Sønderborg retreat with 2 restaurants and a stylish bar/lounge. Free breakfast starts each day while nearby attractions like Larsen Yacht Charter invite exploration. Just 15 minutes from Gråsten Station.
The price is AU$300
includes taxes & fees
18 Nov - 19 Nov
Ballebro Færgekro
A modern building with a brick patio, outdoor seating, and large windows.

11. Hotel Nørherredhus

Hotel Nørherredhus
3.5 star property
Nordborg
7.6 out of 10, Good, (606 reviews)
Immerse yourself in Danish charm at this family-friendly Nordborg hotel near Nordborg Sø and Golf Club. Enjoy complimentary breakfast, WiFi, and parking, plus unwind at the on-site restaurant or garden terrace with a refreshing drink.
The price is AU$192
includes taxes & fees
8 Dec - 9 Dec
Hotel Nørherredhus
A hotel room with a bed, two bedside tables with lamps, a painting of a castle on the wall, and a white brick wall.

12. Sølyst Kro

Sølyst Kro
2.5 star property
Aabenraa
7.4 out of 10, Good, (80 reviews)
Nestled along the Danish coast, this charming inn offers a relaxing bar and casual café. Explore nearby Dysser I Varnaes Tykke after enjoying breakfast, then return to lush garden surroundings just 11 minutes from Kliplev Station.
The price is AU$195
includes taxes & fees
15 Nov - 16 Nov
Sølyst Kro
A terrace with a view of the sea, featuring outdoor seating and a street lamp.

13. Hotel Østersø

Hotel Østersø
2.5 star property
Aabenraa
6.0 out of 10, Good, (973 reviews)
This coastal retreat offers convenient access to Aabenraa Baad Club and Brundlund Palace. After exploring, enjoy drinks at the bar, relax in the garden, or savour treats at the café while taking in views from the terrace.
The price is AU$129
includes taxes & fees
8 Dec - 9 Dec
Hotel Østersø
A hotel with a two-story structure, multiple balconies, and a parking area with several cars.

14. Hotel Kløver Es

Hotel Kløver Es
3.0 star property
Rodekro
8.8 out of 10, Excellent, (41 reviews)
The price is AU$195
includes taxes & fees
16 Nov - 17 Nov
Hotel Kløver Es
A greenhouse with a glass roof, surrounded by chairs and tables, and a lamp post nearby.

15. Huset i Hejls

Huset i Hejls
3.0 star property
Hejls
8.8 out of 10, Excellent, (98 reviews)
Experience the charm of rural Denmark at this cosy B&B featuring free WiFi and parking. Explore nearby hiking trails or relax in the garden after visiting Bunker Golf. Just 20 minutes from Kolding Station, this tranquil retreat offers countryside serenity.
The price is AU$215
includes taxes & fees
10 Nov - 11 Nov
Huset i Hejls
A courtyard with a fountain, surrounded by greenery and a building with a red roof.

16. Solvang

Solvang
3.0 star property
Assens
The price is AU$186
includes taxes & fees
13 Nov - 14 Nov
Solvang
A large, multi-story house with a well-maintained lawn and a body of water in the background.

17. Gl. Avernæs Sinatur Hotel & Konference

Gl. Avernæs Sinatur Hotel & Konference
3.0 star property
Ebberup
8.8 out of 10, Excellent, (391 reviews)
Unwind in this beachfront hotel where the waters of the bay beckon. Sample local cuisine at Rest. Gl. Avernaes, then sip drinks at the bar. With free breakfast, WiFi, parking, plus terrace and garden access, you're minutes from Fangehullet Ved Hagenskov.
The price is AU$208
includes taxes & fees
9 Nov - 10 Nov
Gl. Avernæs Sinatur Hotel & Konference
A dining area with a long wooden table, wicker lamps, and a brick wall.

18. Gl. Brydegaard

Gl. Brydegaard
3.5 star property
Haarby
8.6 out of 10, Excellent, (259 reviews)
Experience seaside tranquility at this beach hotel featuring a welcoming bar, garden terrace, and café. Just minutes from Fangehullet Ved Hagenskov and Galleri Mosemarken, enjoy free breakfast, WiFi, and parking during your Danish coastal retreat.
The price is AU$224
includes taxes & fees
10 Nov - 11 Nov
Gl. Brydegaard
A red building with a flag, a street, and green foliage.

19. Agerskov Kro og Hotel

Agerskov Kro og Hotel
3.5 star property
Agerskov
9.6 out of 10, Exceptional, (486 reviews)
Discover tranquility at this Agerskov business hotel with free perks including WiFi, valet parking, and daily buffet breakfast. Explore the nearby Mandbjerg Skov forest or unwind on the terrace surrounded by garden views, all with helpful staff ready to enhance your stay.
The price is AU$249
includes taxes & fees
8 Dec - 9 Dec
Agerskov Kro og Hotel
A modern kitchen with black cabinets, stainless steel appliances, and a black countertop.

20. Fjordlyst Camping and Cottages

Fjordlyst Camping and Cottages
2.0 star property
Aabenraa
7.2 out of 10, Good, (7 reviews)
Tucked away in charming Aabenraa, this family-friendly retreat offers a peaceful garden setting with a welcoming terrace. Just minutes from Aabenraa Baad Club and historic Brundlund Palace, enjoy the fully-equipped kitchen and free WiFi while exploring Denmark's scenic south.
The price is AU$293
includes taxes & fees
9 Nov - 10 Nov
Fjordlyst Camping and Cottages
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

Go beyond your typical stay in Kelstrup

pet-friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Frequently Asked Questions

How much does a hotel room cost in Kelstrup?

You can choose a great hotel in Kelstrup from AU$120 with properties to suit all budgets and needs. To find an affordable hotel in Kelstrup that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".

How can I find deals and earn rewards at Kelstrup hotels?

Discover great deals on Kelstrup hotel stays with Hotels.com. It's also a good idea to look at hotel prices mid-week or during the low season as you're likely to find off-peak deals. And make sure to check out our last-minute deals on Kelstrup hotels.

Can I book Kelstrup hotels with free cancellation?

To book a refundable Kelstrup hotel on Hotels.com, just filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What are some popular hotels in central Kelstrup?

If you're looking for hotels in central Kelstrup, check out Hotel Norden. Travellers love Hotel Norden for its location, as well as the restaurant, bar/lounge and coffee shop/cafe this hotel offers. Flovt Strand and Vikær Strand are some of the most central areas for your Kelstrup holiday.

Keep exploring