Book Hotels in Chole Island
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
Top Chole Island hotels
Kileleni
Magemani Mafia Island
$152 nightly
The price is $208 total per night from May 29 to May 30
$208 total
May 29 - May 30
Total with taxes and fees
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
Kitu Kiblu
Magemani, Kilindoni Mafia Island Tanzania
$53 nightly
The price is $70 total per night from Jun 15 to Jun 16
$70 total
Jun 15 - Jun 16
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
Basecamp Mafía Island
Utende beach Mafia Island Pwani Region
$233 nightly
The price is $305 total per night from Jun 21 to Jun 22
$305 total
Jun 21 - Jun 22
Total with taxes and fees
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 ...
"Staff! Exceptionally friendly and accommodating, always willing to assist with a smile. The rooms were also lovely and generous with space."
Reviewed on Feb 25, 2026
Chole Foxes lodge
125 Mafia Pwani Chole Island Pwani
$81,679 nightly
The price is $96,681 total per night from Jun 27 to Jun 28
$96,681 total
Jun 27 - Jun 28
Total with taxes and fees
A private beach and a restaurant are featured at this smoke-free bed & breakfast. Relax with a drink at the bar/lounge and enjoy free perks like continental ...
"super Lage und so ziemlich alleine auf der Trauminsel mit freundlichen Menschen. Der Chef ist sehr hilfsbereit. Die Unterkünfte sind sehr einfach,aber ok. Der Geruch war eigentlich das größte Manko, darum haben wir so gut es ging im Freien geschlafen."
Reviewed on Mar 1, 2020
Kanga Beach Paradise
Kanga Village Mafia Island Pwani Region
$46 nightly
The price is $69 total per night from May 28 to May 29
$69 total
May 28 - May 29
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 ...
"Vakkert sted, rolig og romantisk"
Reviewed on Feb 19, 2026
Signature Collection by Eight Continents, Mafia Island
Kiegeani Mafia Island Pwani Region
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $125 total per night from May 28 to May 29
$125 total
May 28 - May 29
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 ...
"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 Mar 4, 2026
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, ...
MAISARA MAFIA BEACH LODGE
Msufini Mafia Island Mkoa wa Pwani
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $108 total per night from Jun 2 to Jun 3
$108 total
Jun 2 - Jun 3
Total with taxes and fees
A full-service spa, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi ...
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 ...
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.
Hotels in Chole Island with star-rating
Check Chole Island Hotels by Star Rating
4 Star Hotels
3 properties
3 Star Hotels
14 properties
Recent Chole Island hotel reviews by fellow wanderers
Signature Collection by Eight Continents, Mafia Island
3 out of 5
Posted 3 months ago
Travelocity Verified 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."
A verified traveler stayed at Signature Collection by Eight Continents, Mafia Island
