First and foremost, start your mattress-buying journey with size. How big is your bedroom? You wouldn't go out and buy a California king mattress if your room can only host a full-sized bed.