Title: The 10 Best 4 Star Hotels in Vejle Ost - 2025 Updated Prices | Expedia.co.uk [Vejle Ost Travel Guide](https://expedia.co.uk/Vejle-Ost.dx6143948)[Hotels in Vejle Ost](https://expedia.co.uk/Vejle-Ost-Hotels.d6143948.Travel-Guide-Hotels)[Holiday Rentals in Vejle Ost](https://expedia.co.uk/Vejle-Ost-Holiday-Rentals.d6143948.Travel-Guide-HolidayRentals)[Flights to Vejle Ost](https://expedia.co.uk/Cheap-Flights-To-Vejle-Ost.d6143948.Travel-Guide-Flights)[Vejle Ost Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Vejle-Ost.d6143948.Car-Hire-Guide)[Vejle Ost Holidays](https://expedia.co.uk/Vejle-Ost.d6143948.Holidays-City-Breaks) ![](https://mediaim.expedia.com/destination/2/3a296938ef9d5e4834d76503a0c5d1fb.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Loes Heerink # Compare and book 4 Star hotels in Vejle Ost, Vejle ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/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 Ost 4 Star Hotels Tonight [11 Oct - 12 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2025-10-11&endDate=2025-10-12&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [12 Oct - 13 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2025-10-12&endDate=2025-10-13&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [17 Oct - 19 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2025-10-17&endDate=2025-10-19&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [24 Oct - 26 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2025-10-24&endDate=2025-10-26&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Vejle Ost 4 Star Hotels ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/f8f1c7de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room | 1 bedroom, premium bedding, individually decorated, desk](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/b9d8fef0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/e2964ee2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/67494023.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Kolding Kolding 8.8/10 Excellent (1011) "Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived" £102 includes taxes & fees 17 Oct - 18 Oct [](https://www.expedia.co.uk/Vejle-Hotels-Comwell-Kolding.h82993.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/78f730e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/8520a35d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), body treatments, body scrubs, facials](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/e6463562.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 6:00 AM to 9:30 PM, pool loungers](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/4dc89697.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Munkebjerg Hotel Ravnsbaek 8.8/10 Excellent (1096) "Beautiful Danish designed Brutalist designed property with great outdoor areas and a nice breakfast. Lot's of great classic designer furnitures around the building. The hotel was very full during our stay. The gym could be larger and better equipped, ideally with a water station offering cold water. Bathrooms are very simple, but overall the rooms are functional and of a decent size." £120 includes taxes & fees 26 Oct - 27 Oct [](https://www.expedia.co.uk/Vejle-Hotels-Munkebjerg-Hotel.h44492.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/31711ffe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coffee shop](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/e30c0be0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/6ec794e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/45504085.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Note City Center 9.4/10 Exceptional (997) "Great stay." [](https://www.expedia.co.uk/Vejle-Hotels-The-Note.h1840122.Hotel-Information) ![Family Room | 1 bedroom, premium bedding, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/2e2a395c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite, Patio | 1 bedroom, premium bedding, desk, blackout curtains](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) ![Interior](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/eb34af85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Middelfart Middelfart 8.6/10 Excellent (1006) "Big and comfortable rooms! Many restaurants within walking distance. " £83 includes taxes & fees 18 Oct - 19 Oct [](https://www.expedia.co.uk/Middelfart-Hotels-Comwell-Middelfart.h76380.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/f0ccb82b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room, Balcony, Sea View | 1 bedroom, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/21be46f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; beach views ](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/84b38b83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room, Balcony, Sea View | 1 bedroom, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/10a9855b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Kongebrogaarden Middelfart 9.2/10 Wonderful (1003) "Beautiful location " £133 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Middelfart-Hotels-Comwell-Kongebrogaarden.h2154040.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/3b398095.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/48f33394.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business Double Room (SPA-access not included) | 1 bedroom, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/60d9e1e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/8740bac8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Kellers Park Borkop 9.0/10 Wonderful (919) "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." £120 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Vejle-Hotels-Comwell-Kellers-Park.h2578658.Hotel-Information) ![Daily buffet breakfast (DKK 130 per person)](https://images.trvl-media.com/lodging/1000000/20000/18500/18412/a5ce73be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool](https://images.trvl-media.com/lodging/1000000/20000/18500/18412/21a8893a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served, international cuisine](https://images.trvl-media.com/lodging/1000000/20000/18500/18412/c5457d5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/18500/18412/445d70df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Hotel Fredericia Fredericia 8.8/10 Excellent (1005) "Extremely friendly staff, great breakfast and awesome room. " £81 includes taxes & fees 2 Nov - 3 Nov [](https://www.expedia.co.uk/Vejle-Hotels-Best-Western-Plus-Hotel-Fredericia.h18412.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/0702f718.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Room, Partial Bay View, Annex Building | 1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/5baf65a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Library](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/3a28fc2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/d31198cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Koldingfjord Kolding 9.4/10 Exceptional (1009) " Very nice place to stay " £182 includes taxes & fees 17 Oct - 18 Oct [](https://www.expedia.co.uk/Vejle-Hotels-Hotel-Koldingfjord.h1213.Hotel-Information) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/910000/903500/903423/06ac0762.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior PLUS. | 1 bedroom, pillow-top beds, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/910000/903500/903423/64aa60f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard | 1 bedroom, pillow-top beds, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/910000/903500/903423/b470837e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### Hotel Svanen, Small Danish Hotels & BW Signature Collection Billund 8.2/10 Very good (1004) "Very nice stay at this well maintained hotel. Great staff and the dining for the breakfast was wonderful! We also dined twice in the hotel restaurant and had a great meal both times. Will stay here again if we’re back in Billund!" £130 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Billund-Hotels-Hotel-Svanen.h903423.Hotel-Information) ![3 restaurants, breakfast, 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) ![Daily buffet breakfast (DKK 125 per person)](https://images.trvl-media.com/lodging/1000000/580000/572600/572591/a2d27902.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/580000/572600/572591/0cbaeb77.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) ### Best Western Torvehallerne City Center 8.0/10 Very good (1008) "Nice location. The rooms are ok, but no bulb in the bed light and so… " £96 includes taxes & fees 1 Nov - 2 Nov [](https://www.expedia.co.uk/Vejle-Hotels-Best-Western-Torvehallerne.h572591.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/e9322676.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Spa](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/ff212e9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/58a0a057.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/a8edc719.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Scandic Opus Horsens Horsens 9.0/10 Wonderful (1005) "excellent stay. Confortable family room next to the spa, excellent breakfast. Highly recommended!" £101 includes taxes & fees 1 Nov - 2 Nov [](https://www.expedia.co.uk/Horsens-Hotels-Hotel-Opus-Horsens.h1764747.Hotel-Information) ![Adventure Room | 1 bedroom, hypo-allergenic bedding, individually decorated](https://images.trvl-media.com/lodging/1000000/920000/912200/912174/d10bf0de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![Children’s play area – outdoor](https://images.trvl-media.com/lodging/1000000/920000/912200/912174/9a55aee8.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 Billund 8.6/10 Excellent (1002) "We stayed at LegoLand Hotel the start of September 2025. Very close to the airport and buses run there every 30 mins. Easy check in and straight to the room. Lovely and clean and well set out rooms. A wonderful short break and we did Legoland and the lego house. Highly recommend. " £143 includes taxes & fees 3 Nov - 4 Nov [](https://www.expedia.co.uk/Billund-Hotels-Hotel-LEGOLAND.h912174.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1140000/1131200/1131150/62386672.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/2000000/1140000/1131200/1131150/6c36f346.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/2000000/1140000/1131200/1131150/e8007982.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/2000000/1140000/1131200/1131150/680e4a62.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Jørgensens Hotel Horsens 9.2/10 Wonderful (540) "The renovations are lovely! We have stayed here years ago. Breakfast is very nice. That's a lot of stairs for elderly guests, perhaps more help could be offered." £130 includes taxes & fees 14 Oct - 15 Oct [](https://www.expedia.co.uk/Horsens-Hotels-Jrgensens-Hotel.h1131150.Hotel-Information) ![Superior Single Room | Hypo-allergenic bedding, desk, laptop workspace, free WiFi](https://images.trvl-media.com/lodging/5000000/4540000/4539000/4538974/bd39390c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4540000/4539000/4538974/e3a14dc0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Trinity Hotel Og Konference Fredericia 8.6/10 Excellent (713) "Very good hotel, next the event I had to go to." £94 includes taxes & fees 13 Oct - 14 Oct [](https://www.expedia.co.uk/Vejle-Hotels-Trinity-Hotel-Og-Konference-Center.h4538974.Hotel-Information) ![42-inch TV with digital channels, streaming services](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/990c3150.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![42-inch TV with digital channels, streaming services](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/c21db165.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bedrooms, hypo-allergenic bedding, in-room safe](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/afa8dbab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/958caf27.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kolding Hotel Apartments Kolding 9.0/10 Wonderful (972) "well situated, amazing window size, nice staff, clean. " £123 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/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) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4360000/4356200/4356137/1840b5a0.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) ![Design Plus 6 | Private kitchen | Full-sized fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/5000000/4360000/4356200/4356137/bb2dd58a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lalandia Resort Billund Billund 9.0/10 Wonderful (1002) "This is a great family vacation spot, very unique. " £462 additional charges may apply 2 Nov - 3 Nov [](https://www.expedia.co.uk/Billund-Hotels-Lalandia-Resort-Billund.h4356137.Hotel-Information) ![Signature Double Room | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/a631d478.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) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/014511b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/12e1ea11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hindsgavl Slot Middelfart 9.2/10 Wonderful (766) "An Amazing place so very carefully restored with focus on high quality and cultural heritage. " £116 includes taxes & fees 16 Oct - 17 Oct [](https://www.expedia.co.uk/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) ![Family Room | Premium bedding, desk, laptop workspace, soundproofing](https://images.trvl-media.com/lodging/10000000/9620000/9618400/9618379/0a4d0bc0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/10000000/9620000/9618400/9618379/737ba2cc.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) ### Sixtus Sinatur Hotel og Konference Middelfart 9.0/10 Wonderful (342) "Super, bare super" £151 includes taxes & fees 13 Oct - 14 Oct [](https://www.expedia.co.uk/Middelfart-Hotels-Sixtus-Sinatur-Hotel-Og-Konference.h9618379.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/37000000/36720000/36714500/36714441/afb7e8a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room (6 people) | Desk, blackout curtains, free WiFi, bed sheets](https://images.trvl-media.com/lodging/37000000/36720000/36714500/36714441/b549ad72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/37000000/36720000/36714500/36714441/w3993h2686x7y12-bb4750d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Economy Triple Room | Desk, blackout curtains, free WiFi, bed sheets](https://images.trvl-media.com/lodging/37000000/36720000/36714500/36714441/a5d2fc78.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Flinten Horsens Horsens 8.8/10 Excellent (30) "It was a vers Nice place, we World like to stat there again." £85 includes taxes & fees 11 Nov - 12 Nov [](https://www.expedia.co.uk/Horsens-Hotels-Danhostel-Horsens.h36714441.Hotel-Information) ![Garden views](https://images.trvl-media.com/lodging/8000000/7060000/7057500/7057451/ae10bc50.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/8000000/7060000/7057500/7057451/f1c80dd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/8000000/7060000/7057500/7057451/b6187c07.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) ### Hotel Vejlefjord Stouby 8.4/10 Very good (263) "Lovely place. Staff professional. Pillows very soft. And small. Food pricey." £203 includes taxes & fees 16 Oct - 17 Oct [](https://www.expedia.co.uk/Vejle-Hotels-Hotel-Vejlefjord.h7057451.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.co.uk/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.co.uk/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 Check out the local area in Vejle Ost—home to attractions like Tirsbaek Slot and Tirsbæk Strand. [See all hotels in Vejle Ost](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-25&endDate=2025-10-26&adults=2®ionId=6143948) ![](https://mediaim.expedia.com/destination/2/3a296938ef9d5e4834d76503a0c5d1fb.jpg?impolicy=fcrop&w=899&h=675&p=1&q=high) Photo by Loes Heerink ## Top Vejle Ost Hotel Reviews ![The Note](//images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/31711ffe_y.jpg) ### The Note 10/10 Excellent "." [](https://expedia.co.uk/Vejle-Hotels-The-Note.h1840122.Hotel-Information) ![Comwell Kolding](//images.trvl-media.com/lodging/1000000/90000/83000/82993/f8f1c7de_y.jpg) ### Comwell Kolding 10/10 Excellent "Was great" [](https://expedia.co.uk/Vejle-Hotels-Comwell-Kolding.h82993.Hotel-Information) ![Comwell Kellers Park](//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.co.uk/Vejle-Hotels-Comwell-Kellers-Park.h2578658.Hotel-Information) ![Hotel LEGOLAND, DENMARK](//images.trvl-media.com/lodging/1000000/920000/912200/912174/d10bf0de_y.jpg) ### Hotel LEGOLAND, DENMARK 10/10 Excellent "We stayed at LegoLand Hotel the start of September 2025. Very close to the airport and buses run there every 30 mins. Easy check in and straight to the room. Lovely and clean and well set out rooms. A wonderful short break and we did Legoland and the lego house. Highly recommend. " [](https://expedia.co.uk/Billund-Hotels-Hotel-LEGOLAND.h912174.Hotel-Information) ![Scandic Opus Horsens](//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.co.uk/Horsens-Hotels-Hotel-Opus-Horsens.h1764747.Hotel-Information) ![Hotel Svanen, Billund](//images.trvl-media.com/lodging/1000000/910000/903500/903423/06ac0762_y.jpg) ### Hotel Svanen, Billund 10/10 Excellent "Perfect" [](https://expedia.co.uk/Billund-Hotels-Hotel-Svanen.h903423.Hotel-Information) ![Comwell Middelfart](//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.co.uk/Middelfart-Hotels-Comwell-Middelfart.h76380.Hotel-Information) ![Best Western Torvehallerne](//images.trvl-media.com/lodging/1000000/580000/572600/572591/664d7e72_y.jpg) ### Best Western Torvehallerne 8/10 Good "Beautiful, unique property, perfectly located in the middle of Vejle. Some rough edges, like construction and stained grout. But overall a B room with A lobby, A staff, A location. " [](https://expedia.co.uk/Vejle-Hotels-Best-Western-Torvehallerne.h572591.Hotel-Information) ## Find out more about Vejle Ost ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - More ways to book - [2 Star Hotels in Vandel](https://www.expedia.co.uk/2Star-Vandel-Hotels.s20-0-d6231779.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Egtved](https://www.expedia.co.uk/3Star-Egtved-Hotels.s30-0-d6230724.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Middelfart](https://www.expedia.co.uk/3Star-Middelfart-Hotels.s30-0-d182056.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Middelfart](https://www.expedia.co.uk/4Star-Middelfart-Hotels.s40-0-d182056.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Middelfart](https://www.expedia.co.uk/5Star-Middelfart-Hotels.s50-0-d182056.Travel-Guide-Filter-Hotels) - [Andkær Vig Hotels](https://www.expedia.co.uk/Andkr-Vig-Borkop-Hotels.0-n553248635976397358-0.Travel-Guide-Filter-Hotels) - [Hotels near Billund](https://www.expedia.co.uk/Billund-Airport-Hotels.0-aBLL-0.Travel-Guide-Filter-Hotels) - [Borkop Hotels](https://www.expedia.co.uk/Borkop-Hotels.d6125764.Travel-Guide-Hotels) - [Bredsten Hotels](https://www.expedia.co.uk/Bredsten-Hotels.d6049024.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Kolding Municipality](https://www.expedia.co.uk/Destinations-In-Kolding-Municipality-Gay-Friendly-Hotel.0-0-d553248635975748230-tGayFriendlyHotel.Hotel-Filter-Destinations) - [Vejle Municipality Hotels](https://www.expedia.co.uk/Destinations-In-Vejle-Municipality.d553248635975748785.Hotel-Destinations) - [Egeskov Hotels](https://www.expedia.co.uk/Egeskov-Hotels.d3000041330.Travel-Guide-Hotels) - [Comwell Hotels in Egtved](https://www.expedia.co.uk/Egtved-Hotels-Comwell.0-0-d6230724--bComwell.Travel-Guide-Filter-Hotels) - [Egtved Hotels](https://www.expedia.co.uk/Egtved-Hotels.d6230724.Travel-Guide-Hotels) - [Hotels with Laundry Service in Fredericia](https://www.expedia.co.uk/Fredericia-Hotels-Hotel-With-Laundry-Service.0-0-d4838-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Fredericia Hotels](https://www.expedia.co.uk/Fredericia-Hotels.d4838.Travel-Guide-Hotels) - [Gadbjerg Hotels](https://www.expedia.co.uk/Gadbjerg-Hotels.d602134.Travel-Guide-Hotels) - [Give Hotels](https://www.expedia.co.uk/Give-Hotels.d6198709.Travel-Guide-Hotels) - [Harresø Hotels](https://www.expedia.co.uk/Harres-Hotels.d3000041261.Travel-Guide-Hotels) - [Hvidbjerg Strand Hotels](https://www.expedia.co.uk/Hvidbjerg-Strand-Borkop-Hotels.0-n553248635976397769-0.Travel-Guide-Filter-Hotels) - [Jelling Hotels](https://www.expedia.co.uk/Jelling-Hotels.d6198713.Travel-Guide-Hotels) - [Cheap Hotels in Kolding](https://www.expedia.co.uk/Kolding-Hotels-Budget-Hotels.0-0-d4845-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Kolding Hotels](https://www.expedia.co.uk/Kolding-Hotels.d4845.Travel-Guide-Hotels) - [Beach Resorts & in Middelfart](https://www.expedia.co.uk/Middelfart-Hotels-Beach-Hotels.0-0-d182056-tBeachHotels.Travel-Guide-Filter-Hotels) - [Best Western Hotels in Middelfart](https://www.expedia.co.uk/Middelfart-Hotels-Best-Western.0-0-d182056--bBestWestern.Travel-Guide-Filter-Hotels) - [Cabinn Hotels in Middelfart](https://www.expedia.co.uk/Middelfart-Hotels-Cabinn-Hotels.0-0-d182056--bCabinnHotels.Travel-Guide-Filter-Hotels) - [Comwell Hotels in Middelfart](https://www.expedia.co.uk/Middelfart-Hotels-Comwell.0-0-d182056--bComwell.Travel-Guide-Filter-Hotels) - [Green Hotels in Middelfart](https://www.expedia.co.uk/Middelfart-Hotels-Green-Sustainable.0-0-d182056-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Middelfart](https://www.expedia.co.uk/Middelfart-Hotels-Hotel-With-Air-Conditioning.0-0-d182056-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Middelfart](https://www.expedia.co.uk/Middelfart-Hotels-Hotel-With-Parking.0-0-d182056-thotelwithparking.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Middelfart](https://www.expedia.co.uk/Middelfart-Hotels-Luxury-Hotel.0-0-d182056-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Scandic Hotels in Middelfart](https://www.expedia.co.uk/Middelfart-Hotels-Scandic-Hotels.0-0-d182056--bScandicHotels.Travel-Guide-Filter-Hotels) - [Spa Hotels in Middelfart](https://www.expedia.co.uk/Middelfart-Hotels-Spa-Hotels.0-0-d182056-tSpaHotels.Travel-Guide-Filter-Hotels) - [Zleep Hotels in Middelfart](https://www.expedia.co.uk/Middelfart-Hotels-Zleep-Hotels.0-0-d182056--bZleepHotels.Travel-Guide-Filter-Hotels) - [Middelfart Hotels](https://www.expedia.co.uk/Middelfart-Hotels.d182056.Travel-Guide-Hotels) - [Villas in Middelfart](https://www.expedia.co.uk/Middelfart-Villas.d182056-aaVillas.Travel-Guide-Accommodation) - [Nyby Strandhuse Hotels](https://www.expedia.co.uk/Nyby-Strandhuse-Hotels.d6056488.Travel-Guide-Hotels) - [Randbol Hotels](https://www.expedia.co.uk/Randbol-Hotels.d6231459.Travel-Guide-Hotels) - [Taulov Hotels](https://www.expedia.co.uk/Taulov-Hotels.d6056489.Travel-Guide-Hotels) - [Uve Hotels](https://www.expedia.co.uk/Uve-Hotels.d3000040973.Travel-Guide-Hotels) - [Vandel Hotels](https://www.expedia.co.uk/Vandel-Hotels.d6231779.Travel-Guide-Hotels) - [Vejlby Fed Hotels](https://www.expedia.co.uk/Vejlby-Fed-Middelfart-Hotels.0-n553248635976397464-0.Travel-Guide-Filter-Hotels) - [Sports Hotels in Vejle](https://www.expedia.co.uk/Vejle-Hotels-Adventure-Sport-Hotel.0-0-d6051282-tAdventureSportHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Vejle](https://www.expedia.co.uk/Vejle-Hotels-Budget-Hotels.0-0-d6051282-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Vejle](https://www.expedia.co.uk/Vejle-Hotels-Gay-Friendly-Hotel.0-0-d6051282-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Vejle](https://www.expedia.co.uk/Vejle-Hotels-Spa-Hotels.0-0-d6051282-tSpaHotels.Travel-Guide-Filter-Hotels) - [Vejle Hotels](https://www.expedia.co.uk/Vejle-Hotels.d6051282.Travel-Guide-Hotels) - [Viuf Hotels](https://www.expedia.co.uk/Viuf-Hotels.d3000040944.Travel-Guide-Hotels) - [Vonge Hotels](https://www.expedia.co.uk/Vonge-Hotels.d3000416334.Travel-Guide-Hotels) - [Flights to Egtved](https://www.expedia.co.uk/Cheap-Flights-To-Egtved.d6230724.Travel-Guide-Flights) - [Flights to Fredericia](https://www.expedia.co.uk/Cheap-Flights-To-Fredericia.d4838.Travel-Guide-Flights) - [Flights to Jelling](https://www.expedia.co.uk/Cheap-Flights-To-Jelling.d6198713.Travel-Guide-Flights) - [Flights to Kolding](https://www.expedia.co.uk/Cheap-Flights-To-Kolding.d4845.Travel-Guide-Flights) - [Flights to Middelfart](https://www.expedia.co.uk/Cheap-Flights-To-Middelfart.d182056.Travel-Guide-Flights) - [Flights to Vejle](https://www.expedia.co.uk/Cheap-Flights-To-Vejle.d6051282.Travel-Guide-Flights) - [Flights from Billund](https://www.expedia.co.uk/lp/airports/bll/flights-from-billund-airport) - [Flights from Middelfart](https://www.expedia.co.uk/lp/flights/182056/flights-from-middelfart) - [Flights from Taulov](https://www.expedia.co.uk/lp/flights/6056489/flights-from-taulov) - [Flights from Birmingham (BHX) to Billund (BLL)](https://www.expedia.co.uk/lp/flights/bhx/bll/birmingham-to-billund) - [Flights from Bristol (BRS) to Billund (BLL)](https://www.expedia.co.uk/lp/flights/brs/bll/bristol-to-billund) - [Flights from Copenhagen (CPH) to Billund (BLL)](https://www.expedia.co.uk/lp/flights/cph/bll/copenhagen-to-billund) - [Flights from Edinburgh (EDI) to Billund (BLL)](https://www.expedia.co.uk/lp/flights/edi/bll/edinburgh-to-billund) - [Flights from Glasgow (GLA) to Billund (BLL)](https://www.expedia.co.uk/lp/flights/gla/bll/glasgow-to-billund) - [Flights from London (LGW) to Billund (BLL)](https://www.expedia.co.uk/lp/flights/lgw/bll/london-to-billund) - [Flights from London (LHR) to Billund (BLL)](https://www.expedia.co.uk/lp/flights/lhr/bll/london-to-billund) - [Flights from Manchester (MAN) to Billund (BLL)](https://www.expedia.co.uk/lp/flights/man/bll/manchester-to-billund) - [Flights from Newcastle (NCL) to Billund (BLL)](https://www.expedia.co.uk/lp/flights/ncl/bll/newcastle-to-billund) - [Visit Almind](https://www.expedia.co.uk/Almind.dx6230109) - [Visit Borkop](https://www.expedia.co.uk/Borkop.dx6125764) - [Bridge Walking Lillebaelt](https://www.expedia.co.uk/Bridge-Walking-Lillebaelt-Middelfart.d553248631043237339.Attraction) - [Egtved Holidays](https://www.expedia.co.uk/Egtved.d6230724.Holidays-City-Breaks) - [Visit Egtved](https://www.expedia.co.uk/Egtved.dx6230724) - [Fredericia Holidays](https://www.expedia.co.uk/Fredericia.d4838.Holidays-City-Breaks) - [Visit Fredericia](https://www.expedia.co.uk/Fredericia.dx4838) - [Visit Frederikshåb](https://www.expedia.co.uk/Frederikshab.dx3000041295) - [Gadbjerg Holidays](https://www.expedia.co.uk/Gadbjerg.d602134.Holidays-City-Breaks) - [Visit Jelling](https://www.expedia.co.uk/Jelling.dx6198713) - [Kolding Holidays](https://www.expedia.co.uk/Kolding.d4845.Holidays-City-Breaks) - [Visit Kolding](https://www.expedia.co.uk/Kolding.dx4845) - [Middelfart Holidays](https://www.expedia.co.uk/Middelfart.d182056.Holidays-City-Breaks) - [Visit Middelfart](https://www.expedia.co.uk/Middelfart.dx182056) - [Visit Snoghoj](https://www.expedia.co.uk/Snoghoj.dx6231619) - [Syddanmark Holidays](https://www.expedia.co.uk/Syddanmark.d6233580.Holidays-City-Breaks) - [Visit Syddanmark](https://www.expedia.co.uk/Syddanmark.dx6233580) - [Visit Taulov](https://www.expedia.co.uk/Taulov.dx6056489) - [Visit Uve](https://www.expedia.co.uk/Uve.dx3000040973) - [Vejle Holidays](https://www.expedia.co.uk/Vejle.d6051282.Holidays-City-Breaks) - [Visit Vejle](https://www.expedia.co.uk/Vejle.dx6051282) - [Budget Rental Cars in Billund](https://www.expedia.co.uk/Budget-Car-Rentals-In-Billund.d5000258-c39.Car-Rental-Guide-Suppliers) - [Rental cars Billund airport](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Billund.d5000258.Car-Hire-Guide) - [Car hire Egtved](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Egtved.d6230724.Car-Hire-Guide) - [Car hire Kolding](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Kolding.d4845.Car-Hire-Guide) - [Car hire Middelfart](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Middelfart.d182056.Car-Hire-Guide) - [Car hire Vejle](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Vejle.d6051282.Car-Hire-Guide) - [Sixt Rental Cars in Middelfart](https://www.expedia.co.uk/Sixt-Car-Rentals-In-Middelfart.d182056-c35.Car-Rental-Guide-Suppliers) - [Borkop Holiday Rentals](https://www.expedia.co.uk/Borkop-Holiday-Rentals.d6125764.Travel-Guide-HolidayRentals) - [Egtved Holiday Rentals](https://www.expedia.co.uk/Egtved-Holiday-Rentals.d6230724.Travel-Guide-HolidayRentals) - [Vejle Holiday Rentals](https://www.expedia.co.uk/Vejle-Holiday-Rentals.d6051282.Travel-Guide-HolidayRentals) - [Things to do in Syddanmark](https://www.expedia.co.uk/Things-To-Do-In-Syddanmark.d6233580.Travel-Guide-Activities) - [Things to do in Vejle](https://www.expedia.co.uk/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)