Arabian Nights in Zanzibar is located in Paje on the south east coast and is about a 40 minute drive from the airport. It is a luxurious boutique hotel with a combination of wetern and zanzibari decor. Arabian nights also boasts the largest dive center in the area making it the perfect dive location.