In this study, we examined two non-scleractinian taxa, the rare nudibranch Phyllodesmium lizardensis and Bayerxenia sp., the octocoral on which the nudibranch lives and feeds, to investigate the effect of experimental heat stress on their symbioses with Symbiodinium. Bleaching has not been studied in nudibranchs. Bayerxenia sp. belongs to the alcyonacea family Xeniidae, members of which are known to be heat sensitive, but the genus has never been subject to heat stress experiments or bleaching observations. While qPCR did not reveal any changes to the symbiont community composition, the two host species responded differently to increased temperature. There were changes in the relative proportion of tissue types in Bayerxenia sp., but these were not attributable to the temperature treatment. Bayerxenia sp. exhibited no changes in cellular structure (apoptosis or cell necrosis), or symbiont functioning, cell size, density, or cladal community structure. On the other hand, the host, P. lizardensis, experienced tissue loss and symbiont densities decreased significantly with the majority of the remaining symbiont cells significantly degenerated after the heat stress. This decrease did not influence symbiont community composition, symbiont cell size, or photosynthetic efficiency. While the bleaching process in nudibranchs was demonstrated for the first time, the physiological and molecular pathways leading to this response still require attention.