Book Exclusive Mafia Island Vacation Packages

Choose one or more items to build your trip:

Top Mafia Island hotels deals

Basecamp Mafía Island

Basecamp Mafía Island

5 out of 5
Utende beach Mafia Island Pwani Region
The price is CA $229 per night
CA $229
CA $272 total
Jan 10 - Jan 11, 2026
includes taxes & fees
Book a stay at this luxury lodge in Mafia Island. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Utende Beach is located nearby.
Mafia dream hotel

Mafia dream hotel

4 out of 5
Kilindoni Mafia Island Pwani
Free cancellation
Reserve now, pay when you stay
Get rates
Book a stay at this business-friendly hotel in Mafia Island. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Kilindoni Beach is located nearby.
Kileleni

Kileleni

3.5 out of 5
Magemani Mafia Island
Get rates
Stay at this hotel in Mafia Island. Enjoy free breakfast, free parking, and daily housekeeping. Popular attraction Kilindoni Beach is located nearby.
Kitu Kiblu

Kitu Kiblu

2.5 out of 5
Magemani, Kilindoni Mafia Island Tanzania
The price is CA $107 per night
CA $107
CA $129 total
Jan 9 - Jan 10, 2026
includes taxes & fees
Book a stay at this beach lodge in Mafia Island. Enjoy a beach locale, breakfast (surcharge), and daily housekeeping. Popular attraction Kilindoni Beach is located nearby.
Breakfast available
Bar
MEREMETA LODGE MAFIA ISLAND

MEREMETA LODGE MAFIA ISLAND

Utende Mkoa wa Pwani
The price is CA $119 per night
CA $119
CA $147 total
Dec 11 - Dec 12
includes taxes & fees
Book a stay at this family-friendly lodge in Mafia Island. Enjoy free breakfast, free WiFi, and a garden. Popular attraction Utende Beach is located nearby.
Meremeta Lodge

Meremeta Lodge

3 out of 5
Utende Road, Utende, Tanzania Mafia Island Pwani Region
Free cancellation
Reserve now, pay when you stay
The price is CA $122 per night
CA $122
CA $146 total
Dec 13 - Dec 14
includes taxes & fees
Stay at this lodge in Mafia Island. Enjoy free breakfast, a 24-hour front desk, and daily housekeeping. Popular attraction Utende Beach is located nearby.
Don't see what you're looking for?
See all available properties in Mafia Island
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much are vacation packages to Mafia Island?
With Travelocity vacation packages, you could live it up in Mafia Island from just . Hotels, flights and experiences — we're a one-stop shop for all of them. You'll make great savings just for combining your bookings. With all of that taken care of before you leave, you can sit back, relax and not worry about a thing.
Where can I get the best vacation package deals for Mafia Island?
There are fantastic Mafia Island package deals waiting for you with Travelocity. Did you know we partner with 400 airlines and 1,000,000 properties worldwide? Keep that in mind when you're ready to cross another destination off your list.
Why should I book my Mafia Island vacation package with Travelocity?
You'll not only save lots, but you can also access our 24/7 support, top-notch service and a Price Match Guarantee. Roam across the world, uncover hidden sights and forge lifelong memories — we'll take care of the important details.
Can I save on my Mafia Island car rental if I combine it with a hotel or flight?
Sure can. And our Mafia Island vacation packages are the ideal way to do it. With just a few clicks you can save money as well as time by booking everything in one place. Collect the keys to your rental car and feel the freedom of the open road. Searching for things to do? Add some tours or experiences to your package and make savings on those too.

Photos of local treasures

Browse Mafia Island vacation photos for more inspiration

Photo by Philippa Eccleston
Photo by Philippa Eccleston