have you tried websites like wotif? they have last minute deals where you can save a heap, i think you book up to a month in advance with them.