Melville Cove is a residential subdivision in Armdale on Mainland Halifax within the Halifax Regional Municipality Nova Scotia on the shore of the Northwest Arm in Halifax Harbour .