Fodor's Expert Review Zanzibar Palace Hotel

Within easy walking distance from Stone Town's main attractions, this little boutique hotel is a trip back in time with antique furniture and traditional materials conveying Zanzibar's varied and rich history. There are just three rooms on each of its three floors, and each is bedecked in traditional Arabic style with plush, colorful cushions; double- and king-size beds; and a large shower and bathroom area. Dunia Room, located right at the top of the hotel, is perfect for anyone seeking something a little different, with an outdoor shower and your own private sundeck with views over the town and down to the ocean.