Capital One miles are worth 1 cent each when redeemed for travel, 0.8 cents each when redeemed for gift cards and 0.5 cents each when redeemed for cash back. That means 20,000 Capital One miles are worth $200 in travel or $100 in cash back. Travel Purchases: 1 cent per mile.