Melia Zanzibar, Elegant Luxury Hotel in Tanzania – Meliá Zanzibar is a luxury beach all inclusive resort situated on the north-east coast of the fascinating island of Zanzibar, in Tanzania, also known as the “Spice Island”. Luxury lodges, gorgeous savannah sunsets, and incredible wildlife are just a few of the highlights of this bucket-list trip. And while Africa remains.