Alba Hotels Sultan Palace Pierre Ltd PO Box 4074, Zanzibar 0000 Sultan Palace Policies Policy You Must Use A Credit Card To Book On-line. Discounts And Hot Rates Are Available For Internet Bookings Only. Cancellation Policy: Cancellation policies vary from hotel to hotel. Most current and accurate cancellation policies will appear on your confirmed reservation notification.  Free Car Park