How to cancel a cruise. Once you determine you want to cancel your cruise, you need to contact whomever you booked your cruise with to make the change. If you booked directly with Royal Caribbean, you can call Royal Caribbean to cancel the reservation.