Located near a train station, Hotel Marina is a great choice for a stay in Vedbaek. Guests can visit the 24-hour fitness center for a workout or grab a bite to eat at Hotel Marina, which serves French cuisine and is open for breakfast, lunch, and dinner. Other highlights include a bar/lounge, a snack bar/deli, and a terrace. Fellow travelers say good things about the helpful staff.