Although numerous coral reef fish species utilize substrates with high structural complexities as habitats and refuge spaces, quantitative analysis of nocturnal fish substrate associations has not been sufficiently examined yet. The aims of the present study were to clarify the nocturnal substrate associations of 17 coral reef fish species (nine parrotfish, two surgeonfish, two grouper and four butterflyfish) in relation to substrate architectural characteristics. Substrate architectural characteristics were categorized into seven types: (1) eave-like space, (2) large inter-branch space, (3) overhang by protrusion of fine branching structure, (4) overhang by coarse structure, (5) uneven structure without large space or overhang, (6) flat and (7) macroalgae. Overall, fishes were primarily associated with three architectural characteristics (eave-like space, large inter-branch space and overhang by coarse structure). The main providers of these three architectural characteristics were tabular and corymbose Acropora, staghorn Acropora, and rock. Species-specific significant positive associations with particular architectural characteristics were found as follows. For the nine parrotfish species, Chlorurus microrhinos with large inter-branch space and overhang by coarse structure; Ch. spilurus with eave-like space and large inter-branch space; Hipposcarus longiceps with large inter-branch space; Scarus ghobban with overhang by coarse structure; five species (Scarus forsteni, S. niger, S. oviceps, S. rivulatus and S. schlegeli) with eave-like space. For the two surgeonfish species, Naso unicornis with overhang by coarse structure; N. lituratus with eave-like space. For the two grouper species, Plectropomus leopardus with eave-like space; Epinephelus ongus with overhang by coarse structure. For the four butterflyfish species, Chaetodon trifascialis with eave-like space and large inter-branch space; C. lunulatus and C. ephippium with large inter-branch space; C. auriga showed no significant associations with any architectural characteristics. Four species (Ch. microrhinos, H. longiceps, S. niger and N. unicornis) also showed clear variations in substrate associations among the different fish size classes. Since parrotfishes, surgeonfishes and groupers are main fisheries targets in coral reefs, conservation and restoration of coral species that provide eave-like space (tabular and corymbose Acropora) and large inter-branch space (staghorn Acropora) as well as hard substrates with coarse structure that provide overhang (rock) should be considered for effective fisheries management in coral reefs. For butterflyfishes, coral species that provide eave-like space (tabular Acropora) and large inter-branch space (staghorn Acropora) should also be conserved and restored for provision of sleeping sites.