Book Exclusive Mafia Island Vacation Packages

Choose one or more items to build your trip:

Mafia Island flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
MEREMETA LODGE

MEREMETA LODGE

4 out of 5
Price was CA $1,328, price is now CA $1,283 per person
CA $1,283
per person
Nov 20 - Nov 27
found 5 hours ago
Roundtrip non-stop flight included
Muscat (MCT) to Kilindoni (MFA)
Book a stay at this beach lodge in Mafia Island. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Utende Beach is located nearby.

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 $217 per night
CA $217
CA $323 total
Oct 21 - Oct 22
includes taxes & fees
Book a stay at this luxury lodge in Mafia Island. Enjoy free breakfast, free parking, and a full-service spa. Popular attraction Utende Beach is located nearby.
On private beach
Pool
Afro Beach Safari

Afro Beach Safari

3 out of 5
Butiama Beach Mafia Island Pwani Region
The price is CA $43 per night
CA $43
CA $51 total
Sep 28 - Sep 29
includes taxes & fees
Stay at this B&B in Mafia Island. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attraction Kilindoni Beach is located nearby.
Breakfast included
Pet-friendly
Kileleni

Kileleni

3.5 out of 5
Magemani Mafia Island
The price is CA $249 per night
CA $249
CA $308 total
Oct 10 - Oct 11
includes taxes & fees
Stay at this hotel in Mafia Island. Enjoy free breakfast, free parking, and daily housekeeping. Popular attraction Kilindoni Beach is located nearby.
MAISARA MAFIA BEACH LODGE

MAISARA MAFIA BEACH LODGE

3 out of 5
Msufini Mafia Island Mkoa wa Pwani
Get rates
Book a stay at this spa hotel in Mafia Island. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Kilindoni Beach is located nearby.
Breakfast included
Spa
Kitu Kiblu

Kitu Kiblu

2.5 out of 5
Magemani, Kilindoni Mafia Island Tanzania
The price is CA $84 per night
CA $84
CA $96 total
Sep 30 - Oct 1
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
Mafia dream hotel

Mafia dream hotel

4 out of 5
Kilindoni Mafia Island Pwani
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.
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.

Stay near popular Mafia Island attractions

Kilindoni Beach

8.0/10 (1 review)
Why not spend a carefree afternoon at Kilindoni Beach during your travels in Mafia Island?
See properties

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 CA $1,283. 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

A beach at night with a bright moon, palm trees, and a small illuminated structure.
A beach with two boats on the water and a clear sky.
A coastal landscape with a calm sea, boats, a forested area, and a distant shoreline.
A wooden structure with a thatched roof, surrounded by dense foliage and trees.