After discounts, twin mattresses start at $249, queen mattresses at $400, and king mattresses are from $479. Shop Now at Costco