Seogwipo, on Jeju's south coast, is the base for waterfalls and the Olle walking trails. Small local bathhouses sit around the Olle Market, and a hotel sauna and a hot-spring spa are a short ride away.

Most places on this list are ordinary neighbourhood bathhouses with signs in Korean only. These guides explain what to do at the counter, what it costs and the rules on tattoos.