その大阪市内が近年、外国人旅行者でなかなかとれにくいから、での質問ではないでしょうか？
とれるなら広島へのアクセスが良い、新大阪で良いかと思いますが、それが難しいかです。

安くて治安が悪い!？
新今宮辺りですかね？
今では外国人のバックパッカーも、泊まっているくらいですが。　まぁさすがにバックパッカーみたいな方以外には勧めませんが。

それと、堺は長居からアクセスしやすい土地であっても、大きな川も挟んでいますし、決して近くでもありません。