牧志の平和通り奥、サンライズ那覇通りの起点辺りにあるステラゲストハウス。
私が数ヶ月間お世話になったゲストハウスです。ドミが1,500円で個室が3,000円ほど。決して清潔とは言えないけど、便利な場所にはありますよ。
　
それと、松尾にある民宿コバルト荘。先日、内地から友人が来沖した際に宿泊しました。アパートを民宿にしたような感じで、１泊3,000円の完全な個室（1Ｋほどの広さアリ）。パレットくもじへも歩いて３分の恐るべし立地でこの料金はかなりお得だと思います。

女性専用ゲストハウス
Sea～paっpa

長女とプチ家出したときにお世話になりました。
清潔で、良心的です。
お客さんも若い女性が多いようで
楽しそうでした。

HP
http://www.sea-pappa.com/

ブログ
http://seapappa.ti-da.net/

とまりんの近くなので、
離島へのアクセス（船）便利です。
那覇新都心も近いので、ゲストハウスのレンタルちゃりんこでお買い物も便利です。