Directly on the beach Arabian Nights opened in 2006 and has had consistently good reports from people who have stayed as it offers very good value for money given the high standard of rooms and their cleanliness. It is owned and managed by local people who also run the Paje Dive Centre.

Location - In the fishing village of Paje on the south east coast approximately 1 hour from Stone Town and the Airport.