Background: Indo-Pacific high island streams experience extreme hydrological variation, and are characterised by freshwater fish species with an amphidromous life history. Amphidromy is a likely adaptation for colonisation of island streams following stochastic events that lead to local extirpation. In the Wet Tropics of north-eastern Australia, steep coastal mountain streams share similar physical characteristics to island systems. These streams are poorly surveyed, but may provide suitable habitat for amphidromous species. However, due to their ephemeral nature, common non-diadromous freshwater species of continental Australia are unlikely to persist. Consequently, we hypothesise that coastal Wet Tropics streams are faunally more similar, to distant Pacific island communities, than to nearby faunas of large continental rivers. Methods/Principal Findings: Surveys of coastal Wet Tropics streams recorded 26 species, 10 of which are first records for Australia, with three species undescribed. This fish community is unique in an Australian context in that it contains mostly amphidromous species, including sicydiine gobies of the genera Sicyopterus, Sicyopus, Smilosicyopus and Stiphodon. Species presence/absence data of coastal Wet Tropics streams were compared to both Wet Tropics river networks and Pacific island faunas. ANOSIM indicated the fish fauna of north-eastern Australian coastal streams were more similar to distant Pacific islands (R = 0.76), than to nearby continental rivers (R = 0.98). Main Conclusions/Significance: Coastal Wet Tropics streams are faunally more similar to distant Pacific islands (79% of species shared), than to nearby continental fauna due to two factors. First, coastal Wet Tropics streams lack many nondiadromous freshwater fish which are common in nearby large rivers. Second, many amphidromous species found in coastal Wet Tropics streams and Indo-Pacific islands remain absent from large rivers of the Wet Tropics. The evolutionary and conservation significance of this newly discovered Australian fauna requires clarification in the context of the wider amphidromous fish community of the Pacific.