Coals contain native polycyclic aromatic compounds (PACs), which include polycyclic aromatic hydrocarbons (PAHs), and heterocyclic aromatic compounds (NSO-PACs) in considerably varying amounts up to 2500 mg/kg. Whereas PAC bioavailability and toxicity from coals are generally considered to be low, few studies have considered potential variations arising from the composition of different coal types including native PAC content. In the present study, fine particles of different coal types exhibiting variable properties were systematically investigated regarding their PAC bioavailability. PAH content reached up to 79 mg/kg EPA-PAH and 865 mg/kg total PAH. Determination of the toxic potential of extracted PACs in bioassays showed inhibition of Caenorhabditis elegans reproduction (up to 94%) and increased mortality of Danio rerio embryos (up to 100%) after exposure to extracts from lignite, sub-bituminous, and bituminous coals. Anthracite extracts showed no effects. Contact assays using whole coal samples revealed no toxicity to D. rerio embryos in any of the coal samples, suggesting low bioavailability of PACs. In contrast, C. elegans reproduction was inhibited by direct coal contact; however, the observed toxicity probably resulted from other coal effects. The results suggest that despite the high toxic potential of PACs present, their bioavailability from different coal types is very limited and independent of coal properties and native PAH content.