<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" 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">
  <link:roleRef roleURI="http://www.marriott.com/role/CoverPage" xlink:href="mar-20191231.xsd#CoverPage" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel" xlink:type="simple" />
  <link:presentationLink xlink:role="http://www.marriott.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CoverAbstract" xlink:label="loc_dei_CoverAbstract_CE57FE0D431D1DF391033AAA347D98AB" xlink:type="locator" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntitiesTable" xlink:label="loc_dei_EntitiesTable_E902C915DF57DA0A7EF33AA9784CDFE9" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_CE57FE0D431D1DF391033AAA347D98AB" xlink:to="loc_dei_EntitiesTable_E902C915DF57DA0A7EF33AA9784CDFE9" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityListingsExchangeAxis" xlink:label="loc_dei_EntityListingsExchangeAxis_0942D80D008EEFA7FE723AA9784CA2C5" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_E902C915DF57DA0A7EF33AA9784CDFE9" xlink:to="loc_dei_EntityListingsExchangeAxis_0942D80D008EEFA7FE723AA9784CA2C5" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_ExchangeDomain" xlink:label="loc_dei_ExchangeDomain_2C5622E71BDE0A300A1F3AA9784CFEEF" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsExchangeAxis_0942D80D008EEFA7FE723AA9784CA2C5" xlink:to="loc_dei_ExchangeDomain_2C5622E71BDE0A300A1F3AA9784CFEEF" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/exch/2019/exch-2019-01-31.xsd#exch_XNGS" xlink:label="loc_exch_XNGS_1BA0F72993F4CDF68EB23AA9784D62F1" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_ExchangeDomain_2C5622E71BDE0A300A1F3AA9784CFEEF" xlink:to="loc_exch_XNGS_1BA0F72993F4CDF68EB23AA9784D62F1" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/exch/2019/exch-2019-01-31.xsd#exch_XCHI" xlink:label="loc_exch_XCHI_F48A8E570A46300F19ED3AA9784DAEAC" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_ExchangeDomain_2C5622E71BDE0A300A1F3AA9784CFEEF" xlink:to="loc_exch_XCHI_F48A8E570A46300F19ED3AA9784DAEAC" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityInformationLineItems" xlink:label="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_E902C915DF57DA0A7EF33AA9784CDFE9" xlink:to="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType" xlink:label="loc_dei_DocumentType_513A5B129D4A7BCEF7D03AA9784E95A3" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_DocumentType_513A5B129D4A7BCEF7D03AA9784E95A3" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate" xlink:label="loc_dei_DocumentPeriodEndDate_5AE08A4277EE607A8AB43AA9784E0218" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_DocumentPeriodEndDate_5AE08A4277EE607A8AB43AA9784E0218" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName" xlink:label="loc_dei_EntityRegistrantName_74903264812A92D728CC3AA9784E3471" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_EntityRegistrantName_74903264812A92D728CC3AA9784E3471" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode" xlink:label="loc_dei_EntityIncorporationStateCountryCode_7F115A688629FFB9C82D3AA9784E03BD" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_EntityIncorporationStateCountryCode_7F115A688629FFB9C82D3AA9784E03BD" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber" xlink:label="loc_dei_EntityFileNumber_B433A283FCAB1B4296D23AA9784FF82C" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_EntityFileNumber_B433A283FCAB1B4296D23AA9784FF82C" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber" xlink:label="loc_dei_EntityTaxIdentificationNumber_C36ABD6898E96E19FA9F3AA9784F306C" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_EntityTaxIdentificationNumber_C36ABD6898E96E19FA9F3AA9784F306C" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1" xlink:label="loc_dei_EntityAddressAddressLine1_0D68F09A1DBC244044E93AA9784F4E24" xlink:type="locator" />
    <link:presentationArc order="7" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_EntityAddressAddressLine1_0D68F09A1DBC244044E93AA9784F4E24" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown" xlink:label="loc_dei_EntityAddressCityOrTown_9FCA44C75634DEBEFA663AA9784FB2CB" xlink:type="locator" />
    <link:presentationArc order="8" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_EntityAddressCityOrTown_9FCA44C75634DEBEFA663AA9784FB2CB" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince" xlink:label="loc_dei_EntityAddressStateOrProvince_B86C1C71098DB33DA9C03AA9784F76D8" xlink:type="locator" />
    <link:presentationArc order="9" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_EntityAddressStateOrProvince_B86C1C71098DB33DA9C03AA9784F76D8" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode" xlink:label="loc_dei_EntityAddressPostalZipCode_684C65811A75029998BA3AA978509ECB" xlink:type="locator" />
    <link:presentationArc order="10" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_EntityAddressPostalZipCode_684C65811A75029998BA3AA978509ECB" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode" xlink:label="loc_dei_CityAreaCode_168539A0018BF40595F53AA978503DC7" xlink:type="locator" />
    <link:presentationArc order="11" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_CityAreaCode_168539A0018BF40595F53AA978503DC7" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber" xlink:label="loc_dei_LocalPhoneNumber_3C2FA4CC1260A455F0963AA97850AE9C" xlink:type="locator" />
    <link:presentationArc order="12" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_LocalPhoneNumber_3C2FA4CC1260A455F0963AA97850AE9C" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications" xlink:label="loc_dei_WrittenCommunications_2F1F129ACAF8782FB4853AA9785059F9" xlink:type="locator" />
    <link:presentationArc order="13" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_WrittenCommunications_2F1F129ACAF8782FB4853AA9785059F9" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial" xlink:label="loc_dei_SolicitingMaterial_CC0FF6C6E513285C7FFD3AA978500ABF" xlink:type="locator" />
    <link:presentationArc order="14" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_SolicitingMaterial_CC0FF6C6E513285C7FFD3AA978500ABF" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer" xlink:label="loc_dei_PreCommencementTenderOffer_ADDCA1352004E9342C7F3AA97851D983" xlink:type="locator" />
    <link:presentationArc order="15" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_PreCommencementTenderOffer_ADDCA1352004E9342C7F3AA97851D983" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_0CF2A77C3C31BAE49EEE3AA978514C11" xlink:type="locator" />
    <link:presentationArc order="16" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_0CF2A77C3C31BAE49EEE3AA978514C11" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany" xlink:label="loc_dei_EntityEmergingGrowthCompany_7F530214E5E0AE431C4B3AA978513B6C" xlink:type="locator" />
    <link:presentationArc order="17" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_EntityEmergingGrowthCompany_7F530214E5E0AE431C4B3AA978513B6C" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle" xlink:label="loc_dei_Security12bTitle_002EE28EAA7893FBF7083AA978514BAA" xlink:type="locator" />
    <link:presentationArc order="18" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_Security12bTitle_002EE28EAA7893FBF7083AA978514BAA" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol" xlink:label="loc_dei_TradingSymbol_DF2B10884AD42FA459513AA97852F73C" xlink:type="locator" />
    <link:presentationArc order="19" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_TradingSymbol_DF2B10884AD42FA459513AA97852F73C" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName" xlink:label="loc_dei_SecurityExchangeName_E302D086659D14C7AAD43AA97852317A" xlink:type="locator" />
    <link:presentationArc order="20" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_SecurityExchangeName_E302D086659D14C7AAD43AA97852317A" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag" xlink:label="loc_dei_AmendmentFlag_F90303905F962E5C42BE3AA978525036" xlink:type="locator" />
    <link:presentationArc order="21" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_AmendmentFlag_F90303905F962E5C42BE3AA978525036" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey" xlink:label="loc_dei_EntityCentralIndexKey_EC645B68DA1E1BBBC0103AA9785214AD" xlink:type="locator" />
    <link:presentationArc order="22" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_45F8A314DFDAF3C023FA3AA9784E00BB" xlink:to="loc_dei_EntityCentralIndexKey_EC645B68DA1E1BBBC0103AA9785214AD" xlink:type="arc" />
  </link:presentationLink>
</link:linkbase>
