If you are driving you can stop at a rest plaza and get one of the coupon hotel books. There is a hotel, the Polynesian Gateway.... we've stayed there probably 12 times. It's very clean, the inside courtyard rooms are very tropical.... very resort like. The best part? We pay $24.95 a night. It's like 1/2 mile west of disney property on 192, just as close as AKL or AS! They do charge a $2 "resort" fee so you end up paying $30 a night.. but for what you get, it's awesome.
I guess i've let my little secret out now! They always have rooms available, if not at the $24.95 rate (which HAS been available most of the times i've called, even on the day of check in) but if they don't have the $24.95 rooms, they will offer you the next available price, I paid $34.95 the last time but it was still more then worth it. You can try to google the hotel if you want to try to call in advance... I just don't have the coupon book on me...