Can You Travel With Your Maiden Name On Your Passport?

Yes - But you would have to book in your maiden name not to avoid issues at check-in.

We strongly recommend the newly married or soon-to-be-married to make their cruise booking in their maiden name (do not include the married name) if the non-expired government-issued photo I.D. is in the maiden name. If the booking has been made in the married name, please see Can I travel with a different name on my passport?.