第二天一早要在关西国际机场搭飞机，请问住哪

其实交通觉得都挺方便的。从大阪难波、梅田，神户三宫站、京都站，都有交通线路可一个小时左右直达。且这些地方去游览也便利。
不过按你这情况也没什么可游览了，那就机场边的酒店了，日航在那有家酒店。如果想游览大阪，到大阪后可先行李寄存在火车站之类地方，然后去玩，再晚上去机场。
或者你在东京时，就把行李快递到机场，直接在机场取行李。或快递到机场酒店。一般隔日就能到（具体询问酒店前台）。价格按体积算，大致和国内寄顺丰、EMS价格差不多的感觉。

民宿不知道，只说酒店。首选当然是关空日航。然后可以挖掘泉佐野、堺、和歌山的住宿，找距离车站近的就行，比如南海堺站边上有个comfort hotel。大阪市内方便又便宜的地方我觉得不存在，或许大国町可以看看，感觉在那边看到过稍便宜的。用jalan或乐天找吧，一般而言乐天的选择更多，jalan可能稍便宜。

10点的话倒未必要住机场，难波新今宫天王寺甚至梅田都可以，只是要查好班次留好容错率就好

难波 , 晚上可以步行到道顿掘和心斋桥吃饭购物闲逛. 早上5:10分开始有南海电铁出发去大阪机场.

我之前住心斋桥的花宿，就是民宿。可以直接坐南海电铁直达机场，车程1小时。

今宫戎的位置还不错，靠地铁，离nanbo也近，走走就到了。

就一晚干脆住机场附近好了