Photo by Loes Heerink
Search Vejle Ost hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Vejle Ost
Family friendly
Apartment
Check prices for these dates
Our top choices for Vejle Ost hotels
8.0 out of 10, Very good, (24)
Set in Vejle near Tirsbaek Slot, this hotel offers a restaurant serving three daily meals and a welcoming bar/lounge. Guests appreciate free WiFi, complimentary parking, and bicycle rentals for exploring the beautiful Danish countryside.
"The hotel was perfectly located for our stay. All hotels should have blackout shades in the 21st century, this was a missed opportunity. The breakfast was good. "
Anonymous traveller
The price is NZ$325
includes taxes & fees
15 Jan - 16 Jan 2026
8.4 out of 10, Very good, (1377)
Located just minutes from Billund Airport, this hotel offers a free 24-hour shuttle service. Guests can enjoy the 24-hour fitness centre, steam room, and on-site dining options. LEGOLAND® and Lalandia Water Park are nearby, making it ideal for family adventures.
"Rich breakfast, clean room, close to airport"
Sabrina
9.0 out of 10, Wonderful, (945)
Set within a Danish golfing landscape, this luxury hotel offers rejuvenating spa treatments and indoor pool relaxation. Enjoy complimentary breakfast before exploring nearby Mørkholt beach, then return for dinner at Restaurant Kellers Park.
"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."
Andrew
The price is NZ$302
includes taxes & fees
27 Jan - 28 Jan 2026
8.8 out of 10, Excellent, (293)
"Really friendly and welcoming staff! Breakfast included was an added bonus and there was a great selection! Would happily stay here again in future trips for longer periods of time. Thank you so much to all the staff at the Refborg!"
Joe
The price is NZ$390
includes taxes & fees
10 Jan - 11 Jan 2026
9.0 out of 10, Wonderful, (538)
Set along tranquil waters in Vejle, this hotel offers serene garden surroundings and gourmet dining at 2 on-site restaurants. Enjoy complimentary breakfast before exploring nearby Fårup Sø, or unwind at the bar/lounge. Free WiFi and parking enhance the convenience.
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
Michael
The price is NZ$269
includes taxes & fees
5 Jan - 6 Jan 2026
8.8 out of 10, Excellent, (1130)
Surrounded by stunning woods perfect for hiking adventures, this hotel offers panoramic views, an indoor pool, and a full-service spa. With 3 restaurants including international cuisine and convenient access to golfing, guests praise the exceptionally helpful staff.
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
Humphrey
The price is NZ$259
includes taxes & fees
11 Jan - 12 Jan 2026
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular European Union attractions
Learn more about Vejle Ost
Check out the local area in Vejle Ost—home to attractions like Tirsbaek Slot and Nørreskov.
Photo by Loes Heerink
Open Photo by Loes Heerink
More cheap accommodation in Vejle Ost
Hotel Korning B&B
Korningvej 143 Horsens
The price is NZ$165 per night from 3 Jan to 4 Jan
NZ$165
3 Jan - 4 Jan 2026
includes taxes & fees
8/10 Very Good! (54 reviews)
