Density-driven free convection in porous media is highly affected by large-scale heterogeneity, typical of which are low- or high-permeability inclusions imbedded in homogeneous porous media. In this research, we applied the modified Elder problem to investigate the impact of low- or high-permeability inclusions on the migration of a dense, unstable salt plume. Sensitivity analyses were conducted in terms of the permeability contrast, the effective area (the area of the inclusion beneath the source zone), and the distance of the inclusion from the source zone, all of which were found to play a significant role in controlling the total mass flux released from the source into the media. Results show that (1) a high-permeability inclusion has stronger effects than low-permeability inclusion, due to significantly unbalanced solute distributions caused by accelerated solute transport, (2) the inclusion with a larger effective area has more potential to influence free convection, (3) free convection is more sensitive to the low-/high-permeability inclusion vertically closer to the source zone, and (4) free convection is more susceptible to the low-permeability inclusion horizontally closer to the source zone. For high-permeability inclusions, the inclusion horizontally closer to the source zone influences the transport process more significantly at the early stage, and conversely, the inclusion far from the source zone has a later impact. The results obtained could offer significant implications for understanding unstable density-driven flow and solute transport in porous media with structured heterogeneity.