I believe all you need to do is quote your variable such as:
Code:
perl -pi -e 's/hostname/'$hostname'/g' /etc/nagios/configs/$hostname/host.cfg
or using sed:
Code:
sed 's/hostname/'${hostname}'/g' /etc/nagios/configs/$hostname/host.cfg
Hope this helps