Mafia Island Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Holiday

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.

Our pick of the best Mafia Island Hotel Deals

Basecamp Mafía Island

Basecamp Mafía Island

5 out of 5
Utende beach Mafia Island Pwani Region
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
The price is NZ$367 per night from 19 May to 20 May
NZ$367
19 May - 20 May
includes taxes & fees
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
MAISARA MAFIA BEACH LODGE

MAISARA MAFIA BEACH LODGE

3 out of 5
Msufini Mafia Island Mkoa wa Pwani
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 17 June to 18 June
NZ$205
17 June - 18 June
includes taxes & fees
MAISARA MAFIA BEACH LODGE
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.