<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with WebFilings-->
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <roleRef roleURI="http://redlion.rdln.com/role/AssetsHeldForSale" xlink:href="rlh-20120331.xsd#AssetsHeldForSale" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/BasisOfPresentation" xlink:href="rlh-20120331.xsd#BasisOfPresentation" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/BusinessSegments" xlink:href="rlh-20120331.xsd#BusinessSegments" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/CommitmentsAndContingencies" xlink:href="rlh-20120331.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:href="rlh-20120331.xsd#ConsolidatedBalanceSheetsUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical" xlink:href="rlh-20120331.xsd#ConsolidatedBalanceSheetsUnauditedParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/ConsolidatedStatementsOfCashFlowsUnaudited" xlink:href="rlh-20120331.xsd#ConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/ConsolidatedStatementsOfOperationsUnaudited" xlink:href="rlh-20120331.xsd#ConsolidatedStatementsOfOperationsUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/ConsolidatedStatementsOfOperationsUnauditedParenthetical" xlink:href="rlh-20120331.xsd#ConsolidatedStatementsOfOperationsUnauditedParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/CreditFacilityAndLongTermDebt" xlink:href="rlh-20120331.xsd#CreditFacilityAndLongTermDebt" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/DiscontinuedOperations" xlink:href="rlh-20120331.xsd#DiscontinuedOperations" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/DocumentAndEntityInformation" xlink:href="rlh-20120331.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/EarningsLossPerShare" xlink:href="rlh-20120331.xsd#EarningsLossPerShare" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/FairValueOfFinancialInstruments" xlink:href="rlh-20120331.xsd#FairValueOfFinancialInstruments" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/GoodwillAndIntangibles" xlink:href="rlh-20120331.xsd#GoodwillAndIntangibles" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/IncomeTaxes" xlink:href="rlh-20120331.xsd#IncomeTaxes" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/Liquidity" xlink:href="rlh-20120331.xsd#Liquidity" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/Organization" xlink:href="rlh-20120331.xsd#Organization" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/PropertyAndEquipment" xlink:href="rlh-20120331.xsd#PropertyAndEquipment" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/RecentAccountingPronouncements" xlink:href="rlh-20120331.xsd#RecentAccountingPronouncements" xlink:type="simple" />
  <roleRef roleURI="http://redlion.rdln.com/role/StockBasedCompensation" xlink:href="rlh-20120331.xsd#StockBasedCompensation" xlink:type="simple" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/AssetsHeldForSale" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/BasisOfPresentation" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/BusinessSegments" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e5378c74-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e5378c74-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_f5cca8ee-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_f5cca8ee-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_e2791aa2-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_e2791aa2-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_ee7eb460-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_InventoryNet_ee7eb460-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_089fff02-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_089fff02-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetCurrent_e77ca6c2-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredTaxAssetsNetCurrent_e77ca6c2-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetsHeldForSaleCurrent" xlink:label="loc_us-gaap_AssetsHeldForSaleCurrent_e45ceb32-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f8ae30dc-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AssetsHeldForSaleCurrent_e45ceb32-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f43e00ea-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_f43e00ea-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_edd3f2e6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_Goodwill_edd3f2e6-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_edcf1a64-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_edcf1a64-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ff39e37e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fa7db8f6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_ff39e37e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_eed459d8-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_eec8615a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_eed459d8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_Liabilities_eec8615a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_eec8615a-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_07c49f2a-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AccountsPayableCurrent_07c49f2a-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_080122b0-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_080122b0-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InterestPayableCurrent" xlink:label="loc_us-gaap_InterestPayableCurrent_08031bce-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_InterestPayableCurrent_08031bce-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CustomerAdvancesAndDepositsCurrent" xlink:label="loc_us-gaap_CustomerAdvancesAndDepositsCurrent_e71251d2-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_CustomerAdvancesAndDepositsCurrent_e71251d2-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_0804d2d4-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_0804d2d4-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LinesOfCreditCurrent" xlink:label="loc_us-gaap_LinesOfCreditCurrent_ef271c7c-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_LinesOfCreditCurrent_ef271c7c-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SecuredDebtCurrent" xlink:label="loc_us-gaap_SecuredDebtCurrent_f71ed762-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e70775a0-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_SecuredDebtCurrent_f71ed762-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SecuredLongTermDebt" xlink:label="loc_us-gaap_SecuredLongTermDebt_f721344e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_eec8615a-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_SecuredLongTermDebt_f721344e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredRevenueNoncurrent" xlink:label="loc_us-gaap_DeferredRevenueNoncurrent_e8195b34-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_eec8615a-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredRevenueNoncurrent_e8195b34-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_e8139d70-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_eec8615a-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_e8139d70-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_JuniorSubordinatedDebentureOwedToUnconsolidatedSubsidiaryTrustNoncurrent" xlink:label="loc_us-gaap_JuniorSubordinatedDebentureOwedToUnconsolidatedSubsidiaryTrustNoncurrent_07050052-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_eec8615a-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_JuniorSubordinatedDebentureOwedToUnconsolidatedSubsidiaryTrustNoncurrent_07050052-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_06160e84-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_eed459d8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_06160e84-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_06160e84-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_013e5e20-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PreferredStockValue_013e5e20-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_e62cff4c-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_CommonStockValue_e62cff4c-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e31bf3b2-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e31bf3b2-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f62c5e7e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_00bf81f4-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f62c5e7e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_us-gaap_MinorityInterest_f05708b4-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_06160e84-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_MinorityInterest_f05708b4-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://redlion.rdln.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/ConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_f0b133d4-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_f0b133d4-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_05aaf4d2-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_ProfitLoss_05aaf4d2-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_05f0f9dc-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_05f0f9dc-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_ec454baa-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_ec454baa-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="rlh-20120331.xsd#rlh_AssetImpairmentChargesIncludingDiscontinuedOperations" xlink:label="loc_rlh_AssetImpairmentChargesIncludingDiscontinuedOperations_d8e81b1c-7de7-11e1-ba93-1231380dc193" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_rlh_AssetImpairmentChargesIncludingDiscontinuedOperations_d8e81b1c-7de7-11e1-ba93-1231380dc193" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e77bd6fc-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e77bd6fc-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_ea0b7a8a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_ea0b7a8a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_eaf41c9a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_ShareBasedCompensation_eaf41c9a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_f43ffe9a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_f43ffe9a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInRestrictedCashForOperatingActivities" xlink:label="loc_us-gaap_IncreaseDecreaseInRestrictedCashForOperatingActivities_03ace6c2-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInRestrictedCashForOperatingActivities_03ace6c2-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_e5a3a9a4-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_e5a3a9a4-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_e5ba7986-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_e5ba7986-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e5c99b5a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e5c99b5a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_e5df5b16-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_e5df5b16-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_e5ac2e76-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="14" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_e5ac2e76-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInInterestPayableNet" xlink:label="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_e5b9a984-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="15" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_e5b9a984-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredRevenue" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_ff36e7fa-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="16" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_ff36e7fa-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_ff60b206-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="17" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f0868ac6-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_ff60b206-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f085995e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_f0b133d4-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f085995e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_f4a4611e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f085995e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_f4a4611e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f40b02da-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f085995e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f40b02da-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsToAcquireEquityMethodInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireEquityMethodInvestments_f486e6c0-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f085995e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PaymentsToAcquireEquityMethodInvestments_f486e6c0-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f2038c46-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f085995e-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f2038c46-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f0848d20-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_f0b133d4-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f0848d20-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_f3ebef12-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f0848d20-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_f3ebef12-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_f56f62d8-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f0848d20-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_f56f62d8-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RepaymentsOfSecuredDebt" xlink:label="loc_us-gaap_RepaymentsOfSecuredDebt_f59e04f8-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f0848d20-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_RepaymentsOfSecuredDebt_f59e04f8-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_f43296ba-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f0848d20-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_f43296ba-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_03f17666-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f0848d20-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_03f17666-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsOfFinancingCosts" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_eba342d8-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f0848d20-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_eba342d8-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://redlion.rdln.com/role/ConsolidatedStatementsOfOperationsUnaudited" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_f0af6c2a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_05aaf4d2-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_f0af6c2a-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_ProfitLoss_05aaf4d2-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_05e5deee-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_05aaf4d2-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_05e5deee-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="rlh-20120331.xsd#rlh_IncomeLossBeforeTaxes" xlink:label="loc_rlh_IncomeLossBeforeTaxes_d8e8b342-7de7-11e1-ba93-1231380dc193" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_05e5deee-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_rlh_IncomeLossBeforeTaxes_d8e8b342-7de7-11e1-ba93-1231380dc193" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_f1959cb8-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rlh_IncomeLossBeforeTaxes_d8e8b342-7de7-11e1-ba93-1231380dc193" xlink:to="loc_us-gaap_OperatingIncomeLoss_f1959cb8-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_us-gaap_SalesRevenueNet_f679139a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_f1959cb8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_SalesRevenueNet_f679139a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RevenueFromLeasedAndOwnedHotels" xlink:label="loc_us-gaap_RevenueFromLeasedAndOwnedHotels_f63660c2-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_f679139a-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_RevenueFromLeasedAndOwnedHotels_f63660c2-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_FranchiseRevenue" xlink:label="loc_us-gaap_FranchiseRevenue_f633fe04-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_f679139a-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_FranchiseRevenue_f633fe04-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="rlh-20120331.xsd#rlh_Entertainment" xlink:label="loc_rlh_Entertainment_d8d73ec8-7de7-11e1-ba93-1231380dc193" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_f679139a-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_rlh_Entertainment_d8d73ec8-7de7-11e1-ba93-1231380dc193" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherSalesRevenueNet" xlink:label="loc_us-gaap_OtherSalesRevenueNet_f67b3c38-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_f679139a-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_OtherSalesRevenueNet_f67b3c38-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_f1959cb8-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DirectCostsOfHotels" xlink:label="loc_us-gaap_DirectCostsOfHotels_e6d56650-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DirectCostsOfHotels_e6d56650-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_FranchiseCosts" xlink:label="loc_us-gaap_FranchiseCosts_e6caccb8-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_FranchiseCosts_e6caccb8-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="rlh-20120331.xsd#rlh_EntertainmentExpenses" xlink:label="loc_rlh_EntertainmentExpenses_d8d7d72a-7de7-11e1-ba93-1231380dc193" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_rlh_EntertainmentExpenses_d8d7d72a-7de7-11e1-ba93-1231380dc193" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherCostOfOperatingRevenue" xlink:label="loc_us-gaap_OtherCostOfOperatingRevenue_e6dc3fa2-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_OtherCostOfOperatingRevenue_e6dc3fa2-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciationAndAmortization" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciationAndAmortization_e6cd9470-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciationAndAmortization_e6cd9470-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="rlh-20120331.xsd#rlh_HotelFacilityAndLandLease" xlink:label="loc_rlh_HotelFacilityAndLandLease_d8d86fd2-7de7-11e1-ba93-1231380dc193" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_rlh_HotelFacilityAndLandLease_d8d86fd2-7de7-11e1-ba93-1231380dc193" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="loc_us-gaap_AssetImpairmentCharges_e4390cc6-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_AssetImpairmentCharges_e4390cc6-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_GainLossOnDispositionOfProperty" xlink:label="loc_us-gaap_GainLossOnDispositionOfProperty_ec4e2fcc-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_GainLossOnDispositionOfProperty_ec4e2fcc-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_ec692278-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_0476cf0a-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_ec692278-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_ede3c4f0-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rlh_IncomeLossBeforeTaxes_d8e8b342-7de7-11e1-ba93-1231380dc193" xlink:to="loc_us-gaap_InterestExpense_ede3c4f0-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_f216971e-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rlh_IncomeLossBeforeTaxes_d8e8b342-7de7-11e1-ba93-1231380dc193" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_f216971e-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_0106fc64-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_05e5deee-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_0106fc64-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_ecdf6c30-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_05aaf4d2-2586-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_ecdf6c30-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodNetOfTax" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodNetOfTax_e9bba46a-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_ecdf6c30-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodNetOfTax_e9bba46a-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DiscontinuedOperationProvisionForLossGainOnDisposalNetOfTax" xlink:label="loc_us-gaap_DiscontinuedOperationProvisionForLossGainOnDisposalNetOfTax_e9bdff62-2585-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_ecdf6c30-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_DiscontinuedOperationProvisionForLossGainOnDisposalNetOfTax_e9bdff62-2585-11e0-bc05-7b821c07cce9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_05ab7ee8-2586-11e0-bc05-7b821c07cce9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_f0af6c2a-2585-11e0-bc05-7b821c07cce9" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_05ab7ee8-2586-11e0-bc05-7b821c07cce9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://redlion.rdln.com/role/ConsolidatedStatementsOfOperationsUnauditedParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/CreditFacilityAndLongTermDebt" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/DiscontinuedOperations" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/EarningsLossPerShare" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/FairValueOfFinancialInstruments" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/GoodwillAndIntangibles" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/IncomeTaxes" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/Liquidity" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/Organization" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/PropertyAndEquipment" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/RecentAccountingPronouncements" xlink:type="extended" />
  <calculationLink xlink:role="http://redlion.rdln.com/role/StockBasedCompensation" xlink:type="extended" />
</linkbase>
