Title: Top 10 Hotels in Vedelshave from $86 - Competitive Prices | Expedia.com [Vedelshave Travel Guide](https://expedia.com/Vedelshave.dx3000040963)[Vacation Rentals in Vedelshave](https://expedia.com/Vedelshave-Vacation-Rentals.d3000040963.Travel-Guide-VacationRentals)[Car Rentals in Vedelshave](https://expedia.com/Car-Rentals-In-Vedelshave.d3000040963.Car-Rental-Guide)[Vedelshave Vacation Packages](https://expedia.com/Vedelshave.d3000040963.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__price_find.svg) ### Upfront pricing Our total price for your stay includes taxes and fees - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save 10% or more on over 100,000 hotels worldwide with Member Prices [Learn about One Key](https://www.expedia.com/welcome-one-key) - ![](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 Vedelshave Ocean view [](https://www.expedia.com/Hotel-Search?destination=Vedelshave%2C+Middelfart%2C+Syddanmark%2C+Denmark®ionId=3000040963&latLong=55.50578%2C9.928136&adults=2&startDate=2026-03-01&d1=2026-03-01&endDate=2026-03-03&d2=2026-03-03&amenities=OCEAN_VIEW) Pet-friendly [](https://www.expedia.com/Hotel-Search?destination=Vedelshave%2C+Middelfart%2C+Syddanmark%2C+Denmark®ionId=3000040963&latLong=55.50578%2C9.928136&adults=2&startDate=2026-03-01&d1=2026-03-01&endDate=2026-03-03&d2=2026-03-03&amenities=PETS) Great for families [](https://www.expedia.com/Hotel-Search?destination=Vedelshave%2C+Middelfart%2C+Syddanmark%2C+Denmark®ionId=3000040963&latLong=55.50578%2C9.928136&adults=2&startDate=2026-03-01&d1=2026-03-01&endDate=2026-03-03&d2=2026-03-03&travelerType=family_friendly) Pool [](https://www.expedia.com/Hotel-Search?destination=Vedelshave%2C+Middelfart%2C+Syddanmark%2C+Denmark®ionId=3000040963&latLong=55.50578%2C9.928136&adults=2&startDate=2026-03-01&d1=2026-03-01&endDate=2026-03-03&d2=2026-03-03&amenities=POOL) Hot tub [](https://www.expedia.com/Hotel-Search?destination=Vedelshave%2C+Middelfart%2C+Syddanmark%2C+Denmark®ionId=3000040963&latLong=55.50578%2C9.928136&adults=2&startDate=2026-03-01&d1=2026-03-01&endDate=2026-03-03&d2=2026-03-03&amenities=HOT_TUB) Apart­ment [](https://www.expedia.com/Hotel-Search?destination=Vedelshave%2C+Middelfart%2C+Syddanmark%2C+Denmark®ionId=3000040963&latLong=55.50578%2C9.928136&adults=2&startDate=2026-03-01&d1=2026-03-01&endDate=2026-03-03&d2=2026-03-03&lodging=APARTMENT) ## Check prices for these dates Tonight [Feb 15 - Feb 16](https://www.expedia.com/Hotel-Search?regionId=3000040963&startDate=2026-02-15&endDate=2026-02-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Feb 16 - Feb 17](https://www.expedia.com/Hotel-Search?regionId=3000040963&startDate=2026-02-16&endDate=2026-02-17&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Feb 20 - Feb 22](https://www.expedia.com/Hotel-Search?regionId=3000040963&startDate=2026-02-20&endDate=2026-02-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Feb 27 - Mar 1](https://www.expedia.com/Hotel-Search?regionId=3000040963&startDate=2026-02-27&endDate=2026-03-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Vedelshave hotels ![Indoor pool, sun loungers](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853870/87182308.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853870/60143649.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ballroom](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853870/4cc27cee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853870/2f265a64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fuglsangcentret [](https://www.expedia.com/Vejle-Hotels-Fuglsangcentret.h3853870.Hotel-Information) Fredericia 9.2/10 Wonderful (363 reviews) "A nice place to relax and take some days off. " ![Brazil](https://a.travel-assets.com/egds/marks/flags/br.svg) RODRIGO $100 nightly $126 total Mar 3 - Mar 4 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Fuglsangcentret.h3853870.Hotel-Information) ![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) ![Executive Suite, Balcony, Sea View | Premium bedding, in-room safe, desk, blackout drapes](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/9dc91ffe.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) ![Executive Suite, Balcony, Sea View | Premium bedding, in-room safe, desk, blackout drapes](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/1f879949.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Kongebrogaarden [](https://www.expedia.com/Middelfart-Hotels-Comwell-Kongebrogaarden.h2154040.Hotel-Information) Middelfart 9.2/10 Wonderful (1,001 reviews) "Beautiful location " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Joanne $131 nightly $164 total Feb 22 - Feb 23 Total with taxes and fees [](https://www.expedia.com/Middelfart-Hotels-Comwell-Kongebrogaarden.h2154040.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/25000000/24320000/24312500/24312480/80b07c43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/25000000/24320000/24312500/24312480/956ec70e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Golf](https://images.trvl-media.com/lodging/25000000/24320000/24312500/24312480/40046064.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/25000000/24320000/24312500/24312480/9361d5cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Danhostel Fredericia [](https://www.expedia.com/Vejle-Hotels-Danhostel-Fredericia.h24312480.Hotel-Information) Fredericia 8.4/10 Very Good (52 reviews) "Very good, not too far from the train station, very clean" ![France](https://a.travel-assets.com/egds/marks/flags/fr.svg) Costa $105 nightly $132 total Feb 21 - Feb 22 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Danhostel-Fredericia.h24312480.Hotel-Information) ![Breakfast buffet](https://images.trvl-media.com/lodging/11000000/10580000/10570700/10570643/b313ec58.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor banquet area](https://images.trvl-media.com/lodging/11000000/10580000/10570700/10570643/bd8550d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/11000000/10580000/10570700/10570643/d179361a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/11000000/10580000/10570700/10570643/ebf32e6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fjelsted Skov Hotel & Konference [](https://www.expedia.com/Middelfart-Hotels-Fjelsted-Skov-Hotel-Konference.h10570643.Hotel-Information) Middelfart 8.8/10 Excellent (595 reviews) "Perfect for a one night stay, friendly, easy to find and good quality" ![Netherlands](https://a.travel-assets.com/egds/marks/flags/nl.svg) Godefridus [](https://www.expedia.com/Middelfart-Hotels-Fjelsted-Skov-Hotel-Konference.h10570643.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4490000/4482400/4482305/6ed89ad3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4490000/4482400/4482305/f34737a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/5000000/4490000/4482400/4482305/f293512a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (DKK 50 per person)](https://images.trvl-media.com/lodging/5000000/4490000/4482400/4482305/1d575d65.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Medio [](https://www.expedia.com/Vejle-Hotels-Hotel-Medio.h4482305.Hotel-Information) Fredericia 8.2/10 Very Good (793 reviews) "Great place!! " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) simon $123 nightly $154 total Feb 17 - Feb 18 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Hotel-Medio.h4482305.Hotel-Information) ![Snack bar](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/5303ee37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/9ad03b17.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) ### Comwell Middelfart [](https://www.expedia.com/Middelfart-Hotels-Comwell-Middelfart.h76380.Hotel-Information) Middelfart 8.6/10 Excellent (1,002 reviews) "😊" ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Lene $100 nightly $125 total Mar 1 - Mar 2 Total with taxes and fees [](https://www.expedia.com/Middelfart-Hotels-Comwell-Middelfart.h76380.Hotel-Information) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/5000000/4540000/4539000/4538974/30dab7b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/5000000/4540000/4539000/4538974/057d9fa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/5000000/4540000/4539000/4538974/24cb41d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4540000/4539000/4538974/ea6830a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Trinity Hotel Og Konference [](https://www.expedia.com/Vejle-Hotels-Trinity-Hotel-Og-Konference-Center.h4538974.Hotel-Information) Fredericia 8.6/10 Excellent (742 reviews) "I like this hotel. It’s clean, view is beautiful. Breakfast is excellent . I recommend this hotel " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Phung $99 nightly $124 total Feb 22 - Feb 23 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Trinity-Hotel-Og-Konference-Center.h4538974.Hotel-Information) ![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) ![Basic Double Room | Bathroom | Shower, free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/112000000/111990000/111983000/111982908/a2802104.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Single Room | Desk, free WiFi](https://images.trvl-media.com/lodging/112000000/111990000/111983000/111982908/01e1c591.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/112000000/111990000/111983000/111982908/43fdb892.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Assens [](https://www.expedia.com/Assens-Hotels-Hotel-Assens.h111982908.Hotel-Information) Assens 8.0/10 Very Good (239 reviews) "Good place. Good service. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Sukontha $73 nightly $92 total Feb 16 - Feb 17 Total with taxes and fees [](https://www.expedia.com/Assens-Hotels-Hotel-Assens.h111982908.Hotel-Information) ![Local cuisine](https://images.trvl-media.com/lodging/2000000/1620000/1612900/1612875/9704b700.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1620000/1612900/1612875/b0f9f243.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room | Individually furnished, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1620000/1612900/1612875/922c3a38.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/2000000/1620000/1612900/1612875/7eb631f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Juelsminde Strand [](https://www.expedia.com/Vejle-Hotels-Hotel-Juelsminde-Strand.h1612875.Hotel-Information) Juelsminde 7.6/10 Good (588 reviews) "Really friendly and well run hotel with good facilities and an excellent breakfast" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Richard $107 nightly $134 total Mar 8 - Mar 9 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Hotel-Juelsminde-Strand.h1612875.Hotel-Information) ![Shared fridge, microwave](https://images.trvl-media.com/lodging/100000000/99360000/99351300/99351210/14ad6e86.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/100000000/99360000/99351300/99351210/8091f479.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/100000000/99360000/99351300/99351210/a1b04e6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Triple Room | Free WiFi](https://images.trvl-media.com/lodging/100000000/99360000/99351300/99351210/cf91f665.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Villa Søndervang [](https://www.expedia.com/Middelfart-Hotels-Villa-Sndervang.h99351210.Hotel-Information) Middelfart 6.8/10 (16 reviews) "The room was rather cold but I was quickly offered another room in a different part of the house which was warmer and the heating was promptly adjusted." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Kevin $68 nightly $86 total Mar 9 - Mar 10 Total with taxes and fees [](https://www.expedia.com/Middelfart-Hotels-Villa-Sndervang.h99351210.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) ![Property entrance](https://images.trvl-media.com/lodging/3000000/2790000/2787300/2787241/4944b5c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Flat-screen TV](https://images.trvl-media.com/lodging/3000000/2790000/2787300/2787241/d2b8b2b7.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) ### Severin Kursuscenter og Konferencehotel [](https://www.expedia.com/Middelfart-Hotels-Severin.h2787241.Hotel-Information) Middelfart 9.0/10 Wonderful (1,001 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 $102 nightly $127 total Feb 18 - Feb 19 Total with taxes and fees [](https://www.expedia.com/Middelfart-Hotels-Severin.h2787241.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/7000000/6940000/6938900/6938879/c489bc4d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Twin Room | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/7000000/6940000/6938900/6938879/78ec2353.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/7000000/6940000/6938900/6938879/45c8f5f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business center](https://images.trvl-media.com/lodging/7000000/6940000/6938900/6938879/e126c989.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### HUSET Middelfart [](https://www.expedia.com/Middelfart-Hotels-HUSET-Middelfart.h6938879.Hotel-Information) Middelfart 8.8/10 Excellent (283 reviews) "It was a great place to stay." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Wasif [](https://www.expedia.com/Middelfart-Hotels-HUSET-Middelfart.h6938879.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/6d380a2a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 6:00 AM to 9:30 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/82e0fd01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 6:00 AM to 9:30 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/4dc89697.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/7b5f8448.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Munkebjerg Hotel [](https://www.expedia.com/Vejle-Hotels-Munkebjerg-Hotel.h44492.Hotel-Information) Ravnsbaek 8.8/10 Excellent (1,157 reviews) "A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Humphrey $121 nightly $152 total Feb 17 - Feb 18 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Munkebjerg-Hotel.h44492.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/993bcb7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/504d3da9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/5677eb78.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/c0e5d982.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hindsgavl Slot [](https://www.expedia.com/Middelfart-Hotels-Hindsgavl-Slot.h607393.Hotel-Information) Middelfart 9.2/10 Wonderful (782 reviews) "The hotel is lovely and the staff is great. We stayed with our dog and he was welcome as well. We would definitely come back here again." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Martha $147 nightly $183 total Mar 9 - Mar 10 Total with taxes and fees [](https://www.expedia.com/Middelfart-Hotels-Hindsgavl-Slot.h607393.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) ![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) ![Comfort Double Room, 2 Twin 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) ![Reception](https://images.trvl-media.com/lodging/10000000/9620000/9618400/9618379/3914be51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sixtus Sinatur Hotel og Konference [](https://www.expedia.com/Middelfart-Hotels-Sixtus-Sinatur-Hotel-Og-Konference.h9618379.Hotel-Information) Middelfart 9.0/10 Wonderful (346 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 $152 nightly $190 total Feb 16 - Feb 17 Total with taxes and fees [](https://www.expedia.com/Middelfart-Hotels-Sixtus-Sinatur-Hotel-Og-Konference.h9618379.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) ![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) ![Reception](https://images.trvl-media.com/lodging/1000000/20000/18500/18412/ef26fb80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Hotel Fredericia [](https://www.expedia.com/Vejle-Hotels-Best-Western-Plus-Hotel-Fredericia.h18412.Hotel-Information) Fredericia 8.8/10 Excellent (1,001 reviews) "Extremely friendly staff, great breakfast and awesome room. " ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Nora $89 nightly $111 total Mar 15 - Mar 16 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Best-Western-Plus-Hotel-Fredericia.h18412.Hotel-Information) ![Family Apartment | Premium bedding, down comforters, in-room safe, desk](https://images.trvl-media.com/lodging/113000000/112200000/112191000/112190902/60490148.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/113000000/112200000/112191000/112190902/1dc69056.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard-dobbeltværelse kæledyr ikke tilladt | Premium bedding, down comforters, in-room safe, desk](https://images.trvl-media.com/lodging/113000000/112200000/112191000/112190902/7b64c678.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/113000000/112200000/112191000/112190902/cce9ac82_edited_48cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Melfarhus [](https://www.expedia.com/Middelfart-Hotels-Hotel-Melfarhus.h112190902.Hotel-Information) Middelfart 8.6/10 Excellent (74 reviews) "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](https://a.travel-assets.com/egds/marks/flags/us.svg) Anonymous traveler $120 nightly $150 total Feb 27 - Feb 28 Total with taxes and fees [](https://www.expedia.com/Middelfart-Hotels-Hotel-Melfarhus.h112190902.Hotel-Information) ![Panoramic Suite, Balcony | Premium bedding, soundproofing, iron/ironing board, cribs/infant beds](https://images.trvl-media.com/lodging/5000000/4480000/4478400/4478328/f69dd8be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Panoramic Suite, Balcony | City view from property](https://images.trvl-media.com/lodging/5000000/4480000/4478400/4478328/66a19b64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business Double Room | Premium bedding, soundproofing, iron/ironing board, cribs/infant beds](https://images.trvl-media.com/lodging/5000000/4480000/4478400/4478328/eeea61ab.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) ### Hotel Gammel Havn - Good Night Sleep Tight [](https://www.expedia.com/Vejle-Hotels-Hotel-Gammel-Havn-Good-Night-Sleep-Tight.h4478328.Hotel-Information) Fredericia 9.2/10 Wonderful (1,004 reviews) "Great location, rooms very clean and comfortable, parking was perfect!" ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Astrid $106 nightly $133 total Feb 22 - Feb 23 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Hotel-Gammel-Havn-Good-Night-Sleep-Tight.h4478328.Hotel-Information) ![Shopping mall](https://images.trvl-media.com/lodging/5000000/4480000/4478800/4478705/a4c46235.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast and dinner served, Scandinavian cuisine](https://images.trvl-media.com/lodging/5000000/4480000/4478800/4478705/d9553ace.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/5000000/4480000/4478800/4478705/07b06745.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/5000000/4480000/4478800/4478705/a7f70b32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Postgaarden [](https://www.expedia.com/Vejle-Hotels-Hotel-Postgaarden.h4478705.Hotel-Information) Fredericia 8.4/10 Very Good (602 reviews) "Clean hotel with nice staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gerianne P $129 nightly $161 total Feb 20 - Feb 21 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Hotel-Postgaarden.h4478705.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) ![Front of property](https://images.trvl-media.com/lodging/3000000/2400000/2390100/2390085/f935c937.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.com/Middelfart-Hotels-Milling-Hotel-Park.h2390085.Hotel-Information) Middelfart 8.6/10 Excellent (1,001 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 $96 nightly $121 total Feb 16 - Feb 17 Total with taxes and fees [](https://www.expedia.com/Middelfart-Hotels-Milling-Hotel-Park.h2390085.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.com/Hotel-Search?startDate=2026-03-01&endDate=2026-03-02®ionId=3000040963&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.com/deals?rfrr=HTG_SPRING_PROMO_3000040963) ![](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.com/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FVedelshave-Hotels.d3000040963.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FVedelshave-Hotels.d3000040963.Travel-Guide-Hotels) ## Top Vedelshave Hotel Reviews ![Hotel Kolding](https://images.trvl-media.com/lodging/2000000/1550000/1543800/1543758/af280953_y.jpg) ### Hotel Kolding 10/10 Excellent "Nice" [](https://expedia.com/Vejle-Hotels-Hotel-Kolding.h1543758.Hotel-Information) ![Milling Hotel Saxildhus](https://images.trvl-media.com/lodging/4000000/3560000/3554900/3554854/b8a82598_y.jpg) ### Milling Hotel Saxildhus 10/10 Excellent "Very clean, great friendly staff, and a great breakfast. Great value " [](https://expedia.com/Kolding-Hotels-Milling-Hotel-Saxildhus.h3554854.Hotel-Information) ![Hotel Assens](https://images.trvl-media.com/lodging/112000000/111990000/111983000/111982908/481c7cc7_y.jpg) ### Hotel Assens 10/10 Excellent "Good place. Good service. " [](https://expedia.com/Assens-Hotels-Hotel-Assens.h111982908.Hotel-Information) ![Comwell Kolding](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/f8f1c7de_y.jpg) ### Comwell Kolding 10/10 Excellent "Great staff, excellent breakfast buffet. " [](https://expedia.com/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 10/10 Excellent "Nice stay. Easy access and great breakfast" [](https://expedia.com/Vejle-Hotels-Kolding-Hotel-Apartments.h3903284.Hotel-Information) ![Scandic Odense](https://images.trvl-media.com/lodging/1000000/530000/525700/525602/b404d881_y.jpg) ### Scandic Odense 10/10 Excellent "Yes" [](https://expedia.com/Odense-Hotels-Scandic-Odense.h525602.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 4/10 Poor "Fitness room did not exist, very cold rooms, difficult to arrive late" [](https://expedia.com/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 10/10 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." [](https://expedia.com/Vejle-Hotels-Hotel-Koldingfjord.h1213.Hotel-Information) ![Comwell Kellers Park](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/3b398095_y.jpg) ### Comwell Kellers Park 10/10 Excellent "Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended." [](https://expedia.com/Vejle-Hotels-Comwell-Kellers-Park.h2578658.Hotel-Information) ## More cheap stays in Vedelshave ![Gertruds Petit Hotel](https://images.trvl-media.com/lodging/101000000/100220000/100212300/100212284/625ffd0c_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Gertruds Petit Hotel Thorsgade 31 Odense $77 nightly $97 total Mar 1 - Mar 2 Total with taxes and fees 8.2/10 Very Good! (129 reviews) [](https://expedia.com/Odense-Hotels-Gertruds-Petit-Hotel.h100212284.Hotel-Information) ![Hotel Fyrtøjet](https://images.trvl-media.com/lodging/120000000/119160000/119152100/119152095/bc45b50d_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel Fyrtøjet 67 Kongensgade Odense $79 nightly $99 total Mar 4 - Mar 5 Total with taxes and fees 6/10 (27 reviews) [](https://expedia.com/Odense-Hotels-Hotel-Fyrtjet.h119152095.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 $83 nightly $104 total Feb 16 - Feb 17 Total with taxes and fees 8.2/10 Very Good! (487 reviews) [](https://expedia.com/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 $86 nightly $108 total Feb 17 - Feb 18 Total with taxes and fees 8.2/10 Very Good! (152 reviews) [](https://expedia.com/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 $98 nightly $122 total Feb 16 - Feb 17 Total with taxes and fees 9.6/10 Exceptional! (398 reviews) [](https://expedia.com/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 $120 nightly $150 total Feb 27 - Feb 28 Total with taxes and fees 8.4/10 Very Good! (73 reviews) [](https://expedia.com/Middelfart-Hotels-Hotel-Melfarhus.h112190902.Hotel-Information) ## Frequently asked questions ### What is the best area to stay in Vedelshave? > This central area offers convenient access to local amenities and the village's main points of interest. You'll find a selection of local eateries and shops within easy walking distance, and the area provides a pleasant, unhurried atmosphere typical of a Danish village. The Vedelshave Kirke (church) is a prominent landmark here. > > > Couples often find this area appealing due to its quiet setting and ease of exploring on foot. It's an excellent base for enjoying leisurely walks and experiencing the local way of life without the hustle and bustle of larger towns. ### When is the best time to go to Vedelshave? > During these months, the weather is generally mild and sunny, with average temperatures ranging from 15°C to 22°C (59°F to 72°F). This period is ideal for enjoying the local beaches, such as those along the Lillebælt strait, and exploring the surrounding countryside and forests. Couples will appreciate the long daylight hours, which allow for leisurely walks and outdoor dining experiences. > > > Families also benefit from visiting in the summer due to the abundance of outdoor attractions and activities that are fully operational. Many local farms offer fruit picking, and the nearby town of Middelfart provides opportunities for whale watching tours and kayaking, making it easy to keep children engaged and entertained. ### Can I cancel my hotel reservation on Expedia? ### How can I save on a Vedelshave hotel booking with Expedia? > \*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo. ### How much is the nightly rate at a Vedelshave hotel? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [Hotels near Varbjerg Strand ](https://www.expedia.com/Varbjerg-Strand-Hotels.0-l553248621532512656-0.Travel-Guide-Filter-Hotels) - [Asperup Hotels ](https://www.expedia.com/Asperup-Hotels.d3000041402.Travel-Guide-Hotels) - [B&B in Skåstrup ](https://www.expedia.com/Skastrup-Bed-And-Breakfast.d3000041049-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Hotels near Nørre Aby Station ](https://www.expedia.com/Nrre-Aby-Station-Hotels.d6197011.Travel-Guide-Hotels) - [5 Star Hotels in Harndrup ](https://www.expedia.com/5Star-Harndrup-Hotels.s50-0-d3000415922.Travel-Guide-Filter-Hotels) - [B&B in Føns ](https://www.expedia.com/Fns-Bed-And-Breakfast.d3000041296-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Skåstrup Hotels ](https://www.expedia.com/Skastrup-Hotels.d3000041049.Travel-Guide-Hotels) - [Hotels near Vejlby Fed ](https://www.expedia.com/Vejlby-Fed-Middelfart-Hotels.0-n553248635976397464-0.Travel-Guide-Filter-Hotels) - [Båring Hotels ](https://www.expedia.com/Baring-Hotels.d3000041386.Travel-Guide-Hotels) - [Villas in Føns ](https://www.expedia.com/Fns-Villas.d3000041296-aaVillas.Travel-Guide-Accommodation) - [Eskilstrup Hotels ](https://www.expedia.com/Eskilstrup-Hotels.d553248635975847349.Travel-Guide-Hotels) - [Brenderup Hotels ](https://www.expedia.com/Brenderup-Hotels.d3000415919.Travel-Guide-Hotels) - [RV Parks in Skåstrup ](https://www.expedia.com/Skastrup-RV-Parks.d3000041049-aaRVParks.Travel-Guide-Accommodation) - [Hotels near Ore Church ](https://www.expedia.com/Ore-Church-Hotels.0-l553248621532512667-0.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Skåstrup ](https://www.expedia.com/Skastrup-Hotels-Hotels-With-Hot-Tubs.0-0-d3000041049-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [B&B in Asperup ](https://www.expedia.com/Asperup-Bed-And-Breakfast.d3000041402-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Hotels near Skovby Kirke ](https://www.expedia.com/Skovby-Kirke-Hotels.0-l553248621532512669-0.Travel-Guide-Filter-Hotels) - [Hotels near Strib Automobilmuseum ](https://www.expedia.com/Strib-Automobilmuseum-Hotels.0-l553248621532512123-0.Travel-Guide-Filter-Hotels) - [Condo Rentals in Føns ](https://www.expedia.com/Fns-Condos.d3000041296-aaCondos.Travel-Guide-Accommodation) - [4 Star Hotels in Brenderup ](https://www.expedia.com/4Star-Brenderup-Hotels.s40-0-d3000415919.Travel-Guide-Filter-Hotels) - [Ronæs Hotels ](https://www.expedia.com/Rons-Hotels.d553248635975848460.Travel-Guide-Hotels) - [Hotels near Skåstrup Strand ](https://www.expedia.com/Skastrup-Strand-Bogense-Hotels.0-n553248635976399604-0.Travel-Guide-Filter-Hotels) - [Harndrup Hotels ](https://www.expedia.com/Harndrup-Hotels.d3000415922.Travel-Guide-Hotels) - [Føns Hotels ](https://www.expedia.com/Fns-Hotels.d3000041296.Travel-Guide-Hotels) - [Flights to Asperup ](https://www.expedia.com/Cheap-Flights-To-Asperup.d3000041402.Travel-Guide-Flights) - [Visit Båring ](https://www.expedia.com/Baring.dx3000041386) - [Visit Asperup ](https://www.expedia.com/Asperup.dx3000041402) - [Visit Brenderup ](https://www.expedia.com/Brenderup.dx3000415919) - [Visit Skåstrup ](https://www.expedia.com/Skastrup.dx3000041049) - [Visit Harndrup ](https://www.expedia.com/Harndrup.dx3000415922) - [Strib Automobilmuseum ](https://www.expedia.com/Strib-Automobilmuseum-Middelfart.d553248621532512123.Vacation-Attraction) - [Visit Føns ](https://www.expedia.com/Fns.dx3000041296) - [Brenderup Vacations ](https://www.expedia.com/Brenderup.d3000415919.Destination-Travel-Guides) - [Varbjerg Strand ](https://www.expedia.com/Varbjerg-Strand-Syddanmark.d553248621532512656.Vacation-Attraction) - [Skåstrup Vacations ](https://www.expedia.com/Skastrup.d3000041049.Destination-Travel-Guides) - [Kaersgaard ](https://www.expedia.com/Kaersgaard-Middelfart.d553248621532512654.Vacation-Attraction) - [Harndrup Vacations ](https://www.expedia.com/Harndrup.d3000415922.Destination-Travel-Guides) - [Humlemagasinets Haver ](https://www.expedia.com/Humlemagasinets-Haver-Middelfart.d553248621532512665.Vacation-Attraction) - [Car rentals near Eskilstrup ](https://www.expedia.com/Car-Rentals-In-Eskilstrup.d553248635975847349.Car-Rental-Guide) - [Car rentals near Skovby Kirke ](https://www.expedia.com/Car-Rentals-In-Skovby-Kirke.d553248621532512669.Car-Rental-Guide) - [Car rentals near Asperup ](https://www.expedia.com/Car-Rentals-In-Asperup.d3000041402.Car-Rental-Guide) - [Car rentals near Vejlby Fed ](https://www.expedia.com/Car-Rentals-In-Vejlby-Fed.d553248635976397464.Car-Rental-Guide) - [Book Hotels in Vedelshave on Expedia.dk ](https://www.expedia.dk/Vedelshave-Hoteller.d3000040963.Rejse-Guide-Hoteller) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save even more - get up to 20% on select hotels 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