Title: 4 Stars Hotels in Vejle Ost, Vejle from CA $163 - Find Cheap Vejle Ost Hotels With 4 Stars | Expedia.ca [Vejle Ost Travel Guide](https://expedia.ca/Vejle-Ost.dx6143948)[Hotels in Vejle Ost](https://expedia.ca/Vejle-Ost-Hotels.d6143948.Travel-Guide-Hotels)[Vacation Rentals in Vejle Ost](https://expedia.ca/Vejle-Ost-Vacation-Rentals.d6143948.Travel-Guide-VacationRentals)[Flights to Vejle Ost](https://expedia.ca/Cheap-Flights-To-Vejle-Ost.d6143948.Travel-Guide-Flights)[Vejle Ost Car Rentals](https://expedia.ca/Car-Rentals-In-Vejle-Ost.d6143948.Car-Rental-Guide)[Vejle Ost Vacation Packages](https://expedia.ca/Vejle-Ost.d6143948.Destination-Travel-Guides) ![Lodging Image](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.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 ## Check availability on Vejle Ost 4 Star Hotels Tonight [Feb 6 - Feb 7](https://www.expedia.ca/Hotel-Search?regionId=6143948&startDate=2026-02-06&endDate=2026-02-07&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Feb 7 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=6143948&startDate=2026-02-07&endDate=2026-02-08&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=6143948&startDate=2026-02-06&endDate=2026-02-08&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Feb 13 - Feb 15](https://www.expedia.ca/Hotel-Search?regionId=6143948&startDate=2026-02-13&endDate=2026-02-15&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Vejle Ost 4-star hotels ![Premium bedding, blackout drapes, free WiFi, bed sheets](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/353a3912.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/c01ef180.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/195c39bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/b50f3cba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Note [](https://www.expedia.ca/Vejle-Hotels-The-Note.h1840122.Hotel-Information) City Center 9.4/10 Exceptional (1,243 reviews) "Really nice breakfast, great staff!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Yuan [](https://www.expedia.ca/Vejle-Hotels-The-Note.h1840122.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) ![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) ![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) ### Comwell Kolding [](https://www.expedia.ca/Vejle-Hotels-Comwell-Kolding.h82993.Hotel-Information) Kolding 8.8/10 Excellent (1,008 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 $137 CA $171 total includes taxes & fees Feb 19 - Feb 20 [](https://www.expedia.ca/Vejle-Hotels-Comwell-Kolding.h82993.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) ![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) ![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) ### Munkebjerg Hotel [](https://www.expedia.ca/Vejle-Hotels-Munkebjerg-Hotel.h44492.Hotel-Information) Ravnsbaek 8.8/10 Excellent (1,152 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 CA $165 CA $206 total includes taxes & fees Feb 16 - Feb 17 [](https://www.expedia.ca/Vejle-Hotels-Munkebjerg-Hotel.h44492.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) ![Junior Suite, Patio](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/dae94b74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### Comwell Middelfart [](https://www.expedia.ca/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 CA $153 CA $191 total includes taxes & fees Feb 13 - Feb 14 [](https://www.expedia.ca/Middelfart-Hotels-Comwell-Middelfart.h76380.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/910000/903500/903423/9c831892.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/910000/903500/903423/8c55981e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/910000/903500/903423/7756cb44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/910000/903500/903423/6afd3efa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Svanen, Stays & BW Signature Collection [](https://www.expedia.ca/Billund-Hotels-Hotel-Svanen.h903423.Hotel-Information) Billund 8.4/10 Very good (1,008 reviews) "Good location at walking distance from both Legoland, Lego House, and some restaurants. Hotel restaurant is also quite a nice dining option." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Bart CA $153 CA $191 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Billund-Hotels-Hotel-Svanen.h903423.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/920000/912200/912174/84252c0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/920000/912200/912174/cc56b2dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, lunch served](https://images.trvl-media.com/lodging/1000000/920000/912200/912174/ad4491bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/1000000/920000/912200/912174/af583ab4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel LEGOLAND, DENMARK [](https://www.expedia.ca/Billund-Hotels-Hotel-LEGOLAND.h912174.Hotel-Information) Billund 8.6/10 Excellent (1,000 reviews) "Service is always top notch at LEGOLAND Hotel! I loved my time there! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Loretta CA $233 CA $291 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Billund-Hotels-Hotel-LEGOLAND.h912174.Hotel-Information) ![3 restaurants, lunch, dinner served; Italian cuisine](https://images.trvl-media.com/lodging/1000000/580000/572600/572591/664d7e72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/580000/572600/572591/84bdd908.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cocktail bar](https://images.trvl-media.com/lodging/1000000/580000/572600/572591/ec4d3276.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/580000/572600/572591/2d057fea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Torvehallerne [](https://www.expedia.ca/Vejle-Hotels-Best-Western-Torvehallerne.h572591.Hotel-Information) City Center 8.0/10 Very good (1,002 reviews) "Really nice room and it was quiet and breakfast was great" ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) kristian CA $138 CA $172 total includes taxes & fees Feb 27 - Feb 28 [](https://www.expedia.ca/Vejle-Hotels-Best-Western-Torvehallerne.h572591.Hotel-Information) ![Spa](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/ff212e9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/4a49eea3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/78f37395.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/93b3b0dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Scandic Opus Horsens [](https://www.expedia.ca/Horsens-Hotels-Hotel-Opus-Horsens.h1764747.Hotel-Information) Horsens 9.0/10 Wonderful (1,002 reviews) "Very satisfied with our stay. The breakfast was great and there was a room with table tennis that the kids enjoyed " ![Sweden](https://a.travel-assets.com/egds/marks/flags/se.svg) Adam CA $163 CA $204 total includes taxes & fees Feb 9 - Feb 10 [](https://www.expedia.ca/Horsens-Hotels-Hotel-Opus-Horsens.h1764747.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) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4540000/4539000/4538974/ea6830a3.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) ![Superior Plus Double room](https://images.trvl-media.com/lodging/5000000/4540000/4539000/4538974/d57673eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Trinity Hotel Og Konference [](https://www.expedia.ca/Vejle-Hotels-Trinity-Hotel-Og-Konference-Center.h4538974.Hotel-Information) Fredericia 8.6/10 Excellent (739 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 CA $139 CA $174 total includes taxes & fees Feb 13 - Feb 14 [](https://www.expedia.ca/Vejle-Hotels-Trinity-Hotel-Og-Konference-Center.h4538974.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.ca/Vejle-Hotels-Hotel-Koldingfjord.h1213.Hotel-Information) Kolding 9.4/10 Exceptional (1,001 reviews) " Very nice place to stay " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Martin CA $262 CA $327 total includes taxes & fees Mar 7 - Mar 8 [](https://www.expedia.ca/Vejle-Hotels-Hotel-Koldingfjord.h1213.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/2000000/1140000/1131200/1131150/506d04af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![LCD TV](https://images.trvl-media.com/lodging/2000000/1140000/1131200/1131150/5043ba8a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![LCD TV](https://images.trvl-media.com/lodging/2000000/1140000/1131200/1131150/0e0b6fb4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/2000000/1140000/1131200/1131150/28551f4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Jørgensens Hotel [](https://www.expedia.ca/Horsens-Hotels-Jrgensens-Hotel.h1131150.Hotel-Information) Horsens 9.2/10 Wonderful (574 reviews) "Alt OK for business trip." ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Jens CA $177 CA $222 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Horsens-Hotels-Jrgensens-Hotel.h1131150.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](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.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 $179 CA $223 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Middelfart-Hotels-Comwell-Kongebrogaarden.h2154040.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) ![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) ![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) ### 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 $130 CA $163 total includes taxes & fees Feb 10 - Feb 11 [](https://www.expedia.ca/Vejle-Hotels-Best-Western-Plus-Hotel-Fredericia.h18412.Hotel-Information) ![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.ca/Vejle-Hotels-Comwell-Kellers-Park.h2578658.Hotel-Information) Borkop 9.0/10 Wonderful (954 reviews) "super god spa" ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Christina CA $198 CA $248 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Vejle-Hotels-Comwell-Kellers-Park.h2578658.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) ![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) ![Penthouse, 3 Bedrooms, Balcony, Partial Lake View](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/9cda35d8.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 (995 reviews) "Nice stay. Easy access and great breakfast" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Sebastiaan CA $157 CA $196 total includes taxes & fees Feb 21 - Feb 22 [](https://www.expedia.ca/Vejle-Hotels-Kolding-Hotel-Apartments.h3903284.Hotel-Information) ![Water park](https://images.trvl-media.com/lodging/5000000/4360000/4356200/4356137/6b784a55.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Classic Plus 4 | Living room](https://images.trvl-media.com/lodging/5000000/4360000/4356200/4356137/a5b652da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Design Plus 6 | Private kitchen](https://images.trvl-media.com/lodging/5000000/4360000/4356200/4356137/bb2dd58a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Classic Plus 8 | Television](https://images.trvl-media.com/lodging/5000000/4360000/4356200/4356137/w2900h1929x0y0-58ebe04f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lalandia Resort Billund [](https://www.expedia.ca/Billund-Hotels-Lalandia-Resort-Billund.h4356137.Hotel-Information) Billund 9.0/10 Wonderful (1,000 reviews) "This is a great family vacation spot, very unique. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Austin CA $620 CA $775 total includes taxes & fees Feb 23 - Feb 24 [](https://www.expedia.ca/Billund-Hotels-Lalandia-Resort-Billund.h4356137.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) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/c0e5d982.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) ![Signature Double Room](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/c68829ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hindsgavl Slot [](https://www.expedia.ca/Middelfart-Hotels-Hindsgavl-Slot.h607393.Hotel-Information) Middelfart 9.2/10 Wonderful (781 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 CA $188 CA $236 total includes taxes & fees Feb 12 - Feb 13 [](https://www.expedia.ca/Middelfart-Hotels-Hindsgavl-Slot.h607393.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/8000000/7060000/7057500/7057451/f89e27be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/8000000/7060000/7057500/7057451/de39df92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/8000000/7060000/7057500/7057451/0c56cae8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/8000000/7060000/7057500/7057451/0a7fa795.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Vejlefjord [](https://www.expedia.ca/Vejle-Hotels-Hotel-Vejlefjord.h7057451.Hotel-Information) Stouby 8.4/10 Very good (268 reviews) "Lovely place. Staff professional. Pillows very soft. And small. Food pricey." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) miguel CA $290 CA $362 total includes taxes & fees Mar 2 - Mar 3 [](https://www.expedia.ca/Vejle-Hotels-Hotel-Vejlefjord.h7057451.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/5fd1bee7.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 (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 CA $207 CA $259 total includes taxes & fees Feb 7 - Feb 8 [](https://www.expedia.ca/Middelfart-Hotels-Sixtus-Sinatur-Hotel-Og-Konference.h9618379.Hotel-Information) ![Daily buffet breakfast (DKK 110 per person)](https://images.trvl-media.com/lodging/17000000/16620000/16613400/16613311/ed8fe24a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Foosball, table tennis, books](https://images.trvl-media.com/lodging/17000000/16620000/16613400/16613311/d9d80977.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Foosball, table tennis, books](https://images.trvl-media.com/lodging/17000000/16620000/16613400/16613311/c9bda582.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children's play area - indoor](https://images.trvl-media.com/lodging/17000000/16620000/16613400/16613311/c89f3eab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Givskud Zoo - Hostel [](https://www.expedia.ca/Vejle-Hotels-Danhostel-Givskud-Zoo.h16613311.Hotel-Information) Give 8.8/10 Excellent (209 reviews) "Great facilities and location for families. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) barbara [](https://www.expedia.ca/Vejle-Hotels-Danhostel-Givskud-Zoo.h16613311.Hotel-Information) ![](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%2F4Star-Vejle-Ost-Hotels.s40-0-d6143948.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Vejle-Ost-Hotels.s40-0-d6143948.Travel-Guide-Filter-Hotels) ## Learn more about Vejle Ost Venture to sights like Tirsbaek Slot and Tirsbæk Strand as you discover Vejle Ost. [See all hotels in Vejle Ost](https://www.expedia.ca/Hotel-Search?startDate=2026-02-20&endDate=2026-02-21&adults=2®ionId=6143948) ![Misty mornings, got to love them! #waterlust](https://images.trvl-media.com/place/6051282/74de73ba-2be4-4860-8289-21e29504cf54.jpg?impolicy=fcrop&w=899&h=675&p=1&q=high) Photo by Loes Heerink ## Top Vejle Ost Hotel Reviews ![The Note](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/31711ffe_y.jpg) ### The Note 10/10 Excellent "Dejligt hotel med skøn beliggenhed, søde og hjælpsomme personaler 😊 morgenmad var også rigtig fin." [](https://expedia.ca/Vejle-Hotels-The-Note.h1840122.Hotel-Information) ![Hotel Svanen, Small Danish Hotels & BW Signature Collection](https://images.trvl-media.com/lodging/1000000/910000/903500/903423/06ac0762_y.jpg) ### Hotel Svanen, Small Danish Hotels & BW Signature Collection 10/10 Excellent "all staff brilliant " [](https://expedia.ca/Billund-Hotels-Hotel-Svanen.h903423.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.ca/Vejle-Hotels-Comwell-Kolding.h82993.Hotel-Information) ![Hotel LEGOLAND, DENMARK](https://images.trvl-media.com/lodging/1000000/920000/912200/912174/d10bf0de_y.jpg) ### Hotel LEGOLAND, DENMARK 10/10 Excellent "Nice room, great amenities, and friendly staff. " [](https://expedia.ca/Billund-Hotels-Hotel-LEGOLAND.h912174.Hotel-Information) ![Lalandia Resort Billund](https://images.trvl-media.com/lodging/5000000/4360000/4356200/4356137/6b784a55_y.jpg) ### Lalandia Resort Billund 10/10 Excellent "Our second stay at Lalandia. This time we went for a family trip during UK October half term for 6 days in Classic 8 house. Clean lodging and well equipped for kids and our elderly parents. Bring your own hairdryer though! Convenient location from the housing area to the main activity centre at Lalandia, and Legoland. A bit further out for the Lego House/town centre but still walkable distance. Very nice Lalandia staff as well, especially the shuttle drivers who were patient and helpful. Onsite restaurants and supermarket were higher priced as you might expect for a tourist location. Aquadome has some fantastic slides/play areas for the kids. The wristband system for payments, locker and house access was very convenient. Kids are hoping to return again next year!" [](https://expedia.ca/Billund-Hotels-Lalandia-Resort-Billund.h4356137.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.ca/Vejle-Hotels-Comwell-Kellers-Park.h2578658.Hotel-Information) ![Scandic Opus Horsens](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/e9322676_y.jpg) ### Scandic Opus Horsens 10/10 Excellent "Honestly exceeded all my expectations " [](https://expedia.ca/Horsens-Hotels-Hotel-Opus-Horsens.h1764747.Hotel-Information) ![Comwell Middelfart](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/2e2a395c_y.jpg) ### Comwell Middelfart 10/10 Excellent "One night stay as part of a longer road trip. Conveniently located and quick and simple check in and check out. Clean, comfortable room." [](https://expedia.ca/Middelfart-Hotels-Comwell-Middelfart.h76380.Hotel-Information) ## Find out more about Vejle Ost If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Vejle Ost are calling your name. Known for providing first-rate service in amazing locations, each of the Vejle Ost 4 Stars hotels lets discerning travelers bask in an unforgettable experience. Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day. It’s all waiting for you at the top four star hotels in Vejle Ost. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Vejle Ost, Vejle, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Vejle Ost hotels with 4 Stars provide everything you need to unwind in style. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Other - More ways to book - [Andkær Vig Hotels ](https://www.expedia.ca/Andkr-Vig-Borkop-Hotels.0-n553248635976397358-0.Travel-Guide-Filter-Hotels) - [Hotels near Billund ](https://www.expedia.ca/Billund-Airport-Hotels.0-aBLL-0.Travel-Guide-Filter-Hotels) - [Borkop Hotels ](https://www.expedia.ca/Borkop-Hotels.d6125764.Travel-Guide-Hotels) - [Bredsten Hotels ](https://www.expedia.ca/Bredsten-Hotels.d6049024.Travel-Guide-Hotels) - [Kolding Municipality Hotels ](https://www.expedia.ca/Destinations-In-Kolding-Municipality.d553248635975748230.Hotel-Destinations) - [Lgbt Friendly Hotels in Syddanmark ](https://www.expedia.ca/Destinations-In-Syddanmark-LGBT-Friendly-Hotel.0-0-d6233580-tLGBTFriendlyHotel.Hotel-Filter-Destinations) - [Syddanmark Hotels ](https://www.expedia.ca/Destinations-In-Syddanmark.d6233580.Hotel-Destinations) - [Vejle Municipality Hotels ](https://www.expedia.ca/Destinations-In-Vejle-Municipality.d553248635975748785.Hotel-Destinations) - [Egtved Hotels ](https://www.expedia.ca/Egtved-Hotels.d6230724.Travel-Guide-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) - [Gadbjerg Hotels ](https://www.expedia.ca/Gadbjerg-Hotels.d602134.Travel-Guide-Hotels) - [Give Hotels ](https://www.expedia.ca/Give-Hotels.d6198709.Travel-Guide-Hotels) - [Givskud Hotels ](https://www.expedia.ca/Givskud-Hotels.d553248635974577917.Travel-Guide-Hotels) - [Grejsdal Hotels ](https://www.expedia.ca/Grejsdal-Hotels.d553248635975846365.Travel-Guide-Hotels) - [Harresø Hotels ](https://www.expedia.ca/Harres-Hotels.d3000041261.Travel-Guide-Hotels) - [Hvidbjerg Strand Hotels ](https://www.expedia.ca/Hvidbjerg-Strand-Borkop-Hotels.0-n553248635976397769-0.Travel-Guide-Filter-Hotels) - [Jelling Hotels ](https://www.expedia.ca/Jelling-Hotels.d6198713.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) - [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) - [Randbol Hotels ](https://www.expedia.ca/Randbol-Hotels.d6231459.Travel-Guide-Hotels) - [Snoghoj Hotels ](https://www.expedia.ca/Snoghoj-Hotels.d6231619.Travel-Guide-Hotels) - [Taulov Hotels ](https://www.expedia.ca/Taulov-Hotels.d6056489.Travel-Guide-Hotels) - [Uve Hotels ](https://www.expedia.ca/Uve-Hotels.d3000040973.Travel-Guide-Hotels) - [Vandel Hotels ](https://www.expedia.ca/Vandel-Hotels.d6231779.Travel-Guide-Hotels) - [Cheap Hotels in Vejle ](https://www.expedia.ca/Vejle-Hotels-Cheap-Hotels.0-0-d6051282-tCheapHotels.Travel-Guide-Filter-Hotels) - [Vejle Hotels ](https://www.expedia.ca/Vejle-Hotels.d6051282.Travel-Guide-Hotels) - [Viuf Hotels ](https://www.expedia.ca/Viuf-Hotels.d3000040944.Travel-Guide-Hotels) - [Flights to Billund ](https://www.expedia.ca/Cheap-Flights-To-Billund.d5000258.Travel-Guide-Flights) - [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 to Vejle ](https://www.expedia.ca/Cheap-Flights-To-Vejle.d6051282.Travel-Guide-Flights) - [Flights from Billund ](https://www.expedia.ca/lp/airports/bll/flights-from-billund-airport) - [Delta Los Angeles (LAX) to Billund (BLL) flights ](https://www.expedia.ca/lp/flight-routes/delta-from-los-angeles-intl-to-billund/dl/lax/bll) - [Flights from Amsterdam (AMS) to Billund (BLL) ](https://www.expedia.ca/lp/flights/ams/bll/amsterdam-to-billund) - [Flights from Stockholm (ARN) to Billund (BLL) ](https://www.expedia.ca/lp/flights/arn/bll/stockholm-to-billund) - [Flights from Barcelona (BCN) to Billund (BLL) ](https://www.expedia.ca/lp/flights/bcn/bll/barcelona-to-billund) - [Flights from Berlin (BER) to Billund (BLL) ](https://www.expedia.ca/lp/flights/ber/bll/berlin-to-billund) - [Flights from Brussels (BRU) to Billund (BLL) ](https://www.expedia.ca/lp/flights/bru/bll/brussels-to-billund) - [Flights from Buffalo (BUF) to Billund (BLL) ](https://www.expedia.ca/lp/flights/buf/bll/buffalo-to-billund) - [Flights from Paris (CDG) to Billund (BLL) ](https://www.expedia.ca/lp/flights/cdg/bll/paris-to-billund) - [Flights from Copenhagen (CPH) to Billund (BLL) ](https://www.expedia.ca/lp/flights/cph/bll/copenhagen-to-billund) - [Flights from Catania (CTA) to Billund (BLL) ](https://www.expedia.ca/lp/flights/cta/bll/catania-to-billund) - [Flights from Detroit (DTW) to Billund (BLL) ](https://www.expedia.ca/lp/flights/dtw/bll/detroit-to-billund) - [Flights from Dublin (DUB) to Billund (BLL) ](https://www.expedia.ca/lp/flights/dub/bll/dublin-to-billund) - [Flights from Edinburgh (EDI) to Billund (BLL) ](https://www.expedia.ca/lp/flights/edi/bll/edinburgh-to-billund) - [Flights from Frankfurt (FRA) to Billund (BLL) ](https://www.expedia.ca/lp/flights/fra/bll/frankfurt-to-billund) - [Flights from Gothenburg (GOT) to Billund (BLL) ](https://www.expedia.ca/lp/flights/got/bll/gothenburg-to-billund) - [Flights from Hamburg (HAM) to Billund (BLL) ](https://www.expedia.ca/lp/flights/ham/bll/hamburg-to-billund) - [Flights from Reykjavik (KEF) to Billund (BLL) ](https://www.expedia.ca/lp/flights/kef/bll/reykjavik-to-billund) - [Flights from London (LHR) to Billund (BLL) ](https://www.expedia.ca/lp/flights/lhr/bll/london-to-billund) - [Flights from Lille (LIL) to Billund (BLL) ](https://www.expedia.ca/lp/flights/lil/bll/lille-to-billund) - [Flights from Lulea (LLA) to Billund (BLL) ](https://www.expedia.ca/lp/flights/lla/bll/lulea-to-billund) - [Flights from Manchester (MAN) to Billund (BLL) ](https://www.expedia.ca/lp/flights/man/bll/manchester-to-billund) - [Flights from Harrisburg (MDT) to Billund (BLL) ](https://www.expedia.ca/lp/flights/mdt/bll/harrisburg-to-billund) - [Flights from Munich (MUC) to Billund (BLL) ](https://www.expedia.ca/lp/flights/muc/bll/munich-to-billund) - [Flights from Nantes (NTE) to Billund (BLL) ](https://www.expedia.ca/lp/flights/nte/bll/nantes-to-billund) - [Flights from Oslo (OSL) to Billund (BLL) ](https://www.expedia.ca/lp/flights/osl/bll/oslo-to-billund) - [Flights from Paris (PAR) to Billund (BLL) ](https://www.expedia.ca/lp/flights/par/bll/paris-to-billund) - [Flights from Porto Alegre (POA) to Billund (BLL) ](https://www.expedia.ca/lp/flights/poa/bll/porto-alegre-to-billund) - [Flights from Reykjavik (REK) to Billund (BLL) ](https://www.expedia.ca/lp/flights/rek/bll/reykjavik-to-billund) - [Flights from Corvera (RMU) to Billund (BLL) ](https://www.expedia.ca/lp/flights/rmu/bll/corvera-to-billund) - [Flights from Rovaniemi (RVN) to Billund (BLL) ](https://www.expedia.ca/lp/flights/rvn/bll/rovaniemi-to-billund) - [Flights from Lerwick (SDZ) to Billund (BLL) ](https://www.expedia.ca/lp/flights/sdz/bll/lerwick-to-billund) - [Flights from Seattle (SEA) to Billund (BLL) ](https://www.expedia.ca/lp/flights/sea/bll/seattle-to-billund) - [Flights from Stuttgart (STR) to Billund (BLL) ](https://www.expedia.ca/lp/flights/str/bll/stuttgart-to-billund) - [Flights from Trinidad (TAD) to Billund (BLL) ](https://www.expedia.ca/lp/flights/tad/bll/trinidad-to-billund) - [Flights from Nanaimo (YCD) to Billund (BLL) ](https://www.expedia.ca/lp/flights/ycd/bll/nanaimo-to-billund) - [Flights from Edmonton (YEG) to Billund (BLL) ](https://www.expedia.ca/lp/flights/yeg/bll/edmonton-to-billund) - [Flights from Fredericton (YFC) to Billund (BLL) ](https://www.expedia.ca/lp/flights/yfc/bll/fredericton-to-billund) - [Flights from Hamilton (YHM) to Billund (BLL) ](https://www.expedia.ca/lp/flights/yhm/bll/hamilton-to-billund) - [Flights from Halifax (YHZ) to Billund (BLL) ](https://www.expedia.ca/lp/flights/yhz/bll/halifax-to-billund) - [Flights from Ottawa (YOW) to Billund (BLL) ](https://www.expedia.ca/lp/flights/yow/bll/ottawa-to-billund) - [Flights from Regina (YQR) to Billund (BLL) ](https://www.expedia.ca/lp/flights/yqr/bll/regina-to-billund) - [Flights from Toronto (YTO) to Billund (BLL) ](https://www.expedia.ca/lp/flights/yto/bll/toronto-to-billund) - [Flights from Toronto (YTZ) to Billund (BLL) ](https://www.expedia.ca/lp/flights/ytz/bll/toronto-to-billund) - [Flights from Montreal (YUL) to Billund (BLL) ](https://www.expedia.ca/lp/flights/yul/bll/montreal-to-billund) - [Flights from Vancouver (YVR) to Billund (BLL) ](https://www.expedia.ca/lp/flights/yvr/bll/vancouver-to-billund) - [Flights from Winnipeg (YWG) to Billund (BLL) ](https://www.expedia.ca/lp/flights/ywg/bll/winnipeg-to-billund) - [Flights from Saskatoon (YXE) to Billund (BLL) ](https://www.expedia.ca/lp/flights/yxe/bll/saskatoon-to-billund) - [Flights from Prince George (YXS) to Billund (BLL) ](https://www.expedia.ca/lp/flights/yxs/bll/prince-george-to-billund) - [Flights from Calgary (YYC) to Billund (BLL) ](https://www.expedia.ca/lp/flights/yyc/bll/calgary-to-billund) - [Flights from Victoria (YYJ) to Billund (BLL) ](https://www.expedia.ca/lp/flights/yyj/bll/victoria-to-billund) - [Flights from Toronto (YYZ) to Billund (BLL) ](https://www.expedia.ca/lp/flights/yyz/bll/toronto-to-billund) - [Flights from Zürich (ZRH) to Billund (BLL) ](https://www.expedia.ca/lp/flights/zrh/bll/zurich-to-billund) - [Visit Almind ](https://www.expedia.ca/Almind.dx6230109) - [Borkop Vacations ](https://www.expedia.ca/Borkop.d6125764.Destination-Travel-Guides) - [Visit Fredericia ](https://www.expedia.ca/Fredericia.dx4838) - [Visit Frederikshåb ](https://www.expedia.ca/Frederikshab.dx3000041295) - [Visit Middelfart ](https://www.expedia.ca/Middelfart.dx182056) - [Vejle Vacations ](https://www.expedia.ca/Vejle.d6051282.Destination-Travel-Guides) - [Visit Vonge ](https://www.expedia.ca/Vonge.dx3000416334) - [Rental cars Billund airport ](https://www.expedia.ca/Car-Rentals-In-Billund.d5000258.Car-Rental-Guide) - [Car rental Kolding ](https://www.expedia.ca/Car-Rentals-In-Kolding.d4845.Car-Rental-Guide) - [Car rental Vejle ](https://www.expedia.ca/Car-Rentals-In-Vejle.d6051282.Car-Rental-Guide) - [Things to do in Fredericia ](https://www.expedia.ca/Things-To-Do-In-Fredericia.d4838.Travel-Guide-Activities) - [Things to do in Vejle ](https://www.expedia.ca/Things-To-Do-In-Vejle.d6051282.Travel-Guide-Activities) - [Book 4 Star Hotels in Vejle Ost on Expedia.dk ](https://www.expedia.dk/4Stjernet-Vejle-St-Hoteller.s40-0-d6143948.Rejse-Guide-Filter-Hoteller)