Title: The 10 Best 5 Star Hotels in Vejle Ost - 2026 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 5 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 5 Star Hotels Tonight [16 Dec - 17 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2025-12-16&endDate=2025-12-17&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [17 Dec - 18 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2025-12-17&endDate=2025-12-18&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [19 Dec - 21 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2025-12-19&endDate=2025-12-21&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2025-12-26&endDate=2025-12-28&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ![](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%2F5Star-Vejle-Ost-Hotels.s50-0-d6143948.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Vejle-Ost-Hotels.s50-0-d6143948.Travel-Guide-Filter-Hotels) ## Explore similar 4-star hotels Many 4-star hotels have the same amenities as 5-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=30%2F12%2F2025&endDate=31%2F12%2F2025&selected=1840122&PinnedHotelID=1840122&HadPinnedHotel=true®ionId=6143948) 9.4/10 Exceptional! (1,147 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 £87 9 Jan - 10 Jan 2026 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 £112 4 Jan - 5 Jan 2026 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=17%2F12%2F2025&endDate=18%2F12%2F2025®ionId=6143948&star=50) You can also use these popular filters to refine your search. [Pool](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=17%2F12%2F2025&endDate=18%2F12%2F2025®ionId=6143948&star=50&star=50&amenities=POOL)[Spa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=17%2F12%2F2025&endDate=18%2F12%2F2025®ionId=6143948&star=50&star=50&amenities=SPA_ON_SITE)[Hot tub](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=17%2F12%2F2025&endDate=18%2F12%2F2025®ionId=6143948&star=50&star=50&amenities=HOT_TUB)[Breakfast included](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=17%2F12%2F2025&endDate=18%2F12%2F2025®ionId=6143948&star=50&star=50&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=17%2F12%2F2025&endDate=18%2F12%2F2025®ionId=6143948&star=50&star=50&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 Nørreskov. [See all hotels in Vejle Ost](https://www.expedia.co.uk/Hotel-Search?startDate=2025-12-30&endDate=2025-12-31&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 ## 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 5 Star Hotels in Vejle Ost on Expedia.dk ](https://www.expedia.dk/5Stjernet-Vejle-St-Hoteller.s50-0-d6143948.Rejse-Guide-Filter-Hoteller)