CheapCruises offers a last minute Royal Caribbean 4-Night Bahamas Cruise for Two with prices starting from $318. That's the lowest price we could find for any such last minute cruise by at least $60. This roundtrip cruise aboard the Majesty of the Seas departs on October 24 from Port Canaveral, FL, with stops in Cococay and Nassau, Bahamas. Additional fees may apply. Book this travel deal by October 23.