Title: Book The Best Hotels in Hejlsminde for 2026 from CA $103 - 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) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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 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=2026-02-05&d1=2026-02-05&endDate=2026-02-07&d2=2026-02-07&amenities=PETS) 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=2026-02-05&d1=2026-02-05&endDate=2026-02-07&d2=2026-02-07&travelerType=family_friendly) 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=2026-02-05&d1=2026-02-05&endDate=2026-02-07&d2=2026-02-07&amenities=POOL) 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=2026-02-05&d1=2026-02-05&endDate=2026-02-07&d2=2026-02-07&amenities=HOT_TUB) 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=2026-02-05&d1=2026-02-05&endDate=2026-02-07&d2=2026-02-07&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=2026-02-05&d1=2026-02-05&endDate=2026-02-07&d2=2026-02-07&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=2026-02-05&d1=2026-02-05&endDate=2026-02-07&d2=2026-02-07&amenities=WATER_PARK) ## Check prices for these dates Tonight [Jan 23 - Jan 24](https://www.expedia.ca/Hotel-Search?regionId=3000041252&startDate=2026-01-23&endDate=2026-01-24&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Jan 24 - Jan 25](https://www.expedia.ca/Hotel-Search?regionId=3000041252&startDate=2026-01-24&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Jan 23 - Jan 25](https://www.expedia.ca/Hotel-Search?regionId=3000041252&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=3000041252&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Hejlsminde hotels ![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) ![Panorama](https://images.trvl-media.com/lodging/38000000/37140000/37131900/37131833/24982586.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Traditional Studio (Hemsen)](https://images.trvl-media.com/lodging/38000000/37140000/37131900/37131833/8925d0c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment (Udsigten) | View from room](https://images.trvl-media.com/lodging/38000000/37140000/37131900/37131833/6d908fc2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Naturperlen [](https://www.expedia.ca/Rodekro-Hotels-Naturperlen.h37131833.Hotel-Information) Rodekro 9.6/10 Exceptional (131 reviews) "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) ![Gazebo](https://images.trvl-media.com/lodging/10000000/9370000/9360300/9360242/d6218131.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Double or Twin Room, Garden View](https://images.trvl-media.com/lodging/10000000/9370000/9360300/9360242/f84a48bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lake](https://images.trvl-media.com/lodging/10000000/9370000/9360300/9360242/7ef019e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Double or Twin Room, Garden View | View from room](https://images.trvl-media.com/lodging/10000000/9370000/9360300/9360242/51ed4be0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### By The Bridge Bed & Breakfast [](https://www.expedia.ca/Middelfart-Hotels-By-The-Bridge-Bed-Breakfast.h9360242.Hotel-Information) Middelfart 9.6/10 Exceptional (395 reviews) "Very quiet & clean accomodation, nice surrounding. Lillebælt only a few hundred meters away. Very friendly hosts. Basic breakfast but OK. Would be worth to stay longer." ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Dr. Stefan CA $133 CA $166 total includes taxes & fees Jan 24 - Jan 25 [](https://www.expedia.ca/Middelfart-Hotels-By-The-Bridge-Bed-Breakfast.h9360242.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/a60da657.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/41665262.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/b238db4b.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) ### Hotel Koldingfjord [](https://www.expedia.ca/Vejle-Hotels-Hotel-Koldingfjord.h1213.Hotel-Information) Kolding 9.4/10 Exceptional (1,000 reviews) " Very nice place to stay " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Martin CA $280 CA $349 total includes taxes & fees Jan 30 - Jan 31 [](https://www.expedia.ca/Vejle-Hotels-Hotel-Koldingfjord.h1213.Hotel-Information) ![Signature Double or Twin Room](https://images.trvl-media.com/lodging/40000000/39970000/39968900/39968887/c5c7ce27.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/40000000/39970000/39968900/39968887/b77ed530.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily full breakfast (DKK 85 per person)](https://images.trvl-media.com/lodging/40000000/39970000/39968900/39968887/844d4d22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden view](https://images.trvl-media.com/lodging/40000000/39970000/39968900/39968887/8313bb2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hos Mette [](https://www.expedia.ca/Vejle-Hotels-Hos-Mette.h39968887.Hotel-Information) Borkop 9.6/10 Exceptional (168 reviews) "Great and nice place to stay." ![Finland](https://a.travel-assets.com/egds/marks/flags/fi.svg) Santtu CA $104 CA $131 total includes taxes & fees Jan 29 - Jan 30 [](https://www.expedia.ca/Vejle-Hotels-Hos-Mette.h39968887.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) ![Executive Suite, Balcony, Sea View](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/1f879949.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/4d1cdc46.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/b7b325dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Kongebrogaarden [](https://www.expedia.ca/Middelfart-Hotels-Comwell-Kongebrogaarden.h2154040.Hotel-Information) Middelfart 9.2/10 Wonderful (1,000 reviews) "Beautiful location " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Joanne CA $199 CA $248 total includes taxes & fees Feb 1 - Feb 2 [](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) ![Boating](https://images.trvl-media.com/lodging/5000000/4030000/4026600/4026539/1db98d20.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) ![Cottage | Private kitchen](https://images.trvl-media.com/lodging/5000000/4030000/4026600/4026539/07f2b29b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gl. Brydegaard [](https://www.expedia.ca/Haarby-Hotels-Gl-Brydegaard.h4026539.Hotel-Information) Haarby 8.6/10 Excellent (241 reviews) "Great restaurant. Excellent breakfast. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Margaret CA $189 CA $236 total includes taxes & fees Jan 24 - Jan 25 [](https://www.expedia.ca/Haarby-Hotels-Gl-Brydegaard.h4026539.Hotel-Information) ![Spa treatment](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/b4656be2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 2 Bedrooms, Partial Lake View (4 Beds Lake view) | Living area](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/cad0e966.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/bf4b95d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/c93c9c1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kolding Hotel Apartments [](https://www.expedia.ca/Vejle-Hotels-Kolding-Hotel-Apartments.h3903284.Hotel-Information) Kolding 9.0/10 Wonderful (993 reviews) "Nice stay. Easy access and great breakfast" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Sebastiaan CA $183 CA $229 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Vejle-Hotels-Kolding-Hotel-Apartments.h3903284.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/118000000/117540000/117539100/117539010/ad8c7d48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite](https://images.trvl-media.com/lodging/118000000/117540000/117539100/117539010/810693f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room, Sea View | Bathroom](https://images.trvl-media.com/lodging/118000000/117540000/117539100/117539010/1c9add1c.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) ### Aarøsund Badehotel [](https://www.expedia.ca/Haderslev-Hotels-Aarsund-Badehotel.h117539010.Hotel-Information) Haderslev 9.0/10 Wonderful (12 reviews) "Fint ophold, med lidt uopmærksomme tjenere der "glemte" glutenfri morgenmad. Den kom, efter lang tid. Ellers var der så fint vejr, og dejligt at blive betjent af sød personale." ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Charlotte CA $312 CA $389 total includes taxes & fees Jan 24 - Jan 25 [](https://www.expedia.ca/Haderslev-Hotels-Aarsund-Badehotel.h117539010.Hotel-Information) ![Balcony view](https://images.trvl-media.com/lodging/3000000/2790000/2787300/2787241/8aaf9c51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/3000000/2790000/2787300/2787241/d48cf47d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily self-serve breakfast](https://images.trvl-media.com/lodging/3000000/2790000/2787300/2787241/a8589c34.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/3000000/2790000/2787300/2787241/4944b5c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Severin Kursuscenter og Konferencehotel [](https://www.expedia.ca/Middelfart-Hotels-Severin.h2787241.Hotel-Information) Middelfart 9.0/10 Wonderful (1,000 reviews) "Great food Can recommend eat dinnet there. Staff was very friendly and serviceoriented" ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Charlotte CA $125 CA $156 total includes taxes & fees Jan 25 - Jan 26 [](https://www.expedia.ca/Middelfart-Hotels-Severin.h2787241.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/26000000/25770000/25760200/25760115/9963ab42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/26000000/25770000/25760200/25760115/abf67340.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/26000000/25770000/25760200/25760115/b239a327.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, desk, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/26000000/25770000/25760200/25760115/61ecbac4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tyrstrup Kro [](https://www.expedia.ca/Vejle-Hotels-Tyrstrup-Kro.h25760115.Hotel-Information) Christiansfeld 9.0/10 Wonderful (326 reviews) "Excellent stay!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Melanie CA $223 CA $279 total includes taxes & fees Jan 25 - Jan 26 [](https://www.expedia.ca/Vejle-Hotels-Tyrstrup-Kro.h25760115.Hotel-Information) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/2000000/1550000/1543800/1543758/84a7c6f7.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) ![Standard Room, 2 Single Beds (LADY)](https://images.trvl-media.com/lodging/2000000/1550000/1543800/1543758/c180af18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/2000000/1550000/1543800/1543758/5d5e66bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Kolding [](https://www.expedia.ca/Vejle-Hotels-Hotel-Kolding.h1543758.Hotel-Information) Kolding 8.8/10 Excellent (1,668 reviews) "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) ![Exterior](https://images.trvl-media.com/lodging/14000000/13500000/13492900/13492828/dd43b00f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Double Room, 1 Bedroom | Living area](https://images.trvl-media.com/lodging/14000000/13500000/13492900/13492828/2ef35919.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Double Room, 1 Bedroom](https://images.trvl-media.com/lodging/14000000/13500000/13492900/13492828/c12c308a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/14000000/13500000/13492900/13492828/cd77c157.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Brødremenighedens Hotel [](https://www.expedia.ca/Vejle-Hotels-Brdremenighedens-Hotel.h13492828.Hotel-Information) Christiansfeld 9.2/10 Wonderful (272 reviews) "Kind service, good bed and food was delicious" ![Netherlands](https://a.travel-assets.com/egds/marks/flags/nl.svg) Lia CA $238 CA $298 total includes taxes & fees Jan 29 - Jan 30 [](https://www.expedia.ca/Vejle-Hotels-Brdremenighedens-Hotel.h13492828.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/34000000/33330000/33321000/33320925/bcd3d690.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Classic Room, 2 Bedrooms (Incl. Linen Package and Towel)](https://images.trvl-media.com/lodging/34000000/33330000/33321000/33320925/c40598a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/34000000/33330000/33321000/33320925/a14226e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/34000000/33330000/33321000/33320925/67f97341.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PULZION - Sportshotel [](https://www.expedia.ca/Vejle-Hotels-PULZION-Sportshotel.h33320925.Hotel-Information) Kolding 8.4/10 Very good (148 reviews) "Super fint sted" ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Ronny CA $113 CA $142 total includes taxes & fees Jan 29 - Jan 30 [](https://www.expedia.ca/Vejle-Hotels-PULZION-Sportshotel.h33320925.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/10000000/9620000/9618400/9618379/08a71fa3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/10000000/9620000/9618400/9618379/3914be51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Double Room, 2 Single Beds, Balcony, Sea View | Water view](https://images.trvl-media.com/lodging/10000000/9620000/9618400/9618379/dd89c3af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; local cuisine](https://images.trvl-media.com/lodging/10000000/9620000/9618400/9618379/62954244.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sixtus Sinatur Hotel og Konference [](https://www.expedia.ca/Middelfart-Hotels-Sixtus-Sinatur-Hotel-Og-Konference.h9618379.Hotel-Information) Middelfart 9.0/10 Wonderful (344 reviews) "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](https://a.travel-assets.com/egds/marks/flags/se.svg) Adam CA $207 CA $259 total includes taxes & fees Jan 31 - Feb 1 [](https://www.expedia.ca/Middelfart-Hotels-Sixtus-Sinatur-Hotel-Og-Konference.h9618379.Hotel-Information) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/c648e8bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, individually decorated, desk](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/fa21b035.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/58d5345d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/w3000h1982x0y19-a02f4f47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Kolding [](https://www.expedia.ca/Vejle-Hotels-Comwell-Kolding.h82993.Hotel-Information) Kolding 8.8/10 Excellent (1,009 reviews) "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 $113 CA $141 total includes taxes & fees Jan 31 - Feb 1 [](https://www.expedia.ca/Vejle-Hotels-Comwell-Kolding.h82993.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/7000000/6230000/6228000/6227957/bc205993.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, soundproofing, cribs/infant beds](https://images.trvl-media.com/lodging/7000000/6230000/6228000/6227957/5952a48b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Scandinavian cuisine](https://images.trvl-media.com/lodging/7000000/6230000/6228000/6227957/ae625401.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/7000000/6230000/6228000/6227957/16056895.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Den Gamle Grænsekro [](https://www.expedia.ca/Vejle-Hotels-Den-Gamle-Grnsekro.h6227957.Hotel-Information) Christiansfeld 8.2/10 Very good (551 reviews) "Good food in the restaurant. The biksemad I had was really tasteful. The staff was very hospitable and serviceminded." ![Sweden](https://a.travel-assets.com/egds/marks/flags/se.svg) Jens CA $194 CA $243 total includes taxes & fees Feb 22 - Feb 23 [](https://www.expedia.ca/Vejle-Hotels-Den-Gamle-Grnsekro.h6227957.Hotel-Information) ![Pool](https://images.trvl-media.com/lodging/1000000/20000/18500/18412/6a566b45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/20000/18500/18412/ef26fb80.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/18500/18412/5d48711b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Hotel Fredericia [](https://www.expedia.ca/Vejle-Hotels-Best-Western-Plus-Hotel-Fredericia.h18412.Hotel-Information) Fredericia 8.8/10 Excellent (1,000 reviews) "Extremely friendly staff, great breakfast and awesome room. " ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Nora CA $121 CA $151 total includes taxes & fees Feb 18 - Feb 19 [](https://www.expedia.ca/Vejle-Hotels-Best-Western-Plus-Hotel-Fredericia.h18412.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) ![Reception](https://images.trvl-media.com/lodging/3000000/2400000/2390100/2390085/e1fe7ce7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/3000000/2400000/2390100/2390085/d96a25f5.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/7abb91dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Milling Hotel Park [](https://www.expedia.ca/Middelfart-Hotels-Milling-Hotel-Park.h2390085.Hotel-Information) Middelfart 8.6/10 Excellent (1,002 reviews) "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 $124 CA $156 total includes taxes & fees Jan 30 - Jan 31 [](https://www.expedia.ca/Middelfart-Hotels-Milling-Hotel-Park.h2390085.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) ![City view from property](https://images.trvl-media.com/lodging/5000000/4480000/4478400/4478328/24246194.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) ![Panoramic Suite, Balcony | Terrace/patio](https://images.trvl-media.com/lodging/5000000/4480000/4478400/4478328/b2d23e32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Gammel Havn - Good Night Sleep Tight [](https://www.expedia.ca/Vejle-Hotels-Hotel-Gammel-Havn-Good-Night-Sleep-Tight.h4478328.Hotel-Information) Fredericia 9.2/10 Wonderful (1,007 reviews) "Great location, rooms very clean and comfortable, parking was perfect!" ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Astrid CA $149 CA $187 total includes taxes & fees Feb 1 - Feb 2 [](https://www.expedia.ca/Vejle-Hotels-Hotel-Gammel-Havn-Good-Night-Sleep-Tight.h4478328.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/1000000/50000/44500/44485/59d06860.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fireplace](https://images.trvl-media.com/lodging/1000000/50000/44500/44485/563f5574.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/50000/44500/44485/94ea392c.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) ### Hotel Kryb I Ly Kro [](https://www.expedia.ca/Vejle-Hotels-Hotel-Kryb-I-Ly-Kro.h44485.Hotel-Information) Fredericia 8.2/10 Very good (832 reviews) "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) 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=2026-02-06&endDate=2026-02-07®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 ![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 $82 CA $103 total Feb 9 - Feb 10 includes taxes & fees 7.8/10 Good! (68 reviews) [](https://expedia.ca/Sommersted-Hotels-Soniat-House.h30376758.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 $113 CA $142 total Jan 24 - Jan 25 includes taxes & fees 8.2/10 Very Good! (486 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 $113 CA $142 total Jan 29 - Jan 30 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 $133 CA $166 total Jan 24 - Jan 25 includes taxes & fees 9.6/10 Exceptional! (395 reviews) [](https://expedia.ca/Middelfart-Hotels-By-The-Bridge-Bed-Breakfast.h9360242.Hotel-Information) ![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 $149 CA $187 total Jan 31 - Feb 1 includes taxes & fees 8.4/10 Very Good! (69 reviews) [](https://expedia.ca/Middelfart-Hotels-Hotel-Melfarhus.h112190902.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=06%2F02%2F2026&endDate=07%2F02%2F2026&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 "All good." A verified traveller stayed at Hotel Kolding Posted 2 weeks ago [](https://expedia.ca/Vejle-Hotels-Hotel-Kolding.h1543758.Hotel-Information) ![Hotel Assens](https://images.trvl-media.com/lodging/112000000/111990000/111983000/111982908/481c7cc7_y.jpg) ### Hotel Assens 5/5 Excellent "Good place. Good service. " A verified traveller stayed at Hotel Assens Posted 1 month ago [](https://expedia.ca/Assens-Hotels-Hotel-Assens.h111982908.Hotel-Information) ![Comwell Kolding](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/f8f1c7de_y.jpg) ### Comwell Kolding 5/5 Excellent "Great staff, excellent breakfast buffet. " A verified traveller stayed at Comwell Kolding Posted 2 months ago [](https://expedia.ca/Vejle-Hotels-Comwell-Kolding.h82993.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 months ago [](https://expedia.ca/Vejle-Hotels-Kolding-Hotel-Apartments.h3903284.Hotel-Information) ![Danhostel Kolding](https://images.trvl-media.com/lodging/15000000/14870000/14868100/14868032/6fc02321_y.jpg) ### Danhostel Kolding 1/5 Terrible "The hotel was not good at all. The rooms are too small and the beds are not made, so you have to do it yourself. The toilet is located far away and is shared with several other people, and when we tried to sleep we could hear all the noise from the room next to us, so we couldn't even sleep." A verified traveller stayed at Danhostel Kolding Posted 3 months ago [](https://expedia.ca/Vejle-Hotels-Danhostel-Kolding.h14868032.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 3 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 3 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 3 months ago [](https://expedia.ca/Vejle-Hotels-Hotel-Koldingfjord.h1213.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 6 months ago [](https://expedia.ca/Vejle-Hotels-Trinity-Hotel-Og-Konference-Center.h4538974.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