CheapCruises offers a last minute Royal Caribbean 4-Night Bahamas Cruise for Two with prices starting from $259. That's $12 under last week's mention and the best price we've seen for any Royal Caribbean cruise. (It's also a current low by $71.) This roundtrip cruise aboard the Majesty of the Seas departs on November 7 from Port Canaveral, FL, with stops in Nassau and Cococay, Bahamas. Additional fees may apply. Book this travel deal by November 4.