ぎりぎりかなぁ日航ほど高くはないけれど、付近の相場や質から考えるとやや割高な気がします、南海電鉄泉佐野周辺にビジネスホテルが何件かあります。
当たり前といえば当たり前ですが関空に近いほど高くなってしまい、隣接ホテルやシャトルバスが無料であるホテルでは、特にキャンペーンなどやっていない限り５千円は無理です。普通は１万円前後、電車で２０分ほど移動するなら７千円くらいの宿は結構ありますが、当日となると少し高めになってしまうかもしれません、
）本当は空港島内のホテル（ホテル日航関西空港）に宿泊するのが一番安心です。ホテル日航だと料金がシングルで９０００円程度になりますので、もう少し安い所ということであれば、関西エアポートワシントンホテル（りんくうタウン駅そば）、関空日根野ステーションホテル（日根野駅そば）はどうでしょうか
平日ダイヤだと泉佐野発の始発は5：20発（関空着5:28）、関空7時頃着なら6:38発（同6:47）がありますまた、滅多にないですが、強風の場合は空港連絡橋の電車の運行が停止されます、（電車は運行停止の場合でも車は通行できます。相場が安くホテル数もそこそこ多いとなれば、南海本線堺駅周辺がお勧めですEven if you can stop car traffic 。