﻿<?xml version="1.0" encoding="utf-8"?>
<InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>2.2.0.7</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Commitments and Contingencies</ReportName>
  <ReportLongName>12101 - Disclosure - Commitments and Contingencies</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="6 Months Ended" />
        <Label Id="2" Label="Jun. 30, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Unit12</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Unit14</UnitID>
          <UnitType>Divide</UnitType>
          <NumeratorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </NumeratorMeasure>
          <DenominatorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Unit1</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>5</Id>
      <Label>Commitments and Contingencies</Label>
      <Level>3</Level>
      <ElementName>us-gaap_CommitmentsAndContingenciesDisclosureTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole>terselabel</PreferredLabelRole>
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;div&gt;
&lt;div style="font-family: 'Times New Roman',Times,serif;"&gt;
&lt;div style="margin-top: 12pt; font-size: 10pt;" align="left"&gt;&lt;b&gt;Note 21. Commitments and Contingencies&lt;/b&gt; &lt;/div&gt;
&lt;div style="margin-top: 6pt; font-size: 10pt;" align="left"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&lt;b&gt;&lt;i&gt;Variable Interest Entities. &lt;/i&gt;&lt;/b&gt;The Company has evaluated hotels in which it has a variable interest, generally in the form of investments, loans, guarantees, or equity. The Company determines if it is the primary beneficiary of the hotel by primarily considering the qualitative factors. Qualitative factors include evaluating if the Company has the power to control the VIE and has the obligation to absorb the losses and rights to receive the benefits of the VIE, that could potentially be significant to the VIE. The Company has determined it is not the primary beneficiary of these VIEs and therefore these entities are not consolidated in the Company's financial statements. See Note 7 for the VIEs in which the Company is deemed the primary beneficiary and has consolidated the entities. &lt;/div&gt;
&lt;div style="margin-top: 6pt; font-size: 10pt;" align="left"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;The 15 VIEs associated with the Company's variable interests are hotels for which the Company has entered into management or franchise agreements with the hotel owners. The Company is paid a fee primarily based on financial metrics of the hotel. The hotels are financed by the owners, generally in the form of working capital, equity, and debt. &lt;/div&gt;
&lt;div style="margin-top: 6pt; font-size: 10pt;" align="left"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;At June&amp;nbsp;30, 2010, the Company has approximately $71&amp;nbsp;million of investments and a loan balance of $9&amp;nbsp;million associated with 12 VIEs. As the Company is not obligated to fund future cash contributions under these agreements, the maximum loss equals the carrying value. In addition, the Company has not contributed amounts to the VIEs in excess of their contractual obligations. &lt;/div&gt;
&lt;div style="margin-top: 6pt; font-size: 10pt;" align="left"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;Additionally, the Company has approximately $6&amp;nbsp;million of investments and certain performance guarantees associated with three VIEs. The performance guarantees have possible cash outlays of up to $68&amp;nbsp;million, $53&amp;nbsp;million of which, if required, would be funded over several years and would be largely offset by management fees received under these contracts. &lt;/div&gt;
&lt;div style="margin-top: 6pt; font-size: 10pt;" align="left"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;At December&amp;nbsp;31, 2009, the Company had approximately $81&amp;nbsp;million of investments associated with 18 VIEs, equity investments of $11&amp;nbsp;million associated with one VIE, and a loan balance of $5 million associated with one VIE. &lt;/div&gt;
&lt;div style="margin-top: 6pt; font-size: 10pt;" align="left"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&lt;b&gt;&lt;i&gt;Guaranteed Loans and Commitments. &lt;/i&gt;&lt;/b&gt;In limited cases, the Company has made loans to owners of or partners in hotel or resort ventures for which the Company has a management or franchise agreement. Loans outstanding under this program totaled $38&amp;nbsp;million at June&amp;nbsp;30, 2010. The Company evaluates these loans for impairment, and at June&amp;nbsp;30, 2010, believes the net carrying value of these loans is collectible. Unfunded loan commitments aggregating $18&amp;nbsp;million were outstanding at June&amp;nbsp;30, 2010, $1&amp;nbsp;million of which is expected to be funded in the next twelve months and in total. These loans typically are secured by pledges of project ownership interests and/or mortgages on the projects. The Company also has $52&amp;nbsp;million of equity and other potential contributions associated with managed or joint venture properties, $16&amp;nbsp;million of which is expected to be funded in the next twelve months. &lt;/div&gt;
&lt;div style="margin-top: 6pt; font-size: 10pt;" align="left"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;Surety bonds issued on behalf of the Company as of June&amp;nbsp;30, 2010 totaled $22&amp;nbsp;million, the majority of which were required by state or local governments relating to our vacation ownership operations and by our insurers to secure large deductible insurance programs. &lt;/div&gt;
&lt;div style="margin-top: 6pt; font-size: 10pt;" align="left"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;To secure management contracts, the Company may provide performance guarantees to third-party owners. Most of these performance guarantees allow the Company to terminate the contract rather than fund shortfalls if certain performance levels are not met. In limited cases, the Company is obligated to fund shortfalls in performance levels through the issuance of loans. Many of the performance tests are multi-year tests, are tied to the results of a competitive set of hotels, and have exclusions for force majeure and acts of war and terrorism. In the second quarter of 2010, the Company, at its option, agreed to cure a failed performance test for one of its managed hotels. As a result, the Company recorded a reserve for this performance guarantee of approximately $3 million, which is included in selling, general, administrative and other expenses. The Company does not anticipate any significant funding under performance guarantees in 2010. &lt;/div&gt;
&lt;div style="margin-top: 6pt; font-size: 10pt;" align="left"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;In connection with the acquisition of the Le M&amp;#233;ridien brand in November&amp;nbsp;2005, the Company assumed the obligation to guarantee certain performance levels at one Le M&amp;#233;ridien managed hotel for the periods 2007 throug 2014. This guarantee is uncapped; however, the Company has estimated its exposure under this guarantee and does not anticipate that payments made under the guarantee will be significant in any single year. The Company has recorded a loss contingency for this guarantee of $9&amp;nbsp;million and $8&amp;nbsp;million, respectively, reflected in other liabilities in the accompanying consolidated balance sheets at June&amp;nbsp;30, 2010 and December&amp;nbsp;31, 2009, respectively. The Company does not anticipate losing a significant number of management or franchise contracts in 2010.
&lt;div&gt;
&lt;div style="font-family: 'Times New Roman',Times,serif;"&gt;
&lt;div style="margin-top: 6pt; font-size: 10pt;" align="left"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;In connection with the purchase of the Le M&amp;#233;ridien brand in November&amp;nbsp;2005, the Company was indemnified for certain of Le M&amp;#233;ridien's historical liabilities by the entity that bought Le M&amp;#233;ridien's owned and leased hotel portfolio. The indemnity is limited to the financial resources of that entity. However, at this time, the Company believes that it is unlikely that it will have to fund any of these liabilities. &lt;/div&gt;
&lt;div style="margin-top: 6pt; font-size: 10pt;" align="left"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;In connection with the sale of 33 hotels to a third party in 2006, the Company agreed to indemnify the third party for certain pre-disposition liabilities, including operations and tax liabilities. At this time, the Company believes that it will not have to make any significant payments under such indemnities. &lt;/div&gt;
&lt;div style="margin-top: 6pt; font-size: 10pt;" align="left"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&lt;b&gt;&lt;i&gt;Litigation. &lt;/i&gt;&lt;/b&gt;The Company is involved in various legal matters that have arisen in the normal course of business, some of which include claims for substantial sums. Accruals have been recorded when the outcome is probable and can be reasonably estimated. While the ultimate results of claims and litigation cannot be determined, the Company does not expect that the resolution of all legal matters will have a material adverse effect on its consolidated results of operations, financial position or cash flow. However depending on the amount and the timing, an unfavorable resolution of some or all of these matters could materially affect the Company's future results of operations or cash flows in a particular period.&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>Note 21. Commitments and Contingencies
&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;Variable Interest Entities. The Company has evaluated hotels in which it has a variable</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <ElementDefenition>Includes disclosure of commitments and contingencies. This element may be used as a single block of text to encapsulate the entire disclosure including data and tables.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name FASB Interpretation (FIN)
 -Number 14
 -Paragraph 3

Reference 2: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 5
 -Paragraph 9, 10, 11, 12

</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>1</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
