Located near a train station, Hotel Hedegaarden is a great choice for a stay in Vejle. The bar is a great place to grab a drink, and guests looking for a bite to eat can visit Hotel Hedegaarden, which serves international cuisine and is open for breakfast, lunch and dinner.