Choosing the right Tempur-Pedic mattress depends on your individual sleep needs, preferences, and budget. When selecting your memory foam mattress, you should consider factors like firmness, size, as well support levels. Tempur-Pedic mattress are available in twin (single), twin XL, full (double), queen, king, and California king sizes.