Papillion is about 10 miles south of Omaha, Nebraska. The driving distance between the two cities can vary depending on where you want to go. If you are driving to downtown, it can take 15-25 minutes depending on traffic.