Mafia Island Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €185 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Mafia Island Beach Holiday

Salty sea air and gorgeous ocean vistas are just the start of things you can look forward to during your Mafia Island holiday. If you want to save on your trip to Mafia Island, here's how to do it — opt for one of our Mafia Island holiday deals. Lock in one near Kilindoni Beach, only 14 kilometres from the centre of town and a must-do while here. Alternatively, select a package that puts you closer to Utende Beach, another stunning stretch of coastline. Whichever you choose, you'll be left with extra dollars in your budget to have fun with.

Things You Should Know About Mafia Island

  • There's nothing better than being near the water. If staying just minutes from a sunny shore is your idea of a heavenly getaway, take a peek at our Mafia Island beach hotels and see what you can find.
  • Travellers also often book bed & breakfasts here. Whether you're heading off on a family getaway or rekindling the romance with someone special, you'll have all the amenities you need for a memorable break. Nyumbani Rest House and Chole Foxes lodge are great choices.

Top hotels in Mafia Island

Basecamp Mafía Island

Basecamp Mafía Island

5 out of 5
Utende beach Mafia Island Pwani Region
The price is €105 per night from 27 Mar to 28 Mar
€105
27 Mar - 28 Mar
includes taxes & fees
8.6/10 Excellent! (7 reviews)
Staff! Exceptionally friendly and accommodating, always willing to assist with a smile. The rooms were also lovely and generous with space.

Reviewed on 25 Feb 2026

Basecamp Mafía Island
Kileleni

Kileleni

3.5 out of 5
Magemani Mafia Island
9/10 Wonderful! (7 reviews)
Great base to explore Mafia!
Wonderful, calm location with amazing sea views. Nice pool too. Ali was an exceptional host with nothing too much trouble! I loved our stay here, we used it as a base to do the whale shark snorkelling and also a day visit to the Marine N.P. visiting Chole Island. We also walked along the beach from ...

Reviewed on 24 Sept 2025

Kileleni
Signature Collection by Eight Continents, Mafia Island

Signature Collection by Eight Continents, Mafia Island

3 out of 5
Kiegeani Mafia Island Pwani Region
Fully refundableReserve now, pay when you stay
The price is €108 per night from 27 Mar to 28 Mar
€108
27 Mar - 28 Mar
includes taxes & fees
6/10 (1 review)
Ocean was visible, room was a bit musty, Zanzibar style was nice, easy walk to shops and restaurants. Not a luxury spot, but a well-worn, easy access, fancy backpacker joint.

Reviewed on 4 Mar 2026

Signature Collection by Eight Continents, Mafia Island
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.