嬉野泊でレンタカーなら、武雄か嬉野インターから高速に乗り佐世保大塔で降り、ハウステンボスはいかがでしょうか。
高速ですからそんなに時間はかからないと思いますよ。