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
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

Mafia KIvulini Lodge
utende, mafia island, Mafia Island, Pwani Region
Fully refundableReserve now, pay when you stay
$170 nightly
The price is $201 total per night from May 24 to May 25
$201 total
May 24 - May 25
Total includes taxes and fees
This lodge doesn't skimp on freebies - guests receive free full breakfast, free self parking, and a free beach shuttle. Business travelers can take advantage ...
"Good food. Very basic accommodations. Great friendly staff. Nothing to do in area except dive. No good beaches or snorkeling. No shopping and very few restaurants."
Reviewed on Jan 27, 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

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 ...
Hotel was over sold on last night of my booking
"Great hotel and staff. I recommend staying here. There is a lovely view of the ocean. I booked and paid for 3 nights on Hotels.com. When I arrived at the hotel I learned from the staff that the last night was double booked by the hotel staff. The reason provided for overbooking was slow internet ..."
Reviewed on Mar 8, 2024

Kitu Kiblu
Magemani, Kilindoni, Mafia Island, Tanzania
$57 nightly
The price is $68 total per night from Jun 23 to Jun 24
$68 total
Jun 23 - Jun 24
Total includes taxes and fees
This lodge features a beach bar, a garden, and laundry facilities.
"We loved our treehouse at Kitu Kiblu. The treehouse has just been amazing and such a nice experience. We loved to stay private in the house but also gathering together with others during lunch and dinner. The staff was super nice, the bill was a bit messy in the end but that was not an issue. We ..."
Reviewed on Oct 12, 2024

Utende Seacliff Resort
Kiegeani, Mafia Island, Pwani Region
Fully refundableReserve now, pay when you stay
$183 nightly
The price is $224 total per night from Jun 5 to Jun 6
$224 total
Jun 5 - Jun 6
Total includes 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 ...

MEREMETA LODGE MAFIA ISLAND
Utende
$116 nightly
The price is $116 total per night from May 24 to May 25
$116 total
May 24 - May 25
Total includes taxes and fees
A hot tub is featured at this lodge, along with a garden and a living plant wall. Families will appreciate the playground, barbecue grills, and childcare.
"Perfect stay on Mafia. The property was beautiful and well maintained. Mr. Meremeta and staff were great and always available to facilitate activities and related logistics. Would be hard to imagine a better value option on the island."
Reviewed on Aug 4, 2023

Kinasi Lodge
Plot 1, Utende, P.O. Box 18033, 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

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, ...
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

Mafia dream hotel
5 out of 5
Posted 4 months ago
Travelocity Verified Review
"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 all our tours for us, and at good prices. We would definitely stay here again!"
A verified traveler stayed at Mafia dream hotel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Most popular
Hotels
Hilton Sacramento Arden WestHilton Garden Inn Kent Island MarinaHoliday Inn Express Grover Beach by IHGMotels New YorkMotels Moreno ValleyHotels in LewistownHoliday Inn Resort Bar Harbor - Acadia Natl Park by IHGCabins Port ArthurHotels in LawrencevilleLa Quinta Inn & Suites by Wyndham ChambersburgHotels in LaVale
Flights
Hawaiian Airlines Honolulu (HNL) to Faaa (PPT) flightsRaleigh to Burlington (RDU - BTV)Contour Airlines Page (PGA) to Phoenix (PHX) flightsMilwaukee to Charlottesville (MKE - CHO)United Boston (BOS) to Los Angeles (LAX) flightsAir Canada Toronto (YYZ) to Tallahassee (TLH) flightsAir Canada Toronto (YYZ) to Mralino (SKP) flightsMinneapolis to Laughlin (MSP - IFP)Wilmington to Wichita (ILM - ICT)Angeles City to Cebu (CRK - CEB)Madison to New York (MSN - LGA)Delta Huntsville (HSV) to Portland (PWM) flightsLos Angeles to Santa Barbara (LAX - SBA)Flights from Southern Wisconsin RegionalJapan Airlines New York (JFK) to Manila (MNL) flightsDenver to London (DEN - LHR)
Packages