Supermarket liegt ca. 20 Gehminuten von dem 4-Sterne-Arabian Nights Hotel Paje entfernt und ist unbedingt einen Besuch wert. Ein Shuttleservice stehen allen Gästen zur Verfügung.
Das Zentrum von Paje kann man fußläufig in 5 Minuten vom Hotel aus erreichen. Bahari View Lodge ist nur 1 km entfernt. Kite Centre Zanzibar ist nur wenige Schritte entfernt vom Arabian Nights Paje. Die Bushaltestelle Dala-Dala to Jambiani befindet sich in nur 10 Gehminuten Entfernung vom Hotel.
Die Gästezimmer bieten einen Balkon und einen Ankleidebereich sowie einen Schreibtisch für den Komfort der Gäste. Sie stellen Badezimmer mit einer getrennten Toilette und einer Dusche zur Verfügung. Die Badezimmer bieten Annehmlichkeiten wie einen Haartrockner und Badelaken und verfügen zudem über eine getrennte Toilette und eine Dusche.
Im Arabian Nights Hotel wird das kontinentale Frühstück angeboten. Das Restaurant Bausinga Restaurant ist ein perfekter Ort, um Gerichte afrikanischer Küche zu probieren, und befindet sich unter anderem ungefähr 50 Meter von der Unterkunft entfernt.