Costco mainly provides you with two payment methods, debit card and credit card. Debit card: British Maestro, Visa debit card. Credit cards: MasterCard, American Express and Visa. Of course, you can also pay by check.