Depending on how far away from the strip u want to stay, I'd book ASAP. A lot of the stuff south of the strip is pretty nice, Luxor, Mandalay, u might get a better deal toward the center of the stip where the older hotels are (Riviera/Flamingo). But remember these are older and won't be as nice...