An air mattress (10) has an upper face (11) forming a sleep surface, a lower face (12) and a plurality of side faces (13, 14, 15, 16) each extending between the upper face (11) and lower face (12). A generally planar sleep panel (20) defines the upper face (11). A peripheral skirt (30) is attached to the sleep panel (20) around a perimeter of the sleep panel (20). The skirt (30) defines the side faces (13, 14, 15, 16). A frame (40) is located within the skirt (30), and includes a plurality of frame elements (40). Each frame element (41) extends parallel and adjacent to one of the side faces (13, 14, 15, 16). The frame elements (41) together define a central cavity (42). A base cover (50) defines the lower face (11). The base cover (50) is attached to the skirt around a perimeter of the base cover (50). One or more inflatable bladders (60) are located within the cavity (42). An intermediate panel (70) is located between the sleep panel (20) and the bladder(s) (60). In one embodiment, the base cover (50) and intermediate panel (70) are low-stretch, and the intermediate panel (70) is attached to the frame (40) around a peripheral region of the intermediate panel (70). In one embodiment, the base cover (50) is detachably attached to the skirt (30), typically with a zipper (51).