Vejle accommodation from NZ$166

The Elisesminde and Vejle Center Hotel are near the Vejle Music Theatre.

The Hotel Pejsegården can be found 30 kilometres away from the heart of Vejle. Another option is the Sdr. Bjert Kro, which is positioned 30 kilometres away. You could also check out the amenities and rates at the Dancamps Kolding or the Hotel Bredehus.

It is well known that we Aussies are pretty chilled, so consider extending your stay and check out the Legoland Park, Lalandia Water Park and Gyttegard Golf Club, which you'll find in Billund, 25 kilometres to the west of Vejle. If you'd like to visit Billund, check out the Hotel Propellen and Legoland Holiday Village. Or, you could consider staying in Odense, 65 kilometres to the southeast of Vejle, where you'll find the Næsbylund Kro & Hotel and Scandic Odense. Regardless of whether you're passing through or spending a few nights in Odense, be sure to check out the University of Southern Denmark, Hans Christian Andersen Museum and Odense Zoo.

Travellers transiting through Billund Airport may like to book accommodation at the Zleep Hotel Billund or the Hotel Svanen, Billund, both of which are a short ride away.