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) ![Misty mornings, got to love them! #waterlust](https://images.trvl-media.com/place/6051282/74de73ba-2be4-4860-8289-21e29504cf54.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 [26 Nov - 27 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2025-11-26&endDate=2025-11-27&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [27 Nov - 28 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2025-11-27&endDate=2025-11-28&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [28 Nov - 30 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2025-11-28&endDate=2025-11-30&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [5 Dec - 7 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2025-12-05&endDate=2025-12-07&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Vejle Ost 4 Star Hotels ![Exterior](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/31711ffe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, blackout curtains, free WiFi, bed sheets](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/5ce5c33a.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 (1108) "Large rooms, friendly staff and an excellent breakfast!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Mark [](https://www.expedia.co.uk/Vejle-Hotels-The-Note.h1840122.Hotel-Information) ![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) ![Reception](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/67494023.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/493d9fdf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Kolding Kolding 8.8/10 Excellent (1014) "Was great" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Anna £81 includes taxes & fees 30 Nov - 1 Dec [](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) ![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) ![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) ![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) ### Munkebjerg Hotel Ravnsbaek 8.8/10 Excellent (1119) "The hotel is situated in a most wonderful location, surrounded by woods. The staff were perfect and so helpful. Dinner at Treetop was excellent! Had a great time and will be back. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Keld Moller Pedersen £112 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Vejle-Hotels-Munkebjerg-Hotel.h44492.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) ![Interior](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/eb34af85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/0a66c6d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, Partial Sea View | View from room](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/ac67791c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Middelfart Middelfart 8.6/10 Excellent (1014) "Big and comfortable rooms! Many restaurants within walking distance. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) shae-lynn £94 includes taxes & fees 12 Dec - 13 Dec [](https://www.expedia.co.uk/Middelfart-Hotels-Comwell-Middelfart.h76380.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) ![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) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/910000/903500/903423/9b3f3d1a.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) ### Hotel Svanen, Small Danish Hotels & BW Signature Collection Billund 8.2/10 Very good (1009) "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 £98 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Billund-Hotels-Hotel-Svanen.h903423.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) ![Business Room | 1 bedroom, hypo-allergenic bedding, individually decorated](https://images.trvl-media.com/lodging/1000000/920000/912200/912174/c0f6d5cb.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 (1005) "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. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Paul £143 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Billund-Hotels-Hotel-LEGOLAND.h912174.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/580000/572600/572591/84bdd908.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) ### Best Western Torvehallerne City Center 8.0/10 Very good (1005) "Nice location. The rooms are ok, but no bulb in the bed light and so… " ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Klaus £92 includes taxes & fees 21 Dec - 22 Dec [](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) ![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) ![Exterior](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/93b3b0dc.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) ### Scandic Opus Horsens Horsens 9.0/10 Wonderful (1007) "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 £80 includes taxes & fees 22 Dec - 23 Dec [](https://www.expedia.co.uk/Horsens-Hotels-Hotel-Opus-Horsens.h1764747.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) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4540000/4539000/4538974/e3a14dc0.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) ![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) ### Trinity Hotel Og Konference Fredericia 8.6/10 Excellent (725) "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 £100 includes taxes & fees 11 Dec - 12 Dec [](https://www.expedia.co.uk/Vejle-Hotels-Trinity-Hotel-Og-Konference-Center.h4538974.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) ![Sports facility](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/6133ab8b.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) ![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) ### Hotel Koldingfjord Kolding 9.4/10 Exceptional (1003) " Very nice place to stay " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Martin £172 includes taxes & fees 6 Dec - 7 Dec [](https://www.expedia.co.uk/Vejle-Hotels-Hotel-Koldingfjord.h1213.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) ![Reception](https://images.trvl-media.com/lodging/2000000/1140000/1131200/1131150/680e4a62.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) ![LCD TV](https://images.trvl-media.com/lodging/2000000/1140000/1131200/1131150/e407a9e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Jørgensens Hotel Horsens 9.2/10 Wonderful (553) "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." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kristine £123 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Horsens-Hotels-Jrgensens-Hotel.h1131150.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) ![Exterior](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/6a219927.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) ![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) ### Comwell Kongebrogaarden Middelfart 9.2/10 Wonderful (1009) "Beautiful location " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Joanne £134 includes taxes & fees 2 Dec - 3 Dec [](https://www.expedia.co.uk/Middelfart-Hotels-Comwell-Kongebrogaarden.h2154040.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 (1002) "Extremely friendly staff, great breakfast and awesome room. " ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Nora £82 includes taxes & fees 17 Dec - 18 Dec [](https://www.expedia.co.uk/Vejle-Hotels-Best-Western-Plus-Hotel-Fredericia.h18412.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) ![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) ![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) ![Couples treatment room(s), sauna, hot tub, steam room, body treatments](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/b89d6851.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Kellers Park Borkop 9.0/10 Wonderful (934) "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." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Andrew £113 includes taxes & fees 2 Dec - 3 Dec [](https://www.expedia.co.uk/Vejle-Hotels-Comwell-Kellers-Park.h2578658.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) ![Water park](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/d49007a4.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) ![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) ### Kolding Hotel Apartments Kolding 9.0/10 Wonderful (978) "Nice stay. Easy access and great breakfast" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Sebastiaan £107 includes taxes & fees 26 Dec - 27 Dec [](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) ![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) ![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) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4360000/4356200/4356137/1840b5a0.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. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Austin £519 additional charges may apply 23 Dec - 24 Dec [](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) ![Property grounds](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/45087e41.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hindsgavl Slot Middelfart 9.2/10 Wonderful (775) "An Amazing place so very carefully restored with focus on high quality and cultural heritage. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Torben Kruse £137 includes taxes & fees 17 Dec - 18 Dec [](https://www.expedia.co.uk/Middelfart-Hotels-Hindsgavl-Slot.h607393.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) ![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) ![Free buffet breakfast on weekdays ](https://images.trvl-media.com/lodging/8000000/7060000/7057500/7057451/a3c3297c.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 (266) "Lovely place. Staff professional. Pillows very soft. And small. Food pricey." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) miguel £205 includes taxes & fees 27 Nov - 28 Nov [](https://www.expedia.co.uk/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) ![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) ![Family Room | Premium bedding, desk, laptop workspace, soundproofing](https://images.trvl-media.com/lodging/10000000/9620000/9618400/9618379/a43e0690.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) ### Sixtus Sinatur Hotel og Konference Middelfart 9.0/10 Wonderful (343) "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 £153 includes taxes & fees 6 Dec - 7 Dec [](https://www.expedia.co.uk/Middelfart-Hotels-Sixtus-Sinatur-Hotel-Og-Konference.h9618379.Hotel-Information) ![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) ![Table football, ping pong, 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 – outdoor](https://images.trvl-media.com/lodging/17000000/16620000/16613400/16613311/8bb9336e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shared kitchen](https://images.trvl-media.com/lodging/17000000/16620000/16613400/16613311/18d808bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Givskud Zoo - Hostel Give 8.8/10 Excellent (209) "Great facilities and location for families. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) barbara [](https://www.expedia.co.uk/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.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-12-09&endDate=2025-12-10&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 "All was very good" [](https://expedia.co.uk/Vejle-Hotels-The-Note.h1840122.Hotel-Information) ![Hotel LEGOLAND, DENMARK](https://images.trvl-media.com/lodging/1000000/920000/912200/912174/d10bf0de_y.jpg) ### Hotel LEGOLAND, DENMARK 10/10 Excellent "Service is always top notch at LEGOLAND Hotel! I loved my time there! " [](https://expedia.co.uk/Billund-Hotels-Hotel-LEGOLAND.h912174.Hotel-Information) ![Comwell Kolding](https://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](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.co.uk/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.co.uk/Horsens-Hotels-Hotel-Opus-Horsens.h1764747.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 "Perfect" [](https://expedia.co.uk/Billund-Hotels-Hotel-Svanen.h903423.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.co.uk/Middelfart-Hotels-Comwell-Middelfart.h76380.Hotel-Information) ![Best Western Torvehallerne](https://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)