Title: Book The Best Hotels in Hejlsminde for 2026 from CA $90 - Fully Refundable Options - Expedia.ca [Vacation Rentals in Hejlsminde](https://expedia.ca/Hejlsminde-Vacation-Rentals.d3000041252.Travel-Guide-VacationRentals)[Hejlsminde Car Rentals](https://expedia.ca/Car-Rentals-In-Hejlsminde.d3000041252.Car-Rental-Guide)[Hejlsminde Vacation Packages](https://expedia.ca/Hejlsminde.d3000041252.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find hotels in Hejlsminde from CA $90 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Hejlsminde Family friendly [](https://www.expedia.ca/Hotel-Search?destination=Hejlsminde%2C+Hejls%2C+Syddanmark%2C+Denmark®ionId=3000041252&latLong=55.367303%2C9.605393&adults=2&startDate=2025-12-18&d1=2025-12-18&endDate=2025-12-20&d2=2025-12-20&travelerType=family_friendly) Hot tub [](https://www.expedia.ca/Hotel-Search?destination=Hejlsminde%2C+Hejls%2C+Syddanmark%2C+Denmark®ionId=3000041252&latLong=55.367303%2C9.605393&adults=2&startDate=2025-12-18&d1=2025-12-18&endDate=2025-12-20&d2=2025-12-20&amenities=HOT_TUB) Pool [](https://www.expedia.ca/Hotel-Search?destination=Hejlsminde%2C+Hejls%2C+Syddanmark%2C+Denmark®ionId=3000041252&latLong=55.367303%2C9.605393&adults=2&startDate=2025-12-18&d1=2025-12-18&endDate=2025-12-20&d2=2025-12-20&amenities=POOL) Pet friendly [](https://www.expedia.ca/Hotel-Search?destination=Hejlsminde%2C+Hejls%2C+Syddanmark%2C+Denmark®ionId=3000041252&latLong=55.367303%2C9.605393&adults=2&startDate=2025-12-18&d1=2025-12-18&endDate=2025-12-20&d2=2025-12-20&amenities=PETS) Apart­ment [](https://www.expedia.ca/Hotel-Search?destination=Hejlsminde%2C+Hejls%2C+Syddanmark%2C+Denmark®ionId=3000041252&latLong=55.367303%2C9.605393&adults=2&startDate=2025-12-18&d1=2025-12-18&endDate=2025-12-20&d2=2025-12-20&lodging=APARTMENT) Ocean view [](https://www.expedia.ca/Hotel-Search?destination=Hejlsminde%2C+Hejls%2C+Syddanmark%2C+Denmark®ionId=3000041252&latLong=55.367303%2C9.605393&adults=2&startDate=2025-12-18&d1=2025-12-18&endDate=2025-12-20&d2=2025-12-20&amenities=OCEAN_VIEW) Waterpark [](https://www.expedia.ca/Hotel-Search?destination=Hejlsminde%2C+Hejls%2C+Syddanmark%2C+Denmark®ionId=3000041252&latLong=55.367303%2C9.605393&adults=2&startDate=2025-12-18&d1=2025-12-18&endDate=2025-12-20&d2=2025-12-20&amenities=WATER_PARK) ## Check prices for these dates Tonight [Dec 4 - Dec 5](https://www.expedia.ca/Hotel-Search?regionId=3000041252&startDate=2025-12-04&endDate=2025-12-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 5 - Dec 6](https://www.expedia.ca/Hotel-Search?regionId=3000041252&startDate=2025-12-05&endDate=2025-12-06&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Dec 5 - Dec 7](https://www.expedia.ca/Hotel-Search?regionId=3000041252&startDate=2025-12-05&endDate=2025-12-07&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Dec 12 - Dec 14](https://www.expedia.ca/Hotel-Search?regionId=3000041252&startDate=2025-12-12&endDate=2025-12-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Compare 1,948 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable. ![Family Room](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/2e2a395c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/0a66c6d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, Partial Sea View | View from room](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/ac67791c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite, Patio](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/dae94b74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Middelfart Middelfart 8.6/10 Excellent (1021) "Big and comfortable rooms! Many restaurants within walking distance. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) shae-lynn CA $130 CA $163 total includes taxes & fees Dec 12 - Dec 13 [](https://www.expedia.ca/Middelfart-Hotels-Comwell-Middelfart.h76380.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853870/2f265a64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853870/6df0f7e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853870/fecfc689.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children's play area - outdoor](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853870/6a390030.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fuglsangcentret Fredericia 9.2/10 Wonderful (352) "A nice place to relax and take some days off. " ![Brazil](https://a.travel-assets.com/egds/marks/flags/br.svg) RODRIGO CA $133 CA $167 total includes taxes & fees Dec 11 - Dec 12 [](https://www.expedia.ca/Vejle-Hotels-Fuglsangcentret.h3853870.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/3000000/2400000/2390100/2390085/5fef5255.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Economy Double Room, 1 Large Single Bed (140 cm)](https://images.trvl-media.com/lodging/3000000/2400000/2390100/2390085/0dde3536.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/3000000/2400000/2390100/2390085/cbc6ee1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Flat-screen TV, pay movies](https://images.trvl-media.com/lodging/3000000/2400000/2390100/2390085/bfc5da0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Milling Hotel Park Middelfart 8.6/10 Excellent (1001) "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](https://a.travel-assets.com/egds/marks/flags/uk.svg) Manoj CA $126 CA $158 total includes taxes & fees Dec 7 - Dec 8 [](https://www.expedia.ca/Middelfart-Hotels-Milling-Hotel-Park.h2390085.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/38000000/37140000/37131900/37131833/2b8ee490.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily self-serve breakfast (DKK 99 per person)](https://images.trvl-media.com/lodging/38000000/37140000/37131900/37131833/081eb82a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Panorama](https://images.trvl-media.com/lodging/38000000/37140000/37131900/37131833/e51cd2fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Traditional Studio (Hemsen) | Private kitchen](https://images.trvl-media.com/lodging/38000000/37140000/37131900/37131833/26ed3f9f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Naturperlen Rodekro 9.6/10 Exceptional (131) "Very comfortable, quiet, excellent view Great hosts" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Oscar [](https://www.expedia.ca/Rodekro-Hotels-Naturperlen.h37131833.Hotel-Information) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/4000000/3560000/3554900/3554854/b8a82598.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/4000000/3560000/3554900/3554854/b68964fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/4000000/3560000/3554900/3554854/0b97378e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/4000000/3560000/3554900/3554854/addb76a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Milling Hotel Saxildhus Kolding 8.0/10 Very good (1001) "Nice staff, good breakfast, conveniently located and historic building" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Christian CA $133 CA $166 total includes taxes & fees Dec 7 - Dec 8 [](https://www.expedia.ca/Kolding-Hotels-Milling-Hotel-Saxildhus.h3554854.Hotel-Information) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/f8f1c7de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/b9d8fef0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/493d9fdf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/67494023.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Kolding Kolding 8.8/10 Excellent (1024) "Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived" ![New Zealand](https://a.travel-assets.com/egds/marks/flags/nz.svg) Colin CA $131 CA $164 total includes taxes & fees Dec 13 - Dec 14 [](https://www.expedia.ca/Vejle-Hotels-Comwell-Kolding.h82993.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/0702f718.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sports facility](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/6133ab8b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Room, Partial Bay View, Annex Building](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/5baf65a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/d31198cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Koldingfjord Kolding 9.4/10 Exceptional (1000) " Very nice place to stay " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Martin [](https://www.expedia.ca/Vejle-Hotels-Hotel-Koldingfjord.h1213.Hotel-Information) ![Sauna](https://images.trvl-media.com/lodging/1000000/50000/44500/44485/5a422ce1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/50000/44500/44485/95e6fe0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/50000/44500/44485/8018f720.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/1000000/50000/44500/44485/32700995.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Kryb I Ly Kro Fredericia 8.2/10 Very good (824) "Lovely place to stay " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) P [](https://www.expedia.ca/Vejle-Hotels-Hotel-Kryb-I-Ly-Kro.h44485.Hotel-Information) ![42-inch TV with digital channels, streaming services](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/990c3150.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/958caf27.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Water park](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/d49007a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![42-inch TV with digital channels, streaming services](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/c21db165.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kolding Hotel Apartments Kolding 9.0/10 Wonderful (979) "Nice stay. Easy access and great breakfast" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Sebastiaan CA $158 CA $197 total includes taxes & fees Dec 27 - Dec 28 [](https://www.expedia.ca/Vejle-Hotels-Kolding-Hotel-Apartments.h3903284.Hotel-Information) ![Smart TV](https://images.trvl-media.com/lodging/2000000/1550000/1543800/1543758/af280953.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/2000000/1550000/1543800/1543758/9b5aac07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1550000/1543800/1543758/635c8c68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, blackout drapes, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/2000000/1550000/1543800/1543758/0de4567b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Kolding Kolding 8.8/10 Excellent (1599) "Decent Room Excellent location Good Breakfast" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Suresh [](https://www.expedia.ca/Vejle-Hotels-Hotel-Kolding.h1543758.Hotel-Information) ![Daily buffet breakfast (DKK 130 per person)](https://images.trvl-media.com/lodging/1000000/20000/18500/18412/a5ce73be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool](https://images.trvl-media.com/lodging/1000000/20000/18500/18412/21a8893a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served, international cuisine](https://images.trvl-media.com/lodging/1000000/20000/18500/18412/c5457d5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/18500/18412/445d70df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Hotel Fredericia Fredericia 8.8/10 Excellent (1000) "Extremely friendly staff, great breakfast and awesome room. " ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Nora CA $131 CA $164 total includes taxes & fees Dec 17 - Dec 18 [](https://www.expedia.ca/Vejle-Hotels-Best-Western-Plus-Hotel-Fredericia.h18412.Hotel-Information) ![Basic Twin Room](https://images.trvl-media.com/lodging/118000000/117030000/117028000/117027906/f8d9d388.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Twin Room](https://images.trvl-media.com/lodging/118000000/117030000/117028000/117027906/5d2e9705.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Twin Room](https://images.trvl-media.com/lodging/118000000/117030000/117028000/117027906/fef7c190.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Twin Room](https://images.trvl-media.com/lodging/118000000/117030000/117028000/117027906/728d854a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kolding City Rooms Kolding 7.2/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](https://a.travel-assets.com/egds/marks/flags/au.svg) Colin CA $83 CA $104 total includes taxes & fees Dec 7 - Dec 8 [](https://www.expedia.ca/Kolding-Hotels-Kolding-City-Rooms.h117027906.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/530000/525600/525597/76106ae5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite](https://images.trvl-media.com/lodging/1000000/530000/525600/525597/718e7adc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/530000/525600/525597/49b64a30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/530000/525600/525597/f72695dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Scandic Kolding Kolding 8.6/10 Excellent (1000) "Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Chun CA $148 CA $185 total includes taxes & fees Jan 3 - Jan 4, 2026 [](https://www.expedia.ca/Vejle-Hotels-Scandic-Kolding.h525597.Hotel-Information) ![Signature Double Room](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/a631d478.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/12e1ea11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/45087e41.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/014511b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hindsgavl Slot Middelfart 9.2/10 Wonderful (776) "An Amazing place so very carefully restored with focus on high quality and cultural heritage. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Torben Kruse CA $194 CA $243 total includes taxes & fees Dec 17 - Dec 18 [](https://www.expedia.ca/Middelfart-Hotels-Hindsgavl-Slot.h607393.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/f0ccb82b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/6a219927.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; beach views](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/84b38b83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room, Balcony, Sea View](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/21be46f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Kongebrogaarden Middelfart 9.2/10 Wonderful (1000) "Beautiful location " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Joanne CA $199 CA $248 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Middelfart-Hotels-Comwell-Kongebrogaarden.h2154040.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/5000000/4030000/4026600/4026539/f5a69151.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cottage | Living area](https://images.trvl-media.com/lodging/5000000/4030000/4026600/4026539/5ccc500c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room, Shared Bathroom](https://images.trvl-media.com/lodging/5000000/4030000/4026600/4026539/a374bda6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/5000000/4030000/4026600/4026539/60335c61.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gl. Brydegaard Haarby 8.6/10 Excellent (240) "Great restaurant. Excellent breakfast. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Margaret CA $190 CA $238 total includes taxes & fees Dec 6 - Dec 7 [](https://www.expedia.ca/Haarby-Hotels-Gl-Brydegaard.h4026539.Hotel-Information) ![Suite](https://images.trvl-media.com/lodging/118000000/117540000/117539100/117539010/810693f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/118000000/117540000/117539100/117539010/36ad10a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/118000000/117540000/117539100/117539010/ad8c7d48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/118000000/117540000/117539100/117539010/e0798be4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aarøsund Badehotel Haderslev 9.0/10 Wonderful (11) CA $244 CA $305 total includes taxes & fees Dec 6 - Dec 7 [](https://www.expedia.ca/Haderslev-Hotels-Aarsund-Badehotel.h117539010.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/5000000/4480000/4478400/4478328/08108c75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/5000000/4480000/4478400/4478328/f65921f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, soundproofing, iron/ironing board, cribs/infant beds](https://images.trvl-media.com/lodging/5000000/4480000/4478400/4478328/08b08740.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4480000/4478400/4478328/3b189701.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Gammel Havn - Good Night Sleep Tight Fredericia 9.2/10 Wonderful (1000) "Great location, rooms very clean and comfortable, parking was perfect!" ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Astrid CA $159 CA $199 total includes taxes & fees Dec 30 - Dec 31 [](https://www.expedia.ca/Vejle-Hotels-Hotel-Gammel-Havn-Good-Night-Sleep-Tight.h4478328.Hotel-Information) ![Daily buffet breakfast (DKK 75.00 per person)](https://images.trvl-media.com/lodging/15000000/14870000/14868100/14868032/6fc02321.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/15000000/14870000/14868100/14868032/e4354412.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/15000000/14870000/14868100/14868032/47de92e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/15000000/14870000/14868100/14868032/ea8cb6a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Danhostel Kolding Kolding 9.2/10 Wonderful (130) "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](https://a.travel-assets.com/egds/marks/flags/us.svg) Christina CA $83 CA $134 total includes taxes & fees Dec 17 - Dec 18 [](https://www.expedia.ca/Vejle-Hotels-Danhostel-Kolding.h14868032.Hotel-Information) ![Standard Triple Room](https://images.trvl-media.com/lodging/112000000/111990000/111983000/111982908/481c7cc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Triple Room](https://images.trvl-media.com/lodging/112000000/111990000/111983000/111982908/532be0f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/112000000/111990000/111983000/111982908/02451643.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private spa tub](https://images.trvl-media.com/lodging/112000000/111990000/111983000/111982908/ec09dabe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Assens Assens 7.8/10 Good (200) "Very nice hotel (newly renovated) with pretty furniture and areas, nice and friendly owners, nice scandinavian breakfast (bread, pålägg, eggs, juices, coffe, bakeries etc). Has nice jacuzzi, not far from mainroad. " ![Sweden](https://a.travel-assets.com/egds/marks/flags/se.svg) Fanny Sofia CA $72 CA $90 total includes taxes & fees Dec 7 - Dec 8 [](https://www.expedia.ca/Assens-Hotels-Hotel-Assens.h111982908.Hotel-Information) 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](https://expedia.ca/Hotel-Search?startDate=2025-12-18&endDate=2025-12-19®ionId=3000041252&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FHejlsminde-Hotels.d3000041252.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FHejlsminde-Hotels.d3000041252.Travel-Guide-Hotels) ## More cheap stays in Hejlsminde ![Hotel Melfarhus](https://images.trvl-media.com/lodging/113000000/112200000/112191000/112190902/1dc69056_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel Melfarhus 84M Østre Hougvej Middelfart CA $148 CA $186 total Dec 7 - Dec 8 includes taxes & fees 8.4/10 Very Good! (60 reviews) [](https://expedia.ca/Middelfart-Hotels-Hotel-Melfarhus.h112190902.Hotel-Information) ![Koldinghallerne - Sportel](https://images.trvl-media.com/lodging/5000000/4040000/4032500/4032435/509a3a66_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Koldinghallerne - Sportel Ambolten 2-6 Kolding CA $114 CA $142 total Dec 5 - Dec 6 includes taxes & fees 8.2/10 Very Good! (483 reviews) [](https://expedia.ca/Vejle-Hotels-Koldinghallerne-Sportel.h4032435.Hotel-Information) ![PULZION - Sportshotel](https://images.trvl-media.com/lodging/34000000/33330000/33321000/33320925/bcd3d690_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### PULZION - Sportshotel 21 Peter Tofts Vej Kolding CA $114 CA $143 total Dec 6 - Dec 7 includes taxes & fees 8.2/10 Very Good! (148 reviews) [](https://expedia.ca/Vejle-Hotels-PULZION-Sportshotel.h33320925.Hotel-Information) ![By The Bridge Bed & Breakfast](https://images.trvl-media.com/lodging/10000000/9370000/9360300/9360242/d6218131_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### By The Bridge Bed & Breakfast Staurbyskovvej 19 Middelfart CA $134 CA $168 total Jan 3 - Jan 4, 2026 includes taxes & fees 9.6/10 Exceptional! (395 reviews) [](https://expedia.ca/Middelfart-Hotels-By-The-Bridge-Bed-Breakfast.h9360242.Hotel-Information) ![Soniat House](https://images.trvl-media.com/lodging/31000000/30380000/30376800/30376758/f4059a68_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Soniat House Billundvej 30 Sommersted Haderslev CA $83 CA $103 total Dec 5 - Dec 6 includes taxes & fees 7.8/10 Good! (68 reviews) [](https://expedia.ca/Sommersted-Hotels-Soniat-House.h30376758.Hotel-Information) ![Holiday Park Home in Middelfart](https://images.trvl-media.com/lodging/111000000/110310000/110305600/110305522/f56d4a0e_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Holiday Park Home in Middelfart Middelfart Syddanmark [Get rates](https://expedia.ca/Hotel-Search?startDate=18%2F12%2F2025&endDate=19%2F12%2F2025&selected=110305522&PinnedHotelID=110305522&HadPinnedHotel=true®ionId=3000041252) [](https://expedia.ca/Middelfart-Hotels-6-Person-Holiday-Park-Home-In-Middelfart.h110305522.Hotel-Information) ## Recent reviews of Hejlsminde hotels ![Hotel Kolding](https://images.trvl-media.com/lodging/2000000/1550000/1543800/1543758/af280953_y.jpg) ### Hotel Kolding 5/5 Excellent "Nice room and location - great breakfast..👍" A verified traveller stayed at Hotel Kolding Posted 4 days ago [](https://expedia.ca/Vejle-Hotels-Hotel-Kolding.h1543758.Hotel-Information) ![Kolding Hotel Apartments](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/990c3150_y.jpg) ### Kolding Hotel Apartments 5/5 Excellent "Nice stay. Easy access and great breakfast" A verified traveller stayed at Kolding Hotel Apartments Posted 3 weeks ago [](https://expedia.ca/Vejle-Hotels-Kolding-Hotel-Apartments.h3903284.Hotel-Information) ![Hotel Kryb I Ly Kro](https://images.trvl-media.com/lodging/1000000/50000/44500/44485/5a422ce1_y.jpg) ### Hotel Kryb I Ly Kro 5/5 Excellent "Absolutely delightful, later check in well organised and easy , and special requests had been carefully listened to. very nice meal in the restaurant, room precisely as advertised . Quiet and comfortable location. The staff were amazing, very friendly and helpful, will definitely be back " A verified traveller stayed at Hotel Kryb I Ly Kro Posted 2 months ago [](https://expedia.ca/Vejle-Hotels-Hotel-Kryb-I-Ly-Kro.h44485.Hotel-Information) ![Hotel Gammel Havn - Good Night Sleep Tight](https://images.trvl-media.com/lodging/5000000/4480000/4478400/4478328/08108c75_y.jpg) ### Hotel Gammel Havn - Good Night Sleep Tight 2/5 Poor "Fitness room did not exist, very cold rooms, difficult to arrive late" A verified traveller stayed at Hotel Gammel Havn - Good Night Sleep Tight Posted 2 months ago [](https://expedia.ca/Vejle-Hotels-Hotel-Gammel-Havn-Good-Night-Sleep-Tight.h4478328.Hotel-Information) ![Hotel Koldingfjord](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/0702f718_y.jpg) ### Hotel Koldingfjord 5/5 Excellent "Parking was very and a distance from the hotel. Interesting property, very peaceful and well maintained. Quite white glove! Lots of families and couples, mostly local Danes." A verified traveller stayed at Hotel Koldingfjord Posted 2 months ago [](https://expedia.ca/Vejle-Hotels-Hotel-Koldingfjord.h1213.Hotel-Information) ![Comwell Kolding](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/f8f1c7de_y.jpg) ### Comwell Kolding 5/5 Excellent "Was great" A verified traveller stayed at Comwell Kolding Posted 3 months ago [](https://expedia.ca/Vejle-Hotels-Comwell-Kolding.h82993.Hotel-Information) ![Fjelsted Skov Hotel & Konference](https://images.trvl-media.com/lodging/11000000/10580000/10570700/10570643/ebf32e6b_y.jpg) ### Fjelsted Skov Hotel & Konference 4/5 Good "Was okay " A verified traveller from Vallejo stayed at Fjelsted Skov Hotel & Konference Posted 3 months ago [](https://expedia.ca/Middelfart-Hotels-Fjelsted-Skov-Hotel-Konference.h10570643.Hotel-Information) ![Trinity Hotel Og Konference](https://images.trvl-media.com/lodging/5000000/4540000/4539000/4538974/bd39390c_y.jpg) ### Trinity Hotel Og Konference 5/5 Excellent "I like this hotel. It’s clean, view is beautiful. Breakfast is excellent . I recommend this hotel " A verified traveller stayed at Trinity Hotel Og Konference Posted 4 months ago [](https://expedia.ca/Vejle-Hotels-Trinity-Hotel-Og-Konference-Center.h4538974.Hotel-Information) ![Comwell Kongebrogaarden](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/f0ccb82b_y.jpg) ### Comwell Kongebrogaarden 5/5 Excellent "Beautiful scenary ,quite and restful. Did not want to leave!" A verified traveller stayed at Comwell Kongebrogaarden Posted 4 months ago [](https://expedia.ca/Middelfart-Hotels-Comwell-Kongebrogaarden.h2154040.Hotel-Information) ## Frequently asked questions ### Can I cancel my hotel reservation on Expedia? ### How can I save on a Hejlsminde hotel booking with Expedia? ### How much is the nightly rate at a Hejlsminde hotel? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Other - More ways to book - [Årø Hotels ](https://www.expedia.ca/Ar-Hotels.d3000041411.Travel-Guide-Hotels) - [Assens Hotels ](https://www.expedia.ca/Assens-Hotels.d182025.Travel-Guide-Hotels) - [Bago Hotels ](https://www.expedia.ca/Bago-Hotels.d553248635956996971.Travel-Guide-Hotels) - [Båring Hotels ](https://www.expedia.ca/Baring-Hotels.d3000041386.Travel-Guide-Hotels) - [Bjert Hotels ](https://www.expedia.ca/Bjert-Hotels.d6231645.Travel-Guide-Hotels) - [Brenderup Hotels ](https://www.expedia.ca/Brenderup-Hotels.d3000415919.Travel-Guide-Hotels) - [Christiansfeld Hotels ](https://www.expedia.ca/Christiansfeld-Hotels.d500350.Travel-Guide-Hotels) - [Kolding Municipality Hotels ](https://www.expedia.ca/Destinations-In-Kolding-Municipality.d553248635975748230.Hotel-Destinations) - [Ejby Hotels ](https://www.expedia.ca/Ejby-Hotels.d6205620.Travel-Guide-Hotels) - [Flovt Strand Hotels ](https://www.expedia.ca/Flovt-Strand-Haderslev-Hotels.0-n553248635976394533-0.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Fredericia ](https://www.expedia.ca/Fredericia-Hotels-LGBT-Friendly-Hotel.0-0-d4838-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Fredericia Hotels ](https://www.expedia.ca/Fredericia-Hotels.d4838.Travel-Guide-Hotels) - [Gelsted Hotels ](https://www.expedia.ca/Gelsted-Hotels.d6205622.Travel-Guide-Hotels) - [Grønninghoved Strand Hotels ](https://www.expedia.ca/Grnninghoved-Strand-Sjlund-Hotels.0-n553248635976396962-0.Travel-Guide-Filter-Hotels) - [Haderslev Hotels ](https://www.expedia.ca/Haderslev-Hotels.d182041.Travel-Guide-Hotels) - [Hejlsminde Strand Hotels ](https://www.expedia.ca/Hejlsminde-Strand-Hejls-Hotels.0-n553248635976400786-0.Travel-Guide-Filter-Hotels) - [Hotels near Hoptrup Kirke ](https://www.expedia.ca/Hoptrup-Kirke-Hotels.0-l553248621532511942-0.Travel-Guide-Filter-Hotels) - [Jels Hotels ](https://www.expedia.ca/Jels-Hotels.d3000041214.Travel-Guide-Hotels) - [Kelstrup Hotels ](https://www.expedia.ca/Kelstrup-Hotels.d3000041202.Travel-Guide-Hotels) - [Zleep Hotels in Kolding ](https://www.expedia.ca/Kolding-Hotels-Zleep-Hotels.0-0-d4845--bZleepHotels.Travel-Guide-Filter-Hotels) - [Kolding Hotels ](https://www.expedia.ca/Kolding-Hotels.d4845.Travel-Guide-Hotels) - [Lunderskov Hotels ](https://www.expedia.ca/Lunderskov-Hotels.d6198716.Travel-Guide-Hotels) - [Hotels near Marielundssoen ](https://www.expedia.ca/Marielundssoen-Hotels.0-l553248621532512086-0.Travel-Guide-Filter-Hotels) - [Middelfart Hotels ](https://www.expedia.ca/Middelfart-Hotels.d182056.Travel-Guide-Hotels) - [Over Jels Hotels ](https://www.expedia.ca/Over-Jels-Hotels.d3000041090.Travel-Guide-Hotels) - [Råde Hotels ](https://www.expedia.ca/Rade-Hotels.d3000041086.Travel-Guide-Hotels) - [Snoghoj Hotels ](https://www.expedia.ca/Snoghoj-Hotels.d6231619.Travel-Guide-Hotels) - [Sommersted Hotels ](https://www.expedia.ca/Sommersted-Hotels.d6143936.Travel-Guide-Hotels) - [Taulov Hotels ](https://www.expedia.ca/Taulov-Hotels.d6056489.Travel-Guide-Hotels) - [Vamdrup Hotels ](https://www.expedia.ca/Vamdrup-Hotels.d6198720.Travel-Guide-Hotels) - [Viuf Hotels ](https://www.expedia.ca/Viuf-Hotels.d3000040944.Travel-Guide-Hotels) - [Vojens Hotels ](https://www.expedia.ca/Vojens-Hotels.d3194.Travel-Guide-Hotels) - [Flights to Fredericia ](https://www.expedia.ca/Cheap-Flights-To-Fredericia.d4838.Travel-Guide-Flights) - [Flights to Kolding ](https://www.expedia.ca/Cheap-Flights-To-Kolding.d4845.Travel-Guide-Flights) - [Flights to Middelfart ](https://www.expedia.ca/Cheap-Flights-To-Middelfart.d182056.Travel-Guide-Flights) - [Flights from Gaya (GAY) to Vojens (SKS) ](https://www.expedia.ca/lp/flights/gay/sks/gaya-to-vojens) - [Visit Aborg ](https://www.expedia.ca/Aborg.dx553248635975859324) - [Visit Almind ](https://www.expedia.ca/Almind.dx6230109) - [Assens Vacations ](https://www.expedia.ca/Assens.d182025.Destination-Travel-Guides) - [Visit Assens ](https://www.expedia.ca/Assens.dx182025) - [Borkop Vacations ](https://www.expedia.ca/Borkop.d6125764.Destination-Travel-Guides) - [Visit Føns ](https://www.expedia.ca/Fns.dx3000041296) - [Visit Fredericia ](https://www.expedia.ca/Fredericia.dx4838) - [Visit Hejls ](https://www.expedia.ca/Hejls.dx3000041253) - [Visit Middelfart ](https://www.expedia.ca/Middelfart.dx182056) - [Visit Vamdrup ](https://www.expedia.ca/Vamdrup.dx6198720) - [Car rental Kolding ](https://www.expedia.ca/Car-Rentals-In-Kolding.d4845.Car-Rental-Guide) - [Things to do in Fredericia ](https://www.expedia.ca/Things-To-Do-In-Fredericia.d4838.Travel-Guide-Activities) - [Book Hotels in Hejlsminde on Expedia.dk ](https://www.expedia.dk/Hejlsminde-Hoteller.d3000041252.Rejse-Guide-Hoteller) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app