国内航空券、関東より沖縄

　去年鎌倉、竜の天井画でお世話になりました。小町には情報や知識に長けた方が多く、またお世話になりたいと思います。
　来年の新年早々仕事で沖縄に行かなくてはならないのですが、私のいる海外から日本（羽田、成田）のチケットは今までの知識のノウハウを通じて、安く予約できるのですが、国内線羽田、那覇間のチケットの高さに驚愕しています。宿泊は仕事先が予約してくれるので、宿泊はいらないとすれば、やはり航空会社でチケットを手配するしか無いのでしょうか？
　子供がいるので変則的で、実家に年末から３が日まで泊まった後、羽田より那覇へ行く予定でしたが、なんと、海外航空券より高い！。ホテルのありなしでもまったくかわりません。関東在住の皆様、沖縄にはこんなに高いお金を出していかれるのでしょうか！？沖縄は海外なのでしょうか？
　と、いうわけで国内旅行初心者のトピ主に、教えていただきたいです。東京から沖縄まで、５歳児と日本語の全く分からない夫をつれて格安で行く方法を。東京に夫と子供を残していく選択肢はありません。また、夫は夫で東京近郊で仕事の予定が入っています。夫と子供を残して日本に行く選択肢もありません。
　新幹線を使っても九州までしか行けないんですよね....九州新幹線オタクの夫は目を輝かせていましたが、沖縄は九州じゃないよと言ったら落胆していました。博多や鹿児島から船？あり得ない...