I use my debit card with mc logo all the time and MCO is one of the places that you can use it. As stated, you will need proof of a round trip ticket.
Here is what I found on the
Alamo site.
Debit Cards
Debit and check cards may only be used in conjunction with proof of a round trip travel ticket (airline, cruise ship and the like).
A Debit/Check Card is considered to be any non-credit card bearing the Visa or MasterCard logo. Any other non-credit card without the Visa or MasterCard logo is not accepted.
For pick-ups in the United States and Canada, without proof of roundtrip ticket, debit or check cards are only accepted on return. A Credit Card in the name of the renter must be presented at the time of pick-up.
For pick-ups at European locations, debit cards must have the Visa or Mastercard logo on them and will be accepted under the same terms as our Credit Card policy.
Debit Cards are not currently accepted at following locations:
Latin America locations
Caribbean locations
Hartford, Connecticut
Manhattan, NY
Fairbanks, AK
Locations in Asheville (Airport), NC, & Asheville (Downtown), NC, Greenville (Downtown), SC, Greenville (Spartanburg), SC, McKinleyville, CA, Escondido, CA, Solana Beach (Del Mar), CA, Clive, IA, Appleton, WI, Bourne, MA, Cambridge, MA, Connecticut, Manhattan, NY, and Rockford, IL, Saginaw (Airport), MI, Saginaw (In-town),MI, Jacksonville, NC, and Providence, RI, Jupiter, FL, Sioux Falls (Airport), SD, Sioux Falls (Downtown), SD, Erie, PA, Rochester (In Town), MN, Rochester (Airport), MN, Dubuque, IA, Scranton, PA, International Falls (Airport), MN, North Platte, NE, Fargo, ND, Twin Falls, ID, Houghton, MI, Marquette, MI, Pittsfield, MA, New Bern, NC, Grand Forks (Airport), ND, Grand Forks (In Town), ND, Escanaba, MI, Mosinee, WI, Manhattan (Airport), KS, Rocky Mount (Airport), NC, Rocky Mount (In Town), NC, Telluride, CO, Rhinelander, WI, Hyannis, MA, Jacksonville, NC, Berkeley, CA, Fairbanks (In Town), AK, Sioux City (Airport), IA, Traverse City, MI, Kalispell, MT, San Antonio (Airport), TX, San Antonio (Off-Airport), TX, Rockland, ME, Laredo (Airport), TX, Bloomington, IN, Terre Haute, IN only accept debit cards on return.
Concord, CA, Palo Alto, CA, San Francisco (Mission St.), CA, San Rafael, CA, Santa Monica, CA, Columbus, IN, Muncie, IN, Macon, GA - In addition to the general Debit Card policy, these locations require proof of full auto insurance coverage to rent on a Debit Card.
Kalamazoo, MI - In addition to the general Debit Card policy, this location requires that the renter's debit card will authorize at least $150 over the estimated rental charges.
Durango (Camino Del Rio), CO, Durango (Strater Hotel), CO, Durango (Airport), CO - In addition to the general Debit Card policy, these locations require customer to accept the LDW coverage package to rent on a Debit Card.
Santa Monica, CA, Columbus, IN, Muncie, IN - In addition to the general Debit Card policy, these locations require proof of full auto insurance coverage to rent on a Debit Card.