From Vejle you take route 28(Billund), until you reach Ny Nørup, 1 km after this city, you will find a exit to the left(Rodalvej), follow this road for 3 km, until you reach Randbøldal Kro, continue 250 m, and you reached your destination.
South(Kolding):
Take highway exit 63, go left 250 m and take route 176 to Bredsten(recommended), when you reach Bredste, take the road to NyNørup, 1 km after this city you will find an exit(rodalvej), take this road for 3 km until you reach Randbøldal Kro and continue 250 m until you reach your destination.
Map
View Larger Map