Die günstigsten Themehotels am Strip sind sicher das Circus Circus, Stratosphere Tower und das Excalibur. Welches davon das bessere ist kann ich nicht sagen, kenne von den dreien nur das Excalibur aus eigener (Übernachtungs-)Erfahrung. Im Moment kann man das für 46€ über die Kataloge (DerTour, FTI etc.) buchen, was deutlich billiger ist als eine Onlinereservierung. Allerdings ist dann ein Stornieren nicht so einfach wie bei Onlinebuchungen.
Es hängt halt auch von der übrigen Reiseplanung ab, ob und wann ich buchen würde. Bin ich alleine, ist es relativ egal wann und wo ich wohne; da kann man auf günstige Last-Minute-Schnäppchen setzen und sich zur Not ins Motel 6 flüchten
Mit einer Familie oder größeren Gruppe sollte man schon buchen. Und dann würde ich auch früh buchen wenn Du ein Themehotel haben möchtest, und ich würde auch darauf achten, nicht am Wochenende dort zu sein, weil in der Woche die Preise deutlich günstiger sind.