While air mattresses are unlikely to harbor bed bugs, they aren't always bed-bug-free sleeping solutions. The flocked top or sides of an air mattress can provide attractive hiding spots for bed bugs and their eggs.