Walmart provides Money Orders that can be paid for using a prepaid visa so long as the visa has a PIN attached to it. Hi, thanks for the reply.Most places don't allow customers to buy money orders with gift cards. Thankfully, there are a few places that accept gift cards, but there are restrictions. Write the recipient's name next to "Pay to the order of. " Fill in your address in the "purchaser" section. Fill in the recipient's name. Fill in the name of the payee. You may use Visa, MasterCard, American Express, and Discover. Make sure the card has enough money to cover the fee.