Arabian Nights Hotel se nachází ve čtvrti Paje Beach, 1 km od Supermarket, a nabízí plavecký bazén. Pro hosty je k dispozici zdarma sejf a restaurace.
Tento hotel se nachází hned vedle Kite Centre Zanzibar, 5 minut chůze od centra města Paje. Hotel je také 10 minut jízdy od Bahari View Lodge ve městě Paje. Hotel je jen 10 minut chůze od autobusové zastávky Dala-Dala to Jambiani.
Tato nemovitost nabízí pokoje s samostatnou toaletou a sprchou, a také balkónem, osobním sejfem a šatnou.
Součástí denní nabídky je kontinentální snídaně. V restauraci Bausinga Restaurant mohou hosté ochutnat africkou kuchyni, a ona je vzdálena jen 50 metrů od hotelu.