Book Hotels in Baleni
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Baleni hotels

Mafia dream hotel
Kilindoni Mafia Island Pwani
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $74 total per night from Feb 10 to Feb 11
$74 total
Feb 10 - Feb 11
Total with taxes and fees
An attached winery and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
Excellent stay
Excellent stay. We were very comfortable the entire time. The pool is fabulous and it lights up at night. The rooms are comfortable and have AC and fans. The restaurant has a great menu and excellent quality food. The service is great. You can walk here from the airport (maybe 7 minutes). They arranged ...
Reviewed on Feb 2, 2025

Kitu Kiblu
Magemani, Kilindoni Mafia Island Tanzania
$61 nightly
The price is $73 total per night from Mar 1 to Mar 2
$73 total
Mar 1 - Mar 2
Total with taxes and fees
This lodge features a beach bar, a garden, and laundry facilities.
We were so excited to stay in a treehouse, and when we arrived the accommodations exceeded our expectations. The grounds were clean. The staff were exceptional, and there was a western flush toilet! The hot water shower technique was ingenious! The meals were great, and the wait staff was so ...
Reviewed on Jan 17, 2026

Kileleni
Magemani Mafia Island
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free ...
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 Sep 24, 2025

Basecamp Mafía Island
Utende beach Mafia Island Pwani Region
This luxury lodge features a private beach, a full-service spa, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink at the ...
The location is stunning, in front of the resort there is the best beach of the bay. Super welcoming staff. Very good breakfast and dinner. Very recomanded.
Reviewed on Nov 30, 2024

Utende Seacliff Resort
Kiegeani Mafia Island Pwani Region
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $164 total per night from Feb 10 to Feb 11
$164 total
Feb 10 - Feb 11
Total with taxes and fees
Free self parking is available and the resort's front desk is staffed around-the-clock. Guests will appreciate freebies like English breakfast, WiFi in public ...

Kanga Beach Paradise
Kanga Village Mafia Island Pwani Region
$46 nightly
The price is $63 total per night from Feb 10 to Feb 11
$63 total
Feb 10 - Feb 11
Total with taxes and fees
This hotel features a restaurant, a bar/lounge, and a beach bar. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and ...

Chole Mjini
Chole Island Chole Island Pwani
This hotel features a restaurant and 2 bars/lounges. Guests will appreciate free perks like full breakfast and WiFi in public areas. A coffee shop, a garden, ...

MEREMETA LODGE
122 mafia island Mafia Island Mkoa wa Pwani
$89 nightly
The price is $107 total per night from Feb 10 to Feb 11
$107 total
Feb 10 - Feb 11
Total with taxes and fees
This lodge features a terrace, laundry facilities, and free self parking. Enjoy freebies like buffet breakfast and a beach shuttle A 24-hour business center, ...

Kinasi Lodge
Plot 1, Utende Mafia Island Pwani
This lodge features a private beach, a full-service spa, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in ...
Beautiful location
Beautiful location, fabulous staff, great food. The beach is cut from the Mangrove, so don't expect miles of white sand. But the diving is excellent, and the dive crew, boat and facilities really accommodating and helpful. We came in low season, and had the place to ourselves, which was an extra ...
Reviewed on Jul 13, 2017
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
Recent Baleni hotel reviews by fellow wanderers

Kitu Kiblu
5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"We were so excited to stay in a treehouse, and when we arrived the accommodations exceeded our expectations. The grounds were clean. The staff were exceptional, and there was a western flush toilet! The hot water shower technique was ingenious! The meals were great, and the wait staff was so professional!"
A verified traveler stayed at Kitu Kiblu

Kileleni
5 out of 5
Posted 5 months ago
Travelocity Verified Review
"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 the property to Kilendoni town and got a tuk tuk back. There are 3 villas on site and they are wonderfully authentic. "
A verified traveler stayed at Kileleni

