Find hotels in Hejlsminde from ￥10,079

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
Dec 12 - Dec 13
Tomorrow
Dec 13 - Dec 14
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Hejlsminde hotels

Suite | Desk, free WiFi
Aarøsund Badehotel

Aarøsund Badehotel

Aarøsund Badehotel
3.0 star property
Haderslev
9.0 out of 10, Wonderful, (11)
Overlooking the Baltic Sea, this serene beach hotel offers complimentary breakfast, WiFi, and parking. Enjoy seaside dining at the restaurant, then unwind with evening drinks at the bar. Just minutes from Årøsund Lighthouse and Harbor for perfect coastal explorations.
The price is ￥27,329
￥34,161 total
includes taxes & fees
Dec 14 - Dec 15
Aarøsund Badehotel
Front of property
Naturperlen

Naturperlen

Naturperlen
3.0 star property
Rodekro
9.6 out of 10, Exceptional, (131)
Step into serene comfort at this countryside spa hotel with a rooftop terrace and hot tub. Explore the natural surroundings via onsite hiking trails or complimentary bikes. Near Klovet Granitskulptur and just 13 minutes from Rødekro Station.
"Very comfortable, quiet, excellent view Great hosts"
Canada
Oscar
Naturperlen
Terrace/patio
Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (343)
Wake up to complimentary breakfast at this beach hotel, then explore 2 restaurants serving local cuisine. After visiting nearby Middelfart Marina, relax in the garden or enjoy drinks at the bar. Free WiFi and parking enhance your seaside stay.
"A beautiful location on the bay of a calm residential neighbourhood. Friendly and effective staff. The large family room was very well decorated and appointed. A pleasant stay on the first leg of our road trip."
Sweden
Adam
The price is ￥25,338
￥31,672 total
includes taxes & fees
Dec 13 - Dec 14
Sixtus Sinatur Hotel og Konference
Signature Double or Twin Room | Individually decorated, individually furnished, soundproofing
Hos Mette

Hos Mette

Hos Mette
3.5 star property
Borkop
9.6 out of 10, Exceptional, (167)
Retreat to this cozy B&B where the rooftop terrace offers memorable vistas. Convenient refrigerators and microwaves enhance each room, while free WiFi and parking add value. Explore nearby Skaerup Zoo and Mill House Glass attractions.
"Great and nice place to stay."
Finland
Santtu
The price is ￥11,604
￥14,505 total
includes taxes & fees
Dec 13 - Dec 14
Hos Mette
Front of property
Gl. Brydegaard

Gl. Brydegaard

Gl. Brydegaard
3.5 star property
Haarby
8.6 out of 10, Excellent, (240)
Enjoy the serene coastal atmosphere of Haarby at this beachfront retreat. Sip drinks at the bar/lounge or savor bites from the coffee shop. Guests appreciate free breakfast, WiFi and parking while exploring nearby Fangehullet Ved Hagenskov.
"Great restaurant. Excellent breakfast. "
United States
Margaret
The price is ￥21,336
￥26,670 total
includes taxes & fees
Dec 14 - Dec 15
Gl. Brydegaard
Exterior
Comwell Kongebrogaarden

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1001)
Soak in panoramic views from the rooftop terrace at this Middelfart retreat. Just 3 minutes from the station, this hotel offers free breakfast, WiFi, and parking. Enjoy the indoor pool, hot tub, and fitness center after exploring nearby Gallery Hindhede.
"Beautiful location "
United Kingdom
Joanne
The price is ￥22,417
￥28,021 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Comwell Kongebrogaarden
Exterior
Brødremenighedens Hotel

Brødremenighedens Hotel

Brødremenighedens Hotel
3.5 star property
Christiansfeld
9.2 out of 10, Wonderful, (269)
Located in historic Christiansfeld, this hotel offers local cuisine at Restaurant Kongens Kælder. Enjoy complimentary WiFi, breakfast, and parking. A garden and terrace enhance your visit while Bulladen and Fjaellebroen attractions wait nearby.
"Kind service, good bed and food was delicious"
Netherlands
Lia
The price is ￥25,534
￥31,917 total
includes taxes & fees
Dec 20 - Dec 21
Brødremenighedens Hotel
View from room
PULZION - Sportshotel

PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
Kolding
8.4 out of 10, Very Good, (148)
Modern athletic haven with free WiFi and parking near Kristkirken and Det Gamle Borgerhus. The fitness center offers energetic workouts, while the central location provides easy access to Kolding Train Station just 4 minutes away by car.
"Super fint sted"
Denmark
Ronny
The price is ￥12,743
￥15,929 total
includes taxes & fees
Dec 13 - Dec 14
PULZION - Sportshotel
Terrace/patio
Milling Hotel Park

Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1002)
Embrace Danish hospitality at this business-friendly hotel with a restaurant, bar, and garden terrace. Just 5 minutes from Middelfart Station and near Kulturoen and the marina, enjoy free breakfast, WiFi, and parking during your stay.
"The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay."
United Kingdom
Manoj
The price is ￥13,982
￥17,478 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Milling Hotel Park
Exterior
Tyrstrup Kro

Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (319)
This peaceful hotel welcomes guests with a restaurant serving local cuisine and a cozy bar/lounge for evening relaxation. Explore nearby attractions like Bulladen after enjoying the complimentary breakfast. The garden and terrace provide scenic spots to unwind.
"Tophotel love to stay here. Very friendly staff and great kitchen"
Netherlands
Elmar
The price is ￥25,182
￥31,477 total
includes taxes & fees
Dec 14 - Dec 15
Tyrstrup Kro
Family Room | Premium bedding, desk, blackout drapes, iron/ironing board
Comwell Middelfart

Comwell Middelfart

Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1000)
This business-friendly hotel offers free breakfast, WiFi, and parking, plus a fitness center for active travelers. Enjoy dinner at Brasseriet or drinks at the bar after exploring nearby Kulturoen and Strib Automobilmuseum attractions.
"Big and comfortable rooms! Many restaurants within walking distance. "
Canada
shae-lynn
The price is ￥17,092
￥21,365 total
includes taxes & fees
Dec 18 - Dec 19
Comwell Middelfart
Front of property - evening/night
Den Gamle Grænsekro

Den Gamle Grænsekro

Den Gamle Grænsekro
3.0 star property
Christiansfeld
8.4 out of 10, Very Good, (545)
Set in scenic surroundings, this intimate hotel offers Scandinavian dining at kro stue and a welcoming bar. Free WiFi, parking, and room service enhance your stay, while nearby Bulladen and Fjaellebroen provide cultural exploration.
"Good food in the restaurant. The biksemad I had was really tasteful. The staff was very hospitable and serviceminded."
Sweden
Jens
The price is ￥21,029
￥26,286 total
includes taxes & fees
Dec 22 - Dec 23
Den Gamle Grænsekro
Smart TV
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1613)
Discover Danish charm at this centrally located hotel just 1 minute from Kolding Train Station. After a free breakfast, explore nearby Chresten Berg and Godset. The restaurant and bar offer tasty meals while helpful staff ensure a pleasant stay.
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Lobby sitting area
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1003)
Enjoy stunning waterfront views at this serene bay location. Take a dip in the indoor pool, relax in the sauna, or dine at Restaurant Koldingfjord. Near Danish Museum of Nursing History and Trapholt Museum with free breakfast, WiFi, and parking.
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
Exterior
Hotel Melfarhus

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
Middelfart
8.4 out of 10, Very Good, (60)
Set adjacent to a golf course, this hotel offers complimentary breakfast, WiFi, and parking. Nearby hiking and biking trails invite outdoor exploration, while Middelfart Marina and Golfklubben Lillebaelt are just a short journey away. Middelfart Station is a 19-minute walk.
"Great hotel at the marina in Middelfart. Parking, building and rooms - all accessed through an app on your phone. Very quiet area, rooms are large for EU, and good breakfast included."
United States
Anonymous traveler
The price is ￥17,328
￥21,660 total
includes taxes & fees
Dec 13 - Dec 14
Hotel Melfarhus
Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1007)
This quiet hotel offers free breakfast, WiFi, and parking just minutes from the train station. Take a dip in the indoor pool, unwind in the sauna, or enjoy meals at Taste of Comwell restaurant. Nearby attractions include Bypark Ost and Legeparken.
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is ￥16,241
￥20,301 total
includes taxes & fees
Jan 10 - Jan 11, 2026
Comwell Kolding
Interior
Samsted

Samsted

Samsted
3.0 star property
Middelfart
9.6 out of 10, Exceptional, (24)
Located in scenic Middelfart, this cozy 3-star hotel offers complimentary WiFi and parking. Explore nearby attractions like Strib Automobilmuseum and Røjle Klint, with Kauslunde Station just 8 minutes away by car.
"Lovely. So many offerings of games and books from the hotel."
Sweden
Sarah
The price is ￥16,104
￥20,130 total
includes taxes & fees
Dec 18 - Dec 19
Samsted
Aerial view
Fuglsangcentret

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (353)
Experience a tranquil retreat at this spa hotel adjacent to Fredericia Golf Club. After a day of relaxation in the sauna and indoor pool, enjoy drinks at the bar. Free breakfast, WiFi, and parking enhance your stay near Hannerup Skov.
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is ￥14,933
￥18,666 total
includes taxes & fees
Dec 26 - Dec 27
Fuglsangcentret
Signature Double Room | Desk, iron/ironing board, free WiFi, bed sheets
Hindsgavl Slot

Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (776)
Surrounded by nature preserves, this elegant castle offers a refined restaurant serving lunch and dinner, plus a welcoming bar. Convenient to Naturparken Hindsgavl Dyrehave, guests enjoy free WiFi, parking, and attentive room service.
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
United States
Torben Kruse
The price is ￥20,729
￥25,911 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Hindsgavl Slot
Free daily buffet breakfast
Milling Hotel Saxildhus

Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very Good, (1001)
Set just a 1-minute walk from Kolding Station, this welcoming hotel serves free buffet breakfast each morning. Relax with a drink at the bar after exploring nearby attractions like Chresten Berg and Godset. Business travelers appreciate the free WiFi and 24-hour front desk.
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is ￥14,564
￥18,205 total
includes taxes & fees
Dec 13 - Dec 14
Milling Hotel Saxildhus
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Hejlsminde attractions

Hejlsminde Beach

Why not spend a lazy afternoon at Hejlsminde Beach during your trip to Hejlsminde? Take in the art scene while you're in the area.
See properties

Marianne Stilling

You can spend time studying the exhibits at Marianne Stilling during your travels in Hejlsminde. Take in the jazz scene and waterfalls in the area.
See properties

Top Hejlsminde Hotel Reviews

Hotel Kolding

Hotel Kolding

10/10 Excellent
"Super morgen. Frisk og varieret "
Bjarne 2-night trip
Posted 3 days ago
Hotel Kolding

More cheap stays in Hejlsminde

Soniat House

Soniat House

Billundvej 30 Sommersted Haderslev
The price is ￥9,272 per night from Dec 15 to Dec 16
￥9,272
￥11,590 total
Dec 15 - Dec 16
includes taxes & fees
7.8/10 Good! (68 reviews)

Frequently asked questions

What's the best place to stay in Hejlsminde?
Based on Expedia's traveler preferences, 6 Person Holiday Home on a Holiday Park in Hejls is a top place to stay in Hejlsminde. Other good choices for your visit to the area are Hotel Kolding and Comwell Kolding. See all available top hotels, or vacation rentals in Hejlsminde.
What's the top vacation rental in Hejlsminde?
Holiday Home- Free Water Park Access: Visitors like this Hejlsminde vacation home rental. It offers a terrace and free WiFi to help you feel comfortable in your new surroundings. Amenities like a dishwasher and free parking are also available for your convenience. See all vacation rentals in Hejlsminde.
If I need to cancel my hotel reservation in Hejlsminde, will I receive a refund?
Yes, most hotel reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before your check-in date. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Hejlsminde.
Where can I learn more about changing or cancelling my trip to Hejlsminde?
To access more information about changing or cancelling your trip to Hejlsminde, click here.
What are some accommodations with pools in Hejlsminde?
6 Person Holiday Home on a Holiday Park in Hejls: Features free self parking and an outdoor pool. Another choice that features an onsite pool is Comwell Kolding. View all hotels with pools in Hejlsminde.
What's the best accommodation near Sonderborg Airport (SGD)?
Steigenberger Alsik - Hotel & Spa is one of the top choices for your stay and is a popular 4-star hotel featuring a full-service spa and 3 restaurants. It's located 3.4 mi (5.4 km) from Sonderborg Airport. Other options close to the airport include Scandic Sønderborg and Hotel Sønderborg Strand.
How is it to stay in Hejlsminde?
Visitors can enjoy all that Hejlsminde has to offer including the art and golf courses. In Hejlsminde, there are 218 hotels and other accommodations to choose from. Find out more about Hejlsminde.
What is there to see in Hejlsminde?
Favorite places to visit include Marianne Stilling, Hejlsminde Beach, and Hejlsminde Harbor. You'll also find Bunker Golf and Sandersvig in the area. Check out what more to see and do in Expedia's Hejlsminde guide.
What's the weather like in Hejlsminde?
The hottest months are usually July and August with an average temp of 61°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Hejlsminde is 29 inches.

Explore a world of travel with Expedia