Vacations to Go offers a Carnival Cruise 4-Night Western Caribbean Cruise for Two bundled with a cabin upgrade with prices starting at $498, as provided by ShermansTravel. (If prompted, sign up for the free newsletter to see this deal.) That's lowest current rate we could find for this cruise by $20. This roundtrip cruise departs from Miami, FL, on March 31 with stops in Key West, FL, and Cozumel, Mexico. Some restrictions may apply; fees, government taxes, and fuel supplements are additional. This travel deal ends February 10.
If you know where to look, you can score freebies at the dollar store regularly.