今からでも予約が間に合う沖縄旅行のパックについて

３月１３日から１５日に旅行にいくことが決まりました。
それで、パックを組もうと思ったのですが、何を利用したほうがお得（なるべく安い交通費で済ませる）なのかがわかりません。
インターネットで調べて見る限り、相場は３万～４万ぐらいだと思うのですが、交通費はなるべくやすく抑えたいので、どなたか格安パックを教えてください。飛行機はJAL・ANAなど特に希望はありません。
飛行機が取れずになかなかパックが組めません。
まだ可能な沖縄旅行のパックがあれば教えてください。

【日程】３月１３日～１５日（２泊３日）
【人数】２人
【出発地・到着地】福岡空港～那覇空港
【福岡出発時間】特に希望はありませんが福岡空港を９時頃発がいいかなーとおもっています。
【沖縄出発時間】特に希望はありませんが那覇空港を７～８時頃発がいいかなーとおもっています。
【希望パック】航空＋ホテル（レンタカーも使おうと思っているので、＋レンタカーがついているものでもいいです。）
【その他】相方さんの卒業旅行なのでビジネスホテルはなるべく避けたいです。

長くなってしまいましたが、どなたか旅行、パック等の知識に長けたかた、ご助言、参考資料などお願いいたします。よろしくお願いします。

No.3 ベストアンサー 回答者： tckeiba 回答日時： 2013/02/27 17:21

すいません先の回答のＵＲＬの中身が東京発になってました。

訂正します。

https://www.tour.ana.co.jp/ana_tour/index.jsp?AI …

↑を表示した後、左下の「こだわり条件」でレンタカーを選択すると出てきます。
それとこの申し込みは１５日前～１１日前まではオンラインで０時から１５時までは申し込めるよう
ですが、それ以降の時間及び１０日前の１８時までは電話での申し込みになります。（もうその期間に
入っているため、これを書いている時間では途中でストップして飛行機やホテルの選択をすることが
できませんでした）

No.2 回答者： tckeiba 回答日時： 2013/02/27 17:10

贅沢言わなければＡＮＡのホームヘージの国内ツアー検索で３日間レンタカー付きで３１，５００円が

ありますね。
ここでいう贅沢とは「飛行機の時間」と「ホテルの種類」です。やはりこの２つにより金額がガラッと
変わりますから。

ＡＮＡ　国内ツアー検索　福岡－沖縄　レンタカー付き
https://www.tour.ana.co.jp/ana_tour/index.jsp?AI …

No.1 回答者： amefuri 回答日時： 2013/02/24 09:01

こちらは如何でしょうか。

沖縄専門のツアー会社です。レンタカー付きツアーもあり、比較的安いです。
現地に行けば判りますが沖縄では大手みたいですよ。

http://www.ranrantour.jp/