ペナン島在住の者です。

屋外であれば基本的にはどこでも喫煙が可能なので、高級ホテルでも喫煙室が併設されているところがない場合もよくあります。(昔の日本のイメージ)路地裏であれば絶対に問題はないです。

コンビニはファミリマートやセブンイレブン等の24時間営業の店舗をはじめ、現地ローカルのコンビニ等もありますので問題はないかと思います。

素敵な旅をなさってください。