The 28-year-old was found with the weapons, ammunition and a copy of the Koran after trying to pass through security at a hotel at the resort, according to reports.
Police said a woman had been arrested at the park and released. They are continuing to hunt for the man’s girlfriend, with reports saying police had detained the wrongwoman.
France remains under a state of emergency since the deadly Islamic State terror attacks in Paris in November in which 130 people were killed.
There are several hotels around Disneyland Paris, which attracts thousands of British holidaymakers each year and is among Europe’s most-visited tourist attractions.
The man was stopped by security staff when his bag passed through an X-ray machine at the entrance to Disneyland Paris’s New York Hotel.
He is not known to security services and did not offer resistance when he was arrested, French media reported.
François Banon, a spokesman for Disneyland Paris, said: “During a routine security screening checkpoint at one of our hotels, weapons were discovered in a guest’s luggage through our X-ray machine.
“The police were immediately notified and the individual was arrested. We continue to work closely with the authorities, and the safety and security of our guests and cast members is our utmost priority.”
No-one was hurt in the incident,.
French newspaper Le Parisien said the man – who is reportedly of European origin – had booked a room for two people. The vehicle they arrived in has been cordoned off for investigation as a precaution.
The park, which has security checks at its entrance, remains open.
Employees at several hotels around the resort said they continued functioning as usual after the arrest.
Disneyland Paris is about 18 miles east of the French capital and is the most visited theme park in Europe, with almost ten million visitors in 2014, according to the Global Attractions Attendance Report.
The park was closed to the public for a number of days after the terror attacks in the French capital in November.
President François Hollande is seeking to extend the three-month state of emergency for another three months, despite opposition from rights groups.
Earlier this week, policing agency Europol warned the Islamic State terror group was planning more attacks against “soft” and French targets.