I always take a look if Carnival is having a one day sale. For me, the last time I was able to participate in a sale, I was able to book a balcony anywhere on the ship for the bottom balcony price. (Of course no suites!!!!)We ended up getting an 8C double aft balcony for a rock bottom price.
Sometimes it can really work for you!