Yes, you can travel with your maiden name on your passport. If you got married or divorced and changed the name on your ID but not your passport, you can still travel internationally. You can use the current passport, but you have to be careful during the booking process.