You can definitely travel using the passport showing your maiden name. However, you need to make sure that air tickets use your maiden name but not your married name. You can apply for a passport name change when you return back.