4-звездочный Arabian Nights Hotel Paje с патио и различными возможностями для отдыха расположен в районе Paje Beach, менее чем в 4 км от пещеры Куза. В этом отеле, предлагающем 13 номеров, есть бассейн.
Ложа с видом на Бахари находится в паре минут ходьбы от отеля, в то время как Supermarket — всего в 20 минутах ходьбы. До центра Падже можно дойти за 5 минут. В 50 метрах находятся популярные достопримечательности Падже, например Kite Centre Zanzibar. Автобусная остановка "Dala-Dala to Jambiani" расположена в 10 минутах пешей прогулки от Arabian Nights.
В номерах есть балкон и гардеробная, а также базовая мебель, включая письменный стол. Для удобства гостей предусмотрели систему климат-контроля. В ванных комнатах предусмотрен отдельный туалет и душ, а также фен и банные полотенца.
Каждое утро в отеле подается континентальный завтрак. Попробовать блюда африканской кухни можно в ресторане "Bausinga Restaurant", расположенном довольно близко от отеля Arabian Nights.