A cultivation-based approach was employed to compare the culturable actinobacterial diversity associated with five marine sponge species (Craniella australiensis, Halichondria rugosa, Reniochalina sp., Sponge sp., and Stelletta tenuis). The phylogenetic affiliation of the actinobacterial isolates was assessed by 16S rDNA-RFLP analysis. A total of 181 actinobacterial strains were isolated using five different culture media (denoted as M1-M5). The type of medium exhibited significant effects on the number of actinobacteria recovered, with the highest number of isolates on M3 (63 isolates) and the lowest on M1 (12 isolates). The genera isolated were also different, with the recovery of three genera on M2 and M3, and only a single genus on M1. The number of actinobacteria isolated from the five sponge species was significantly different, with a count of 83, 36, 30, 17, and 15 isolates from S. tenuis, H. rugosa, Sponge sp., Reniochalina sp., and C. australiensis, respectively. M3 was the best isolation medium for recovery of actinobacteria from S. tenuis, H. rugosa, and Sponge sp., while no specific medium preference was observed for the recovery of actinobacteria from Reniochalina sp., and C. australiensis. The RFLP fingerprinting of 16S rDNA genes digested with HhaI revealed six different patterns, in which 16 representative 16S rDNAs were fully sequenced. Phylogenetic analysis indicated that 12 strains belong to the group Streptomyces, three strains belong to Pseudonocardia, and one strain belongs to Nocardia. Two strains C14 (from C. australiensis) and N13 (from Sponge sp.) have only 96.26% and 96.27% similarity to earlier published sequences, and are therefore potential candidates for new species. The highest diversity of three actinobacteria genera was obtained from Sponge sp., though the number of isolates was low. Two genera of actinobacteria, Streptomyces, and Pseudonocardia, were isolated from both S. tenuis and C. australiensis. Only the genus of Streptomyces was isolated from H. rugosa and Reniochalina sp. Sponge species have been demonstrated here to vary as sources of culturable actinobacterial diversity, and the methods for sampling such diversity presented may be useful for improved sampling of such diversity.