Kingdom hostel dorms have air conditioning, but the hostel's beach proximity brings cooling night breezes -- leave the plant-shaded windows open.
The hostel's 76 beds are split between men's and women's small dorms and mixed rooms. Bedrooms offer lockers; keep your excess stuff in a luggage storage area near the office.