<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019c8ce5-136e-7237-9ba7-cada8391f15e,g:8cfc30db-d9a1-4f42-8f7d-5c026cb13b3b-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://boh.com/role/Cover" xlink:type="simple" xlink:href="boh-20260219.xsd#Cover"/>
  <link:presentationLink xlink:role="http://boh.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019c8ce5-136e-7652-be2f-8e6774b40e4b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_019c8ce5-136e-7af9-b570-4e992c2b0560" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019c8ce5-136e-7652-be2f-8e6774b40e4b" xlink:to="loc_dei_DocumentInformationTable_019c8ce5-136e-7af9-b570-4e992c2b0560" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_019c8ce5-136e-7a18-9f31-282bd1df30b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019c8ce5-136e-7af9-b570-4e992c2b0560" xlink:to="loc_us-gaap_StatementClassOfStockAxis_019c8ce5-136e-7a18-9f31-282bd1df30b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_019c8ce5-136e-7df4-a9b6-07eda6dd8883" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_019c8ce5-136e-7a18-9f31-282bd1df30b5" xlink:to="loc_us-gaap_ClassOfStockDomain_019c8ce5-136e-7df4-a9b6-07eda6dd8883" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_019c8ce5-136e-7399-8491-89916f2e8d2c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019c8ce5-136e-7df4-a9b6-07eda6dd8883" xlink:to="loc_us-gaap_CommonStockMember_019c8ce5-136e-7399-8491-89916f2e8d2c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeriesAPreferredStockMember_019c8ce5-136e-76bf-9c6a-1befe3695c34" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SeriesAPreferredStockMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019c8ce5-136e-7df4-a9b6-07eda6dd8883" xlink:to="loc_us-gaap_SeriesAPreferredStockMember_019c8ce5-136e-76bf-9c6a-1befe3695c34" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeriesBPreferredStockMember_019c8ce5-136e-7663-bbcd-b994f9ebe25b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SeriesBPreferredStockMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019c8ce5-136e-7df4-a9b6-07eda6dd8883" xlink:to="loc_us-gaap_SeriesBPreferredStockMember_019c8ce5-136e-7663-bbcd-b994f9ebe25b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019c8ce5-136e-7af9-b570-4e992c2b0560" xlink:to="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019c8ce5-136e-78bb-bc95-8ec4a47f1ac1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_DocumentType_019c8ce5-136e-78bb-bc95-8ec4a47f1ac1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019c8ce5-136e-744b-b8ef-b30f1424c4e9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_DocumentPeriodEndDate_019c8ce5-136e-744b-b8ef-b30f1424c4e9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019c8ce5-136e-703e-a022-6095a3a49906" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_EntityRegistrantName_019c8ce5-136e-703e-a022-6095a3a49906" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019c8ce5-136e-7752-a6c6-828d66c7a503" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019c8ce5-136e-7752-a6c6-828d66c7a503" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019c8ce5-136e-75c2-a16f-e1c02672b9b5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_EntityFileNumber_019c8ce5-136e-75c2-a16f-e1c02672b9b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019c8ce5-136e-7723-9e33-b3f432d2bfa4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_EntityTaxIdentificationNumber_019c8ce5-136e-7723-9e33-b3f432d2bfa4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019c8ce5-136e-7fdc-9288-e89f2420248b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_EntityAddressAddressLine1_019c8ce5-136e-7fdc-9288-e89f2420248b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019c8ce5-136e-7c1a-a20e-b27462f8ce27" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_EntityAddressCityOrTown_019c8ce5-136e-7c1a-a20e-b27462f8ce27" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019c8ce5-136e-77ed-85b6-bbfee1dd09f8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_EntityAddressStateOrProvince_019c8ce5-136e-77ed-85b6-bbfee1dd09f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019c8ce5-136e-7e0c-b755-7f0b0e4e375c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_EntityAddressPostalZipCode_019c8ce5-136e-7e0c-b755-7f0b0e4e375c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019c8ce5-136e-7525-b45b-806b8c02a3d6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_CityAreaCode_019c8ce5-136e-7525-b45b-806b8c02a3d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019c8ce5-136e-7d93-aee0-be0279d02bac" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_LocalPhoneNumber_019c8ce5-136e-7d93-aee0-be0279d02bac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019c8ce5-136e-7f44-b996-9e9736a51c03" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_Security12bTitle_019c8ce5-136e-7f44-b996-9e9736a51c03" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019c8ce5-136e-7ee3-a72e-451737fb18c0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_TradingSymbol_019c8ce5-136e-7ee3-a72e-451737fb18c0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019c8ce5-136e-70f7-9ce4-9b58fe82c064" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_SecurityExchangeName_019c8ce5-136e-70f7-9ce4-9b58fe82c064" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019c8ce5-136e-73ff-87d3-1380632200e8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_WrittenCommunications_019c8ce5-136e-73ff-87d3-1380632200e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019c8ce5-136e-76cb-a5f0-81ba539e6116" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_SolicitingMaterial_019c8ce5-136e-76cb-a5f0-81ba539e6116" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019c8ce5-136e-7450-b368-5fea0321d9fe" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_PreCommencementTenderOffer_019c8ce5-136e-7450-b368-5fea0321d9fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019c8ce5-136e-7ce8-806e-24478208f99e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019c8ce5-136e-7ce8-806e-24478208f99e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019c8ce5-136e-789a-a5fe-d304dde3c748" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_EntityEmergingGrowthCompany_019c8ce5-136e-789a-a5fe-d304dde3c748" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019c8ce5-136e-7dcb-8e15-0ae3553da4a9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_AmendmentFlag_019c8ce5-136e-7dcb-8e15-0ae3553da4a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019c8ce5-136e-7172-bdf7-8837b8478259" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019c8ce5-136e-7e6a-86e8-3805c12f618c" xlink:to="loc_dei_EntityCentralIndexKey_019c8ce5-136e-7172-bdf7-8837b8478259" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
