Yes, there is 1 hostel in Tallinn with “spa” listed as an amenity, the most popular being 16eur - Fat Margaret's (based on user data).