You’ll need at least four days for your New Orleans holiday. During this time, you’ll be able to explore the French Quarter, visit museums and even spend some time on the Mississippi River or out in the nearby national parks.