Title: The 10 Best 3 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 3 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 3 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=30&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=30&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=30&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=30&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Vejle Ost 3 Star Hotels ![Indoor pool, open 7:00 AM to 10:00 PM, pool loungers](https://images.trvl-media.com/lodging/4000000/3510000/3504300/3504283/feea1e1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden Room Top Floor | Minibar, desk, blackout curtains, free WiFi](https://images.trvl-media.com/lodging/4000000/3510000/3504300/3504283/827957f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness studio](https://images.trvl-media.com/lodging/4000000/3510000/3504300/3504283/w2900h1930x0y0-edb50289.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children’s play area – outdoor](https://images.trvl-media.com/lodging/4000000/3510000/3504300/3504283/41a719b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Lodge Billund Billund 9.0/10 Wonderful (1115) "Great location and friendly staff" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Carly £122 includes taxes & fees 9 Dec - 10 Dec [](https://www.expedia.co.uk/Billund-Hotels-The-Lodge-Billund.h3504283.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/2000000/1620000/1614400/1614349/cee925e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (DKK 185 per person)](https://images.trvl-media.com/lodging/2000000/1620000/1614400/1614349/84b23065.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Room | Hypo-allergenic bedding, desk, laptop workspace, soundproofing](https://images.trvl-media.com/lodging/2000000/1620000/1614400/1614349/696ace6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/2000000/1620000/1614400/1614349/522e5612.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Airport Hotel, Billund Billund 8.4/10 Very good (1371) "Rich breakfast, clean room, close to airport" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Sabrina £97 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Billund-Hotels-Airport-Hotel.h1614349.Hotel-Information) ![Smart TV](https://images.trvl-media.com/lodging/2000000/1550000/1543800/1543758/af280953.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/2000000/1550000/1543800/1543758/e1e1d21a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/2000000/1550000/1543800/1543758/0de4567b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1550000/1543800/1543758/635c8c68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Kolding Kolding 8.8/10 Excellent (1594) "Decent Room Excellent location Good Breakfast" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Suresh [](https://www.expedia.co.uk/Vejle-Hotels-Hotel-Kolding.h1543758.Hotel-Information) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/4000000/3560000/3554900/3554854/b8a82598.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/4000000/3560000/3554900/3554854/d02a5c31.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/4000000/3560000/3554900/3554854/b68964fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/4000000/3560000/3554900/3554854/addb76a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Milling Hotel Saxildhus Kolding 8.0/10 Very good (1016) "Nice staff, good breakfast, conveniently located and historic building" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Christian £90 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Kolding-Hotels-Milling-Hotel-Saxildhus.h3554854.Hotel-Information) ![Lounge](https://images.trvl-media.com/lodging/87000000/86180000/86172000/86171964/44cdb2ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Studio, 1 Double Bed | Desk, laptop workspace, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/87000000/86180000/86172000/86171964/e10840a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/87000000/86180000/86172000/86171964/w3995h2667x0y0-37dcb937.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily continental breakfast (DKK 139 per person)](https://images.trvl-media.com/lodging/87000000/86180000/86172000/86171964/6e56c1d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Four Points Flex by Sheraton Vejle Harbor 8.4/10 Very good (733) "Good modern Hotel with a good breakfast." ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Rouven £85 includes taxes & fees 12 Dec - 13 Dec [](https://www.expedia.co.uk/Vejle-Hotels-Zleep-Hotel-Vejle.h86171964.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/530000/525600/525597/76106ae5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/530000/525600/525597/f72695dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/530000/525600/525597/49b64a30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children’s play area – outdoor](https://images.trvl-media.com/lodging/1000000/530000/525600/525597/dd9973a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Scandic Kolding Kolding 8.6/10 Excellent (1012) "Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Chun £80 includes taxes & fees 26 Dec - 27 Dec [](https://www.expedia.co.uk/Vejle-Hotels-Scandic-Kolding.h525597.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/2000000/1080000/1080000/1079924/e68125f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Room | Hypo-allergenic bedding, in-room safe, desk, free WiFi](https://images.trvl-media.com/lodging/2000000/1080000/1080000/1079924/1c3c2e13.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/2000000/1080000/1080000/1079924/9975a42a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1080000/1080000/1079924/c55c6533.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Milling Hotel Vejle City Center 8.8/10 Excellent (1004) "Great stay for a Legoland-visit ⭐️" ![Sweden](https://a.travel-assets.com/egds/marks/flags/se.svg) Mattias £98 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Vejle-Hotels-Vejle-Center-Hotel.h1079924.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/3000000/2400000/2390100/2390085/5fef5255.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/3000000/2400000/2390100/2390085/cbc6ee1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/3000000/2400000/2390100/2390085/f935c937.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Economy Double Room, 1 Large Single Bed (140 cm) | Hypo-allergenic bedding, individually furnished, desk](https://images.trvl-media.com/lodging/3000000/2400000/2390100/2390085/0dde3536.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Milling Hotel Park Middelfart 8.6/10 Excellent (1002) "The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Manoj £81 includes taxes & fees 4 Dec - 5 Dec [](https://www.expedia.co.uk/Middelfart-Hotels-Milling-Hotel-Park.h2390085.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/5000000/4480000/4478400/4478328/08108c75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4480000/4478400/4478328/065359ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4480000/4478400/4478328/3b189701.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/5000000/4480000/4478400/4478328/08b08740.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Gammel Havn - Good Night Sleep Tight Fredericia 9.2/10 Wonderful (1008) "Great location, rooms very clean and comfortable, parking was perfect!" ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Astrid £102 includes taxes & fees 26 Dec - 27 Dec [](https://www.expedia.co.uk/Vejle-Hotels-Hotel-Gammel-Havn-Good-Night-Sleep-Tight.h4478328.Hotel-Information) ![Lunch and dinner served, garden views ](https://images.trvl-media.com/lodging/1000000/530000/525600/525595/7af183ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/530000/525600/525595/5ca06140.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite, 1 Bedroom, Park View | 1 bedroom, hypo-allergenic bedding, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/530000/525600/525595/5a8985de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/530000/525600/525595/51d6f479.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Bygholm Park Horsens 8.6/10 Excellent (1006) "The view, staff, and property was just overall amazing." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hope £101 includes taxes & fees 7 Dec - 8 Dec [](https://www.expedia.co.uk/Horsens-Hotels-Scandic-Bygholm-Park.h525595.Hotel-Information) ![Single Room | Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/93000000/92150000/92146600/92146600/6eedd1e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, hair dryer, towels, soap](https://images.trvl-media.com/lodging/93000000/92150000/92146600/92146600/baace8c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/93000000/92150000/92146600/92146600/0cd8e694.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/93000000/92150000/92146600/92146600/12ef39a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### B&B Hotel Vejle City Center 8.4/10 Very good (300) "Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Mr Alan J £69 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Vejle-Hotels-BB-Hotel-Vejle.h92146600.Hotel-Information) ![Meeting facility](https://images.trvl-media.com/lodging/102000000/101760000/101755000/101754904/1392c65d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/102000000/101760000/101755000/101754904/f96dece4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/102000000/101760000/101755000/101754904/ca62ee3f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception hall](https://images.trvl-media.com/lodging/102000000/101760000/101755000/101754904/8bb501c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Four Points Flex by Sheraton Horsens Horsens 8.6/10 Excellent (375) "Good location next to the highway. Friendly staff, good breakfast. Smallish room, clean. " ![Finland](https://a.travel-assets.com/egds/marks/flags/fi.svg) Merja £83 includes taxes & fees 6 Dec - 7 Dec [](https://www.expedia.co.uk/Horsens-Hotels-Zleep-Hotel-Horsens.h101754904.Hotel-Information) ![Sauna](https://images.trvl-media.com/lodging/1000000/50000/44500/44485/5a422ce1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/50000/44500/44485/95e6fe0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/50000/44500/44485/8018f720.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/50000/44500/44485/90-fb790bfb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Kryb I Ly Kro Fredericia 8.2/10 Very good (822) "Lovely place to stay " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) P [](https://www.expedia.co.uk/Vejle-Hotels-Hotel-Kryb-I-Ly-Kro.h44485.Hotel-Information) ![Beach nearby](https://images.trvl-media.com/lodging/5000000/4480000/4478800/4478705/4876114d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Banquet hall](https://images.trvl-media.com/lodging/5000000/4480000/4478800/4478705/d56ef0e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4480000/4478800/4478705/774c545c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/5000000/4480000/4478800/4478705/c611952b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Postgaarden Fredericia 8.4/10 Very good (598) "Clean hotel with nice staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gerianne P £110 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Vejle-Hotels-Hotel-Postgaarden.h4478705.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/3000000/2270000/2262200/2262164/a22e298b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/3000000/2270000/2262200/2262164/00275739.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/3000000/2270000/2262200/2262164/c7ea3d40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach](https://images.trvl-media.com/lodging/3000000/2270000/2262200/2262164/98eba668.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Teaterhotellet Horsens 9.4/10 Exceptional (643) "The staff members were friendly and professional. The hotel is very well located in town. I had a wonderful stay. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Allen [](https://www.expedia.co.uk/Horsens-Hotels-Teaterhotelletdk.h2262164.Hotel-Information) ![Garden](https://images.trvl-media.com/lodging/2000000/1620000/1612900/1612875/150841fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room | Individually furnished, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1620000/1612900/1612875/3f01f5cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/2000000/1620000/1612900/1612875/7eb631f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach](https://images.trvl-media.com/lodging/2000000/1620000/1612900/1612875/4b169ef0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Juelsminde Strand Juelsminde 7.6/10 Good (585) "Really friendly and well run hotel with good facilities and an excellent breakfast" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Richard £90 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Vejle-Hotels-Hotel-Juelsminde-Strand.h1612875.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853870/2f265a64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853870/6df0f7e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, pool loungers](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853870/87182308.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853870/fecfc689.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fuglsangcentret Fredericia 9.2/10 Wonderful (352) "A nice place to relax and take some days off. " ![Brazil](https://a.travel-assets.com/egds/marks/flags/br.svg) RODRIGO £88 includes taxes & fees 4 Dec - 5 Dec [](https://www.expedia.co.uk/Vejle-Hotels-Fuglsangcentret.h3853870.Hotel-Information) ![Premium bedding, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/520000/518000/517995/92837a87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Flat-screen TV](https://images.trvl-media.com/lodging/1000000/520000/518000/517995/9250a4a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/1000000/520000/518000/517995/ad1fdf9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/520000/518000/517995/54cac056.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Hedegaarden Nørremarken 8.2/10 Very good (843) "Okay hotel" ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Bettina Engell £105 includes taxes & fees 27 Nov - 28 Nov [](https://www.expedia.co.uk/Vejle-Hotels-Hotel-Hedegaarden.h517995.Hotel-Information) ![2 bars/lounges](https://images.trvl-media.com/lodging/5000000/4490000/4482400/4482305/7257d00d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4490000/4482400/4482305/6ed89ad3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Villa | Private kitchen](https://images.trvl-media.com/lodging/5000000/4490000/4482400/4482305/4cdef824.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/5000000/4490000/4482400/4482305/f293512a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Medio Fredericia 8.2/10 Very good (787) "Great place!! " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) simon £98 includes taxes & fees 11 Dec - 12 Dec [](https://www.expedia.co.uk/Vejle-Hotels-Hotel-Medio.h4482305.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/3000000/2790000/2787300/2787241/6d88fbce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Flat-screen TV](https://images.trvl-media.com/lodging/3000000/2790000/2787300/2787241/d2b8b2b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/3000000/2790000/2787300/2787241/5e615375.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Flat-screen TV](https://images.trvl-media.com/lodging/3000000/2790000/2787300/2787241/060190a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Severin Kursuscenter og Konferencehotel Middelfart 8.8/10 Excellent (1004) "Nice, clean and beautiful view from the breakfast room. All staff very nice and friendly, we really felt welcome." ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Henrik £85 includes taxes & fees 4 Dec - 5 Dec [](https://www.expedia.co.uk/Middelfart-Hotels-Severin.h2787241.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%2F3Star-Vejle-Ost-Hotels.s30-0-d6143948.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F3Star-Vejle-Ost-Hotels.s30-0-d6143948.Travel-Guide-Filter-Hotels) ## Explore similar 4-star hotels Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Vejle Ost. ![The Note](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/31711ffe_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### The Note Flegborg 10 Vejle [Get rates](https://expedia.co.uk/Hotel-Search?startDate=09%2F12%2F2025&endDate=10%2F12%2F2025&selected=1840122&PinnedHotelID=1840122&HadPinnedHotel=true®ionId=6143948) 9.4/10 Exceptional! (1,106 reviews) [](https://expedia.co.uk/Vejle-Hotels-The-Note.h1840122.Hotel-Information) ![Comwell Kolding](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/f8f1c7de_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Comwell Kolding Skovbrynet 1 Kolding £81 30 Nov - 1 Dec includes taxes & fees 8.8/10 Excellent! (1,014 reviews) [](https://expedia.co.uk/Vejle-Hotels-Comwell-Kolding.h82993.Hotel-Information) ![Munkebjerg Hotel](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/78f730e8_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Munkebjerg Hotel Munkebjergvej 125 Vejle £112 30 Nov - 1 Dec includes taxes & fees 8.8/10 Excellent! (1,118 reviews) [](https://expedia.co.uk/Vejle-Hotels-Munkebjerg-Hotel.h44492.Hotel-Information) Still don't see what you're looking for? [See all properties in Vejle Ost.](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F11%2F2025&endDate=27%2F11%2F2025®ionId=6143948&star=30) You can also use these popular filters to refine your search. [Pool](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F11%2F2025&endDate=27%2F11%2F2025®ionId=6143948&star=30&star=30&amenities=POOL)[Spa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F11%2F2025&endDate=27%2F11%2F2025®ionId=6143948&star=30&star=30&amenities=SPA_ON_SITE)[Hot tub](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F11%2F2025&endDate=27%2F11%2F2025®ionId=6143948&star=30&star=30&amenities=HOT_TUB)[Breakfast included](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F11%2F2025&endDate=27%2F11%2F2025®ionId=6143948&star=30&star=30&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F11%2F2025&endDate=27%2F11%2F2025®ionId=6143948&star=30&star=30&amenities=WATER_PARK) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. ## 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 ![Airport Hotel, Billund](https://images.trvl-media.com/lodging/2000000/1620000/1614400/1614349/cee925e7_y.jpg) ### Airport Hotel, Billund 10/10 Excellent "Excellent stay overall - friendly staff & very clean" [](https://expedia.co.uk/Billund-Hotels-Airport-Hotel.h1614349.Hotel-Information) ![The Lodge Billund](https://images.trvl-media.com/lodging/4000000/3510000/3504300/3504283/feea1e1d_y.jpg) ### The Lodge Billund 10/10 Excellent "Supert godt, god takeaway morgenmad 😊" [](https://expedia.co.uk/Billund-Hotels-The-Lodge-Billund.h3504283.Hotel-Information) ![Milling Hotel Saxildhus](https://images.trvl-media.com/lodging/4000000/3560000/3554900/3554854/b8a82598_y.jpg) ### Milling Hotel Saxildhus 10/10 Excellent "Everything about the stay was absolutely perfect. " [](https://expedia.co.uk/Kolding-Hotels-Milling-Hotel-Saxildhus.h3554854.Hotel-Information) ![Four Points Flex by Sheraton Horsens](https://images.trvl-media.com/lodging/102000000/101760000/101755000/101754904/1392c65d_y.jpg) ### Four Points Flex by Sheraton Horsens 10/10 Excellent "New, modern, clean, good location, nice staff." [](https://expedia.co.uk/Horsens-Hotels-Zleep-Hotel-Horsens.h101754904.Hotel-Information) ![Four Points Flex by Sheraton Vejle](https://images.trvl-media.com/lodging/87000000/86180000/86172000/86171964/44cdb2ff_y.jpg) ### Four Points Flex by Sheraton Vejle 10/10 Excellent "Would prefer on site parking. Room was outstanding in all ways." [](https://expedia.co.uk/Vejle-Hotels-Zleep-Hotel-Vejle.h86171964.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 3 Star Hotels in Vejle Ost on Expedia.dk](https://www.expedia.dk/3Stjernet-Vejle-St-Hoteller.s30-0-d6143948.Rejse-Guide-Filter-Hoteller)