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) ![](https://mediaim.expedia.com/destination/2/3a296938ef9d5e4834d76503a0c5d1fb.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 [11 Oct - 12 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2025-10-11&endDate=2025-10-12&adults=2&star=30&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=30&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=30&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=30&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Vejle Ost 3 Star Hotels ![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 (1491) "It is a nice hotel to spend the night in general. The beds could be more comfortable and ventilation in the room could be improved. However, the breakfast buffet is CLASSES over what you would expect. I will stay here again." [](https://www.expedia.co.uk/Vejle-Hotels-Hotel-Kolding.h1543758.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) ![Terrace/patio](https://images.trvl-media.com/lodging/2000000/1620000/1614400/1614349/522e5612.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/2000000/1620000/1614400/1614349/d06c328e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Airport Hotel, Billund Billund 8.4/10 Very good (1387) "Excellent hotel and very easy for business travel" £115 includes taxes & fees 8 Nov - 9 Nov [](https://www.expedia.co.uk/Billund-Hotels-Airport-Hotel.h1614349.Hotel-Information) ![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) ![Lobby lounge](https://images.trvl-media.com/lodging/4000000/3510000/3504300/3504283/33733c61.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) ### The Lodge Billund Billund 9.0/10 Wonderful (1063) "Ideal location for visiting Legoland and LegoHouse. Lovely clean and modern hotel. Great breakfast and helpful staff" £109 includes taxes & fees 6 Nov - 7 Nov [](https://www.expedia.co.uk/Billund-Hotels-The-Lodge-Billund.h3504283.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/530000/525600/525595/d93ac738.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 (1003) "The view, staff, and property was just overall amazing." £109 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Horsens-Hotels-Scandic-Bygholm-Park.h525595.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) ![Reception](https://images.trvl-media.com/lodging/4000000/3560000/3554900/3554854/0b97378e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Milling Hotel Saxildhus Kolding 8.0/10 Very good (1004) "Nice staff, good breakfast, conveniently located and historic building" £87 includes taxes & fees 2 Nov - 3 Nov [](https://www.expedia.co.uk/Kolding-Hotels-Milling-Hotel-Saxildhus.h3554854.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) ![Junior Suite | Blackout curtains, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/530000/525600/525597/718e7adc.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) ![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 (1003) "Nice and close to the motorway, lovely staff, dog friendly mixed breakfast. " £99 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Vejle-Hotels-Scandic-Kolding.h525597.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, Non Smoking | 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) ![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) ![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) ### Four Points Flex by Sheraton Vejle Harbor 8.4/10 Very good (691) "Good modern Hotel with a good breakfast." £79 includes taxes & fees 1 Nov - 2 Nov [](https://www.expedia.co.uk/Vejle-Hotels-Zleep-Hotel-Vejle.h86171964.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) ![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) ![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) ### Milling Hotel Park Middelfart 8.6/10 Excellent (1005) "The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay." £89 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Middelfart-Hotels-Milling-Hotel-Park.h2390085.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) ![Reception hall](https://images.trvl-media.com/lodging/102000000/101760000/101755000/101754904/8bb501c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/102000000/101760000/101755000/101754904/d8fdfbbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Four Points Flex by Sheraton Horsens Horsens 8.6/10 Excellent (355) "Good location next to the highway. Friendly staff, good breakfast. Smallish room, clean. " £97 includes taxes & fees 17 Oct - 18 Oct [](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) ![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/95e6fe0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/1000000/50000/44500/44485/32700995.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Kryb I Ly Kro Fredericia 8.2/10 Very good (803) "stayed a couple of night and it was very nice" £90 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Vejle-Hotels-Hotel-Kryb-I-Ly-Kro.h44485.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) ![Bar (on property)](https://images.trvl-media.com/lodging/5000000/4480000/4478400/4478328/f65921f8.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) ### Hotel Gammel Havn - Good Night Sleep Tight Fredericia 9.2/10 Wonderful (1008) "The quirkiness of it! Everything was sublime." £96 includes taxes & fees 11 Nov - 12 Nov [](https://www.expedia.co.uk/Vejle-Hotels-Hotel-Gammel-Havn-Good-Night-Sleep-Tight.h4478328.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/060190a9.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) ![Property entrance](https://images.trvl-media.com/lodging/3000000/2790000/2787300/2787241/7e548689.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Severin Kursuscenter og Konferencehotel Middelfart 8.8/10 Excellent (1003) "Nice, clean and beautiful view from the breakfast room. All staff very nice and friendly, we really felt welcome." £89 includes taxes & fees 20 Oct - 21 Oct [](https://www.expedia.co.uk/Middelfart-Hotels-Severin.h2787241.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) ![Boating](https://images.trvl-media.com/lodging/3000000/2270000/2262200/2262164/d15d6613.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) ![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.2/10 Wonderful (629) "Great location, centre of town. Friendly staff and good breakfast" [](https://www.expedia.co.uk/Horsens-Hotels-Teaterhotelletdk.h2262164.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) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4480000/4478800/4478705/774c545c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/5000000/4480000/4478800/4478705/07b06745.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 (584) "Clean hotel with nice staff. " [](https://www.expedia.co.uk/Vejle-Hotels-Hotel-Postgaarden.h4478705.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/7000000/6940000/6938900/6938879/6037026a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/7000000/6940000/6938900/6938879/45c8f5f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/7000000/6940000/6938900/6938879/92d27a21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Twin Room | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/7000000/6940000/6938900/6938879/c8f6a617.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### HUSET Middelfart Middelfart 8.8/10 Excellent (268) "Very nice hotel with friendly staff and very clean room. Amazing value for money. Will stay here again in the future " [](https://www.expedia.co.uk/Middelfart-Hotels-HUSET-Middelfart.h6938879.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) ![Family Suite | Premium bedding, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/520000/518000/517995/abc1c8c9.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) ![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 (834) "Okay hotel" £104 includes taxes & fees 12 Oct - 13 Oct [](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) ![Interior](https://images.trvl-media.com/lodging/5000000/4490000/4482400/4482305/f293512a.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) ![Exterior](https://images.trvl-media.com/lodging/5000000/4490000/4482400/4482305/f34737a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Medio Fredericia 8.2/10 Very good (781) "Great place!! " £96 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Vejle-Hotels-Hotel-Medio.h4482305.Hotel-Information) ![Dragon Knight's Room | Hypo-allergenic bedding, minibar, desk, soundproofing](https://images.trvl-media.com/lodging/32000000/31570000/31567600/31567575/c344bbfd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children’s play area – outdoor](https://images.trvl-media.com/lodging/32000000/31570000/31567600/31567575/724275be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/32000000/31570000/31567600/31567575/fd780839.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/32000000/31570000/31567600/31567575/afe36ae8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### LEGOLAND Castle Hotel DENMARK Billund 8.8/10 Excellent (292) "Wonderful place!!" £233 includes taxes & fees 29 Oct - 30 Oct [](https://www.expedia.co.uk/Billund-Hotels-LEGOLAND-Castle-Hotel-DENMARK.h31567575.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) ![Exterior](https://images.trvl-media.com/lodging/93000000/92150000/92146600/92146600/0cd8e694.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach](https://images.trvl-media.com/lodging/93000000/92150000/92146600/92146600/4d686de8.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) ### B&B Hotel Vejle City Center 8.4/10 Very good (290) "Hotel was very close to train station. So it's convenient for us to go to Billund. Room was good size for.the 3 of us. " [](https://www.expedia.co.uk/Vejle-Hotels-BB-Hotel-Vejle.h92146600.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) ![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) ![Interior detail](https://images.trvl-media.com/lodging/4000000/3860000/3853900/3853870/6df0f7e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fuglsangcentret Fredericia 9.0/10 Wonderful (342) "Nice room, had a good sleep. Breakfast was OK, nice and calm place." £89 includes taxes & fees 22 Oct - 23 Oct [](https://www.expedia.co.uk/Vejle-Hotels-Fuglsangcentret.h3853870.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. ![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 £102 17 Oct - 18 Oct includes taxes & fees 8.8/10 Excellent! (1,007 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 £120 26 Oct - 27 Oct includes taxes & fees 8.8/10 Excellent! (1,094 reviews) [](https://expedia.co.uk/Vejle-Hotels-Munkebjerg-Hotel.h44492.Hotel-Information) ![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=25%2F10%2F2025&endDate=26%2F10%2F2025&selected=1840122&PinnedHotelID=1840122&HadPinnedHotel=true®ionId=6143948) 9.4/10 Exceptional! (989 reviews) [](https://expedia.co.uk/Vejle-Hotels-The-Note.h1840122.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=12%2F10%2F2025&endDate=13%2F10%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=12%2F10%2F2025&endDate=13%2F10%2F2025®ionId=6143948&star=30&star=30&amenities=POOL)[Spa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=12%2F10%2F2025&endDate=13%2F10%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=12%2F10%2F2025&endDate=13%2F10%2F2025®ionId=6143948&star=30&star=30&amenities=HOT_TUB)[Breakfast included](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=12%2F10%2F2025&endDate=13%2F10%2F2025®ionId=6143948&star=30&star=30&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=12%2F10%2F2025&endDate=13%2F10%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-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 Lodge Billund](//images.trvl-media.com/lodging/4000000/3510000/3504300/3504283/feea1e1d_y.jpg) ### The Lodge Billund 10/10 Excellent "Meet by friendly welcoming staff. Nothing was a challenge and location idea for what we wanted to do. Would stay again. " [](https://expedia.co.uk/Billund-Hotels-The-Lodge-Billund.h3504283.Hotel-Information) ![Airport Hotel, Billund](//images.trvl-media.com/lodging/2000000/1620000/1614400/1614349/cee925e7_y.jpg) ### Airport Hotel, Billund 10/10 Excellent "Clean room and the distance to the airport was ideal" [](https://expedia.co.uk/Billund-Hotels-Airport-Hotel.h1614349.Hotel-Information) ![Four Points Flex by Sheraton Vejle](//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) ![Milling Hotel Saxildhus](//images.trvl-media.com/lodging/4000000/3560000/3554900/3554854/b8a82598_y.jpg) ### Milling Hotel Saxildhus 10/10 Excellent "Nice staff, good breakfast, conveniently located and historic building" [](https://expedia.co.uk/Kolding-Hotels-Milling-Hotel-Saxildhus.h3554854.Hotel-Information) ![Comwell Bygholm Park ](//images.trvl-media.com/lodging/1000000/530000/525600/525595/7af183ba_y.jpg) ### Comwell Bygholm Park 10/10 Excellent "We had a great stay with walk in the park and a nice drink in the bar plus the meal in the restaurant. No issues to get gluten-free. Driving through Denamrk this is a good stop over. " [](https://expedia.co.uk/Horsens-Hotels-Scandic-Bygholm-Park.h525595.Hotel-Information) ![Four Points Flex by Sheraton Horsens](//images.trvl-media.com/lodging/102000000/101760000/101755000/101754904/1392c65d_y.jpg) ### Four Points Flex by Sheraton Horsens 4/10 Poor "New" [](https://expedia.co.uk/Horsens-Hotels-Zleep-Hotel-Horsens.h101754904.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)