福岡トリバゴで検索すると大手のちゃんとしたホテルで市内中心部でも13000〜15000円程度でまだけっこうあるぞ
ダイワロイネットホテルとか西鉄インとか
ホステス民泊なら2000円くらいから多数ある