There are two well established hotels for tourist or travellers to Kuala Perlis that is Putra Brasmana and Kuala Perlis Seaview. There is WiFi connection if one stayed at Putra Brasmana.
If you want to experience fresh Ikan Bakar (grilled fish) then drop by at Kuala Perlis. Since it is also one of the landing point for fish, Ikan Bakar restaurants serve fresh fish to suit your taste bud.