Castle Hotel in Orlando, FL, offers last minute stays from $98 per night, as seen on Travelzoo. (We found this rate on September 7; although Travelzoo advertises rates from $116 per night, we found lower rates within.) That's the lowest nightly rate we could find by $31. This 4-star hotel is part of the Autograph Collection by Marriott and has an Expedia rating of 95% based on 505 reviews.