Title: The Best Vejle Hotels with Pools from $88 - Hotels with indoor pools in Vejle | Expedia.com [Vejle Travel Guide](https://expedia.com/Vejle.dx6051282)[Hotels in Vejle](https://expedia.com/Vejle-Hotels.d6051282.Travel-Guide-Hotels)[Vacation Rentals in Vejle](https://expedia.com/Vejle-Vacation-Rentals.d6051282.Travel-Guide-VacationRentals)[Flights to Vejle](https://expedia.com/Cheap-Flights-To-Vejle.d6051282.Travel-Guide-Flights)[Things to do in Vejle](https://expedia.com/Things-To-Do-In-Vejle.d6051282.Travel-Guide-Activities)[Car Rentals in Vejle](https://expedia.com/Car-Rentals-In-Vejle.d6051282.Car-Rental-Guide)[Vejle Vacation Packages](https://expedia.com/Vejle.d6051282.Destination-Travel-Guides) ![Aerial panorama of the downtown of the city Vejle in Denmark on a sunny summer day.](https://images.trvl-media.com/place/6051282/34dbd270-cd7e-4ca6-a4af-523844834ab9.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6051282/34dbd270-cd7e-4ca6-a4af-523844834ab9.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 ## Check availability on Vejle Hotels with a Pool Tonight [Mar 23 - Mar 24](https://www.expedia.com/Hotel-Search?regionId=6051282&startDate=2026-03-23&endDate=2026-03-24&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Mar 24 - Mar 25](https://www.expedia.com/Hotel-Search?regionId=6051282&startDate=2026-03-24&endDate=2026-03-25&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Mar 27 - Mar 29](https://www.expedia.com/Hotel-Search?regionId=6051282&startDate=2026-03-27&endDate=2026-03-29&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Apr 3 - Apr 5](https://www.expedia.com/Hotel-Search?regionId=6051282&startDate=2026-04-03&endDate=2026-04-05&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Vejle hotels with a pool ![Indoor pool](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/29c39299.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/9dc91ffe.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.com/Middelfart-Hotels-Comwell-Kongebrogaarden.h2154040.Hotel-Information) Middelfart 9.2/10 Wonderful (1,005 reviews) "Bed was very comfortable and room was large. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jennifer $142 nightly $178 total Apr 5 - Apr 6 Total with taxes and fees [](https://www.expedia.com/Middelfart-Hotels-Comwell-Kongebrogaarden.h2154040.Hotel-Information) ![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) ![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) ![Meeting facility](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853870/60143649.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 (369 reviews) "A nice place to relax and take some days off. " ![Brazil](https://a.travel-assets.com/egds/marks/flags/br.svg) RODRIGO $94 nightly $118 total Mar 30 - Mar 31 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Fuglsangcentret.h3853870.Hotel-Information) ![Comfort Cabin | Terrace/patio](https://images.trvl-media.com/lodging/123000000/122630000/122629300/122629275/3ab4d801.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Cabin | Laptop workspace, blackout drapes, free WiFi](https://images.trvl-media.com/lodging/123000000/122630000/122629300/122629275/bd303df7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Cabin | Terrace/patio](https://images.trvl-media.com/lodging/123000000/122630000/122629300/122629275/035930bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/123000000/122630000/122629300/122629275/9d7948b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### HytteByen Hedensted - en del af Danhostel [](https://www.expedia.com/Hedensted-Hotels-HytteByen-Hedensted-En-Del-Af-Danhostel.h122629275.Hotel-Information) Hedensted $105 nightly $131 total Apr 22 - Apr 23 Total with taxes and fees [](https://www.expedia.com/Hedensted-Hotels-HytteByen-Hedensted-En-Del-Af-Danhostel.h122629275.Hotel-Information) ![Seasonal outdoor pool](https://images.trvl-media.com/lodging/37000000/36940000/36937700/36937684/4b6113d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Cabin, 1 Bedroom, Private Bathroom | Individually decorated, individually furnished, free WiFi](https://images.trvl-media.com/lodging/37000000/36940000/36937700/36937684/754487a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Cabin, 1 Bedroom, Private Bathroom | Individually decorated, individually furnished, free WiFi](https://images.trvl-media.com/lodging/37000000/36940000/36937700/36937684/0483be70.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Microwave](https://images.trvl-media.com/lodging/37000000/36940000/36937700/36937684/be30b45e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Jelling Familie Camping [](https://www.expedia.com/Vejle-Hotels-Jelling-Familie-Camping.h36937684.Hotel-Information) Jelling 9.0/10 Wonderful (89 reviews) "We had a great stay in one-bedroom house at Jelling Familie Camping. The area is wonderful with so many activities for kids. Short drive to amusement parks. " ![Iceland](https://a.travel-assets.com/egds/marks/flags/is.svg) Halldor H $70 nightly $88 total Mar 30 - Mar 31 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Jelling-Familie-Camping.h36937684.Hotel-Information) ![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) ![View from property](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/2028a57e.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/6d380a2a.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,176 reviews) "👍" ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Peter $135 nightly $169 total Apr 1 - Apr 2 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Munkebjerg-Hotel.h44492.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) ![Restaurant](https://images.trvl-media.com/lodging/25000000/24320000/24312500/24312480/9361d5cf.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) ![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) ### Danhostel Fredericia [](https://www.expedia.com/Vejle-Hotels-Danhostel-Fredericia.h24312480.Hotel-Information) Fredericia 8.4/10 Very Good (53 reviews) "Very good, not too far from the train station, very clean" ![France](https://a.travel-assets.com/egds/marks/flags/fr.svg) Costa $99 nightly $124 total Mar 30 - Mar 31 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Danhostel-Fredericia.h24312480.Hotel-Information) ![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) ![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) ### Hotel Kryb I Ly Kro [](https://www.expedia.com/Vejle-Hotels-Hotel-Kryb-I-Ly-Kro.h44485.Hotel-Information) Fredericia 8.2/10 Very Good (844 reviews) "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 " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Julie $109 nightly $137 total Apr 5 - Apr 6 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Hotel-Kryb-I-Ly-Kro.h44485.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/b238db4b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/300ff420.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### Hotel Koldingfjord [](https://www.expedia.com/Vejle-Hotels-Hotel-Koldingfjord.h1213.Hotel-Information) Kolding 9.4/10 Exceptional (1,002 reviews) " Very nice place to stay " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Martin $200 nightly $250 total Apr 3 - Apr 4 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Hotel-Koldingfjord.h1213.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 $87 nightly $108 total Apr 19 - Apr 20 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Best-Western-Plus-Hotel-Fredericia.h18412.Hotel-Information) ![Comfort Cabin, Private Bathroom (Linen Excluded) | Living area | TV](https://images.trvl-media.com/lodging/12000000/11680000/11676200/11676121/c24fb17b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Cabin, Private Bathroom (Linen Excluded) | Individually furnished, cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/12000000/11680000/11676200/11676121/c46b9251.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/12000000/11680000/11676200/11676121/86761354.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/12000000/11680000/11676200/11676121/9f296079.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dancamps Kolding [](https://www.expedia.com/Vejle-Hotels-Dancamps-Kolding.h11676121.Hotel-Information) Kolding 6.6/10 (45 reviews) "Det var veldig skitten der når vi kom. Spesielt oppe på hemsen. " ![Norway](https://a.travel-assets.com/egds/marks/flags/no.svg) Anonymous traveler [](https://www.expedia.com/Vejle-Hotels-Dancamps-Kolding.h11676121.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-04-06&endDate=2026-04-07®ionId=6051282&adults=2&amenities=POOL&sort=RECOMMENDED&openPlayBack=true) ## Choose what matters most at hotels with a pool in Vejle Breakfast included Spa 4 stars Hot tub Water park ## Hotels with pools and free breakfast in Vejle ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/5379c3d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment rooms, sauna, hot tub, steam room, body treatments](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/604d5946.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment rooms, sauna, hot tub, steam room, body treatments](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/906d6d08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment rooms, sauna, hot tub, steam room, body treatments](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/3afdce4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Kellers Park [](https://www.expedia.com/Vejle-Hotels-Comwell-Kellers-Park.h2578658.Hotel-Information) Borkop 9.0/10 Wonderful (962) $142 nightly $178 total Apr 15 - Apr 16 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Comwell-Kellers-Park.h2578658.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) ![Sports facility](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/6133ab8b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/300ff420.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) ### Hotel Koldingfjord [](https://www.expedia.com/Vejle-Hotels-Hotel-Koldingfjord.h1213.Hotel-Information) Kolding 9.4/10 Exceptional (1002) $200 nightly $250 total Apr 3 - Apr 4 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Hotel-Koldingfjord.h1213.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/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) ![View from property](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/2028a57e.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 (1176) $135 nightly $169 total Apr 1 - Apr 2 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Munkebjerg-Hotel.h44492.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 (1001) $87 nightly $108 total Apr 19 - Apr 20 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Best-Western-Plus-Hotel-Fredericia.h18412.Hotel-Information) ![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) ![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) ![Meeting facility](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853870/60143649.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 (369) $94 nightly $118 total Mar 30 - Mar 31 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Fuglsangcentret.h3853870.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) ![Reception](https://images.trvl-media.com/lodging/1000000/50000/44500/44485/95e6fe0a.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) ![Fireplace](https://images.trvl-media.com/lodging/1000000/50000/44500/44485/563f5574.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Kryb I Ly Kro [](https://www.expedia.com/Vejle-Hotels-Hotel-Kryb-I-Ly-Kro.h44485.Hotel-Information) Fredericia 8.2/10 Very Good (844) $109 nightly $137 total Apr 5 - Apr 6 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Hotel-Kryb-I-Ly-Kro.h44485.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) ![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/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 (1005) $142 nightly $178 total Apr 5 - Apr 6 Total with taxes and fees [](https://www.expedia.com/Middelfart-Hotels-Comwell-Kongebrogaarden.h2154040.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) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/760b979d.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) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/58d5345d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Kolding [](https://www.expedia.com/Vejle-Hotels-Comwell-Kolding.h82993.Hotel-Information) Kolding 8.8/10 Excellent (1004) $104 nightly $130 total Apr 10 - Apr 11 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Comwell-Kolding.h82993.Hotel-Information) [View all properties](https://expedia.com/Hotel-Search?startDate=2026-04-06&endDate=2026-04-07®ionId=6051282&adults=2&amenities=POOL&sort=RECOMMENDED&mealPlan=FREE_BREAKFAST&openPlayBack=true) ## 4-star hotels with pools in Vejle ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/5379c3d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment rooms, sauna, hot tub, steam room, body treatments](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/604d5946.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment rooms, sauna, hot tub, steam room, body treatments](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/906d6d08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment rooms, sauna, hot tub, steam room, body treatments](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/3afdce4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Kellers Park [](https://www.expedia.com/Vejle-Hotels-Comwell-Kellers-Park.h2578658.Hotel-Information) Borkop 9.0/10 Wonderful (962) $142 nightly $178 total Apr 15 - Apr 16 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Comwell-Kellers-Park.h2578658.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/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) ![View from property](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/2028a57e.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 (1176) $135 nightly $169 total Apr 1 - Apr 2 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Munkebjerg-Hotel.h44492.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) ![Sports facility](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/6133ab8b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/300ff420.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) ### Hotel Koldingfjord [](https://www.expedia.com/Vejle-Hotels-Hotel-Koldingfjord.h1213.Hotel-Information) Kolding 9.4/10 Exceptional (1002) $200 nightly $250 total Apr 3 - Apr 4 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Hotel-Koldingfjord.h1213.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 (1001) $87 nightly $108 total Apr 19 - Apr 20 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Best-Western-Plus-Hotel-Fredericia.h18412.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) ![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/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 (1005) $142 nightly $178 total Apr 5 - Apr 6 Total with taxes and fees [](https://www.expedia.com/Middelfart-Hotels-Comwell-Kongebrogaarden.h2154040.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) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/760b979d.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) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/58d5345d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Kolding [](https://www.expedia.com/Vejle-Hotels-Comwell-Kolding.h82993.Hotel-Information) Kolding 8.8/10 Excellent (1004) $104 nightly $130 total Apr 10 - Apr 11 Total with taxes and fees [](https://www.expedia.com/Vejle-Hotels-Comwell-Kolding.h82993.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-04-06&endDate=2026-04-07®ionId=6051282&adults=2&amenities=POOL&sort=RECOMMENDED&star=40&openPlayBack=true) ## Top Vejle Hotel Reviews ## Frequently asked questions ### What are some hotels with pools in Vejle? ### What is there to see and do in Vejle? ### When is the best time to book a hotel with a pool in Vejle? ### What's the best way to travel around Vejle? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rentals - Other - More ways to book - [Hotel Wedding Venues Hotels in Syddanmark ](https://www.expedia.com/Destinations-In-Syddanmark-Wedding-Hotels.0-0-d6233580-tWeddingHotels.Hotel-Filter-Destinations) - [Luxury Hotels in Syddanmark ](https://www.expedia.com/Destinations-In-Syddanmark-Luxury-Hotel.0-0-d6233580-tLuxuryHotel.Hotel-Filter-Destinations) - [Golf Hotels in Syddanmark ](https://www.expedia.com/Destinations-In-Syddanmark-Golf-Hotel.0-0-d6233580-tGolfHotel.Hotel-Filter-Destinations) - [Hotels with Restaurants in Syddanmark ](https://www.expedia.com/Destinations-In-Syddanmark-Hotels-With-Restaurants.0-0-d6233580-tHotelswithRestaurants.Hotel-Filter-Destinations) - [Resorts & Hotels with Spas in Syddanmark ](https://www.expedia.com/Destinations-In-Syddanmark-Spa-Hotel.0-0-d6233580-tSpaHotel.Hotel-Filter-Destinations) - [Romantic Hotels in Syddanmark ](https://www.expedia.com/Destinations-In-Syddanmark-Romantic-Hotel.0-0-d6233580-tRomanticHotel.Hotel-Filter-Destinations) - [Boutique Hotels in Syddanmark ](https://www.expedia.com/Destinations-In-Syddanmark-Boutique-Hotel.0-0-d6233580-tBoutiqueHotel.Hotel-Filter-Destinations) - [Hotels with Air Conditioning in Syddanmark ](https://www.expedia.com/Destinations-In-Syddanmark-Hotels-With-Air-Conditioning.0-0-d6233580-tHotelswithAirConditioning.Hotel-Filter-Destinations) - [Syddanmark Hotels ](https://www.expedia.com/Destinations-In-Syddanmark.d6233580.Hotel-Destinations) - [Vacation Homes in Syddanmark ](https://www.expedia.com/Syddanmark-Private-Vacation-Homes.d6233580-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Hotels near Vejle Stadium ](https://www.expedia.com/Vejle-Stadium-Hotels.0-l6099126-0.Travel-Guide-Filter-Hotels) - [Hotels near Fjordenhus ](https://www.expedia.com/Fjordenhus-Hotels.0-l553248635975478027-0.Travel-Guide-Filter-Hotels) - [Hostels in Jelling ](https://www.expedia.com/Jelling-Hostels.d6198713-aaHostels.Travel-Guide-Accommodation) - [Jelling Hotels ](https://www.expedia.com/Jelling-Hotels.d6198713.Travel-Guide-Hotels) - [Hotels near Brejning Station ](https://www.expedia.com/Brejning-Station-Hotels.d6197234.Travel-Guide-Hotels) - [Bredsten Hotels ](https://www.expedia.com/Bredsten-Hotels.d6049024.Travel-Guide-Hotels) - [B&B in Vejle Ost ](https://www.expedia.com/Vejle-Ost-Bed-And-Breakfast.d6143948-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Castles in Vejle Ost ](https://www.expedia.com/Vejle-Ost-Castles.d6143948-aaCastles.Travel-Guide-Accommodation) - [Residences in Vejle Ost ](https://www.expedia.com/Vejle-Ost-Residences.d6143948-aaResidences.Travel-Guide-Accommodation) - [Hotels near Legelandet ](https://www.expedia.com/Legelandet-Hotels.0-l553248621532512405-0.Travel-Guide-Filter-Hotels) - [Non-Smoking Hotels in Vejle Ost ](https://www.expedia.com/Vejle-Ost-Hotels-Smoke-Free-Hotels.0-0-d6143948-tSmokeFreeHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Vejle Ost ](https://www.expedia.com/Vejle-Ost-Hotels-Family-Hotel.0-0-d6143948-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Hotels near Andkær Vig ](https://www.expedia.com/Andkr-Vig-Borkop-Hotels.0-n553248635976397358-0.Travel-Guide-Filter-Hotels) - [Hotels near Kongernes Jelling Exhibition Centre ](https://www.expedia.com/Kongernes-Jelling-Exhibition-Centre-Hotels.0-l6100328-0.Travel-Guide-Filter-Hotels) - [Hotels near Vejle Musikteater ](https://www.expedia.com/Vejle-Musikteater-Hotels.0-l553248621532512310-0.Travel-Guide-Filter-Hotels) - [Apartments in Vejle Ost ](https://www.expedia.com/Vejle-Ost-Apartments.d6143948-aaApartments.Travel-Guide-Accommodation) - [Luxury Hotels in Vejle Ost ](https://www.expedia.com/Vejle-Ost-Hotels-Luxury-Hotel.0-0-d6143948-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Cabin Rentals in Vejle Ost ](https://www.expedia.com/Vejle-Ost-Cabins.d6143948-aaCabins.Travel-Guide-Accommodation) - [Best Western Hotels in Vejle Ost ](https://www.expedia.com/Vejle-Ost-Hotels-Best-Western.0-0-d6143948--bBestWestern.Travel-Guide-Filter-Hotels) - [Aparthotels in Vejle Ost ](https://www.expedia.com/Vejle-Ost-Apart-Hotels.d6143948-aaApartHotels.Travel-Guide-Accommodation) - [Danske Hoteller in Vejle Ost ](https://www.expedia.com/Vejle-Ost-Hotels-Danske-Hoteller.0-0-d6143948--bDanskeHoteller.Travel-Guide-Filter-Hotels) - [Hotels with Bars in Vejle Ost ](https://www.expedia.com/Vejle-Ost-Hotels-Bar-Hotel.0-0-d6143948-tBarHotel.Travel-Guide-Filter-Hotels) - [Hotels near Tirsbaek Slot ](https://www.expedia.com/Tirsbaek-Slot-Hotels.0-l553248621532512374-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Vejle Ost ](https://www.expedia.com/Vejle-Ost-Hotels-Cheap-Hotels.0-0-d6143948-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Vejle Ost ](https://www.expedia.com/Vejle-Ost-Hotels-Hotels-With-Complimentary-Breakfast.0-0-d6143948-tHotelswithComplimentaryBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Vejle Ost ](https://www.expedia.com/Vejle-Ost-Hotels-Hotels-With-Free-Parking.0-0-d6143948-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Flights to Syddanmark ](https://www.expedia.com/Destinations-In-Syddanmark.d6233580.Flight-Destinations) - [Visit Syddanmark ](https://www.expedia.com/Syddanmark.dx6233580) - [Syddanmark Vacations ](https://www.expedia.com/Syddanmark.d6233580.Destination-Travel-Guides) - [Skyttehushaven ](https://www.expedia.com/Skyttehushaven-Vejle.d553248621532512321.Vacation-Attraction) - [Visit Grejsdal ](https://www.expedia.com/Grejsdal.dx553248635975846365) - [Albuen Beach ](https://www.expedia.com/Albuen-Beach-Vejle.d553248634983633719.Vacation-Attraction) - [Legelandet ](https://www.expedia.com/Legelandet-Vejle.d553248621532512405.Vacation-Attraction) - [Vejle Ost Vacations ](https://www.expedia.com/Vejle-Ost.d6143948.Destination-Travel-Guides) - [Visit Vejle Ost ](https://www.expedia.com/Vejle-Ost.dx6143948) - [Tirsbaek Slot ](https://www.expedia.com/Tirsbaek-Slot-Vejle.d553248621532512374.Vacation-Attraction) - [Visit Bredal ](https://www.expedia.com/Bredal.dx6056486) - [Visit Jelling ](https://www.expedia.com/Jelling.dx6198713) - [Kongernes Jelling Exhibition Centre ](https://www.expedia.com/Kongernes-Jelling-Exhibition-Centre-Jelling.d6100328.Vacation-Attraction) - [Visit Bredsten ](https://www.expedia.com/Bredsten.dx6049024) - [Skaerup Kirke ](https://www.expedia.com/Skaerup-Kirke-Borkop.d553248621532512323.Vacation-Attraction) - [Bredal Vacations ](https://www.expedia.com/Bredal.d6056486.Destination-Travel-Guides) - [Car rentals near Jelling ](https://www.expedia.com/Car-Rentals-In-Jelling.d6198713.Car-Rental-Guide) - [Airport Van Rental Rental Cars in Vejle Ost ](https://www.expedia.com/Airport-Van-Rental-Car-Rentals-In-Vejle-Ost.d6143948-c1092.Car-Rental-Guide-Suppliers) - [Interrent Rental Cars in Vejle Ost ](https://www.expedia.com/Interrent-Car-Rentals-In-Vejle-Ost.d6143948-c1115.Car-Rental-Guide-Suppliers) - [Buchbinder Rental Cars in Vejle Ost ](https://www.expedia.com/Buchbinder-Car-Rentals-In-Vejle-Ost.d6143948-c1011.Car-Rental-Guide-Suppliers) - [Dollar CH Rental Cars in Vejle Ost ](https://www.expedia.com/Dollar-CH-Car-Rentals-In-Vejle-Ost.d6143948-c1068.Car-Rental-Guide-Suppliers) - [U-Save Rental Cars in Vejle Ost ](https://www.expedia.com/U-Save-Car-Rentals-In-Vejle-Ost.d6143948-c34.Car-Rental-Guide-Suppliers) - [Ada Rental Cars in Vejle Ost ](https://www.expedia.com/ADA-Car-Rentals-In-Vejle-Ost.d6143948-c1109.Car-Rental-Guide-Suppliers) - [Greenmotion Rental Cars in Vejle Ost ](https://www.expedia.com/Greenmotion-Car-Rentals-In-Vejle-Ost.d6143948-c1093.Car-Rental-Guide-Suppliers) - [Avis Rental Cars in Vejle Ost ](https://www.expedia.com/Avis-Car-Rentals-In-Vejle-Ost.d6143948-c41.Car-Rental-Guide-Suppliers) - [Dollar Rental Cars in Vejle Ost ](https://www.expedia.com/Dollar-Car-Rentals-In-Vejle-Ost.d6143948-c1091.Car-Rental-Guide-Suppliers) - [Flizzr Rental Cars in Vejle Ost ](https://www.expedia.com/Flizzr-Car-Rentals-In-Vejle-Ost.d6143948-c1098.Car-Rental-Guide-Suppliers) - [Firefly Greece Rental Cars in Vejle Ost ](https://www.expedia.com/Firefly-Greece-Car-Rentals-In-Vejle-Ost.d6143948-c1105.Car-Rental-Guide-Suppliers) - [Dollar Rent A Car Rental Cars in Vejle Ost ](https://www.expedia.com/Dollar-Rent-A-Car-Car-Rentals-In-Vejle-Ost.d6143948-c43.Car-Rental-Guide-Suppliers) - [Offer Car Hire Rental Cars in Vejle Ost ](https://www.expedia.com/Offer-Car-Hire-Car-Rentals-In-Vejle-Ost.d6143948-c1141.Car-Rental-Guide-Suppliers) - [Sixt Rental Cars in Vejle Ost ](https://www.expedia.com/Sixt-Car-Rentals-In-Vejle-Ost.d6143948-c35.Car-Rental-Guide-Suppliers) - [Enterprise Rental Cars in Vejle Ost ](https://www.expedia.com/Enterprise-Car-Rentals-In-Vejle-Ost.d6143948-c15.Car-Rental-Guide-Suppliers) - [Top Rent a Car Rental Cars in Vejle Ost ](https://www.expedia.com/Top-Rent-A-Car-Car-Rentals-In-Vejle-Ost.d6143948-c1028.Car-Rental-Guide-Suppliers) - [Rentmotors Rental Cars in Vejle Ost ](https://www.expedia.com/RentMotors-Car-Rentals-In-Vejle-Ost.d6143948-c1138.Car-Rental-Guide-Suppliers) - [Firefly Cyprus Rental Cars in Vejle Ost ](https://www.expedia.com/Firefly-Cyprus-Car-Rentals-In-Vejle-Ost.d6143948-c1108.Car-Rental-Guide-Suppliers) - [Easirent.com Rental Cars in Vejle Ost ](https://www.expedia.com/Easirentcom-Car-Rentals-In-Vejle-Ost.d6143948-c1017.Car-Rental-Guide-Suppliers) - [Kk Leisure Rental Cars in Vejle Ost ](https://www.expedia.com/KK-Leisure-Car-Rentals-In-Vejle-Ost.d6143948-c1133.Car-Rental-Guide-Suppliers) - [Convertible Car Rentals in Vejle Ost ](https://www.expedia.com/Convertible-Car-Rentals-In-Vejle-Ost.d6143948-tConvertible.Car-Rental-Guide-Class) - [Addcar rental Rental Cars in Vejle Ost ](https://www.expedia.com/AddCar-Rental-Car-Rentals-In-Vejle-Ost.d6143948-c1002.Car-Rental-Guide-Suppliers) - [Greenmotion Drive&Go Rental Cars in Vejle Ost ](https://www.expedia.com/GreenMotion-DriveGo-Car-Rentals-In-Vejle-Ost.d6143948-c1042.Car-Rental-Guide-Suppliers) - [First Car Rental Rental Cars in Vejle Ost ](https://www.expedia.com/First-Car-Rental-Car-Rentals-In-Vejle-Ost.d6143948-c1107.Car-Rental-Guide-Suppliers) - [Orlando Rental Cars in Vejle Ost ](https://www.expedia.com/Orlando-Car-Rentals-In-Vejle-Ost.d6143948-c1047.Car-Rental-Guide-Suppliers) - [Sr Rent A Car Rental Cars in Vejle Ost ](https://www.expedia.com/SR-Rent-A-Car-Car-Rentals-In-Vejle-Ost.d6143948-c1077.Car-Rental-Guide-Suppliers) - [Megadrive Rental Cars in Vejle Ost ](https://www.expedia.com/MegaDrive-Car-Rentals-In-Vejle-Ost.d6143948-c1074.Car-Rental-Guide-Suppliers) - [Priceless Car Rental Rental Cars in Vejle Ost ](https://www.expedia.com/Priceless-Car-Rental-Car-Rentals-In-Vejle-Ost.d6143948-c1060.Car-Rental-Guide-Suppliers) - [Smile by Maggiore Rental Cars in Vejle Ost ](https://www.expedia.com/Smile-Car-Rentals-In-Vejle-Ost.d6143948-c1139.Car-Rental-Guide-Suppliers) - [Easirent Rental Cars in Vejle Ost ](https://www.expedia.com/Easirent-Car-Rentals-In-Vejle-Ost.d6143948-c1039.Car-Rental-Guide-Suppliers) - [Thrifty Car Rental Rental Cars in Vejle Ost ](https://www.expedia.com/Thrifty-Car-Rental-Car-Rentals-In-Vejle-Ost.d6143948-c45.Car-Rental-Guide-Suppliers) - [Leasys Rental Cars in Vejle Ost ](https://www.expedia.com/Leasys-Car-Rentals-In-Vejle-Ost.d6143948-c1099.Car-Rental-Guide-Suppliers) - [Record Rent A Car Rental Cars in Vejle Ost ](https://www.expedia.com/Record-Rent-A-Car-Car-Rentals-In-Vejle-Ost.d6143948-c30.Car-Rental-Guide-Suppliers) - [Pickup Car Rentals in Vejle Ost ](https://www.expedia.com/Pickup-Car-Rentals-In-Vejle-Ost.d6143948-tPickup.Car-Rental-Guide-Class) - [Syddanmark Vacation Rentals ](https://www.expedia.com/Destinations-In-Syddanmark.d6233580.Vacation-Rental-Destinations) - [Things to do in Syddanmark ](https://www.expedia.com/Things-To-Do-In-Syddanmark.d6233580.Travel-Guide-Activities) - [Book Hotels with a Pool in Vejle on Expedia.dk ](https://www.expedia.dk/Vejle-Hoteller-Hotel-Med-Pool.0-0-d6051282-tHotelmedpool.Rejse-Guide-Filter-Hoteller)