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 check out Hotel Hedegaarden, which serves international cuisine and is open for breakfast, lunch, and dinner.