<?xml version="1.0" encoding="us-ascii"?>
<!-- XBRL Generated with XBRLMark Copyright (C) by RR Donnelley -->
<!-- Based on XBRL 2.1 -->
<linkbase xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#DocumentAndEntityInformation" roleURI="http://redlion.rdln.com/role/DocumentAndEntityInformation" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/DocumentAndEntityInformation" xlink:title="00 - Document - Document and Entity Information" />
<roleRef roleURI="http://redlion.rdln.com/role/BalanceSheets" xlink:href="rlh-20110930.xsd#BalanceSheets" xlink:type="simple" />
<roleRef roleURI="http://redlion.rdln.com/role/BalanceSheetsParenthetical" xlink:href="rlh-20110930.xsd#BalanceSheetsParenthetical" xlink:type="simple" />

<roleRef roleURI="http://redlion.rdln.com/role/StatementsOfOperations" xlink:href="rlh-20110930.xsd#StatementsOfOperations" xlink:type="simple" />
<roleRef roleURI="http://redlion.rdln.com/role/StatementsOfOperationsParenthetical" xlink:href="rlh-20110930.xsd#StatementsOfOperationsParenthetical" xlink:type="simple" />

<roleRef roleURI="http://redlion.rdln.com/role/StatementsOfCashFlows" xlink:href="rlh-20110930.xsd#StatementsOfCashFlows" xlink:type="simple" />
<calculationLink xlink:role="http://redlion.rdln.com/role/BalanceSheets" xlink:title="01 - Statement - Consolidated Balance Sheets (Unaudited)" xlink:type="extended">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_AssetsCurrent" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_CashAndCashEquivalentsAtCarryingValue" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_CashAndCashEquivalentsAtCarryingValue" order="1" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue" xlink:label="loc_RestrictedCashAndCashEquivalentsAtCarryingValue" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_RestrictedCashAndCashEquivalentsAtCarryingValue" order="2" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_AccountsReceivableNetCurrent" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_AccountsReceivableNetCurrent" order="3" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_InventoryNet" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_InventoryNet" order="4" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_PrepaidExpenseAndOtherAssetsCurrent" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_PrepaidExpenseAndOtherAssetsCurrent" order="5" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetsHeldForSaleCurrent" xlink:label="loc_AssetsHeldForSaleCurrent" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_AssetsHeldForSaleCurrent" order="6" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Assets" xlink:label="loc_Assets" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_AssetsCurrent" order="7" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_PropertyPlantAndEquipmentNet" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_PropertyPlantAndEquipmentNet" order="8" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_Goodwill" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_Goodwill" order="9" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_IntangibleAssetsNetExcludingGoodwill" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_IntangibleAssetsNetExcludingGoodwill" order="10" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_OtherAssetsNoncurrent" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_OtherAssetsNoncurrent" order="11" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_LiabilitiesCurrent" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_AccountsPayableCurrent" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_AccountsPayableCurrent" order="12" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_AccruedIncomeTaxesCurrent" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_AccruedIncomeTaxesCurrent" order="13" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_EmployeeRelatedLiabilitiesCurrent" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_EmployeeRelatedLiabilitiesCurrent" order="14" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InterestPayableCurrent" xlink:label="loc_InterestPayableCurrent" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_InterestPayableCurrent" order="15" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CustomerAdvancesAndDepositsCurrent" xlink:label="loc_CustomerAdvancesAndDepositsCurrent" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_CustomerAdvancesAndDepositsCurrent" order="16" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_OtherAccruedLiabilitiesCurrent" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_OtherAccruedLiabilitiesCurrent" order="17" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LinesOfCreditCurrent" xlink:label="loc_LinesOfCreditCurrent" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_LinesOfCreditCurrent" order="18" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SecuredDebtCurrent" xlink:label="loc_SecuredDebtCurrent" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_SecuredDebtCurrent" order="19" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_Liabilities" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Liabilities" xlink:to="loc_LiabilitiesCurrent" order="20" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SecuredLongTermDebt" xlink:label="loc_SecuredLongTermDebt" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Liabilities" xlink:to="loc_SecuredLongTermDebt" order="21" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredRevenueNoncurrent" xlink:label="loc_DeferredRevenueNoncurrent" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Liabilities" xlink:to="loc_DeferredRevenueNoncurrent" order="22" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_DeferredTaxLiabilitiesNoncurrent" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Liabilities" xlink:to="loc_DeferredTaxLiabilitiesNoncurrent" order="23" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_JuniorSubordinatedDebentureOwedToUnconsolidatedSubsidiaryTrustNoncurrent" xlink:label="loc_JuniorSubordinatedDebentureOwedToUnconsolidatedSubsidiaryTrustNoncurrent" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Liabilities" xlink:to="loc_JuniorSubordinatedDebentureOwedToUnconsolidatedSubsidiaryTrustNoncurrent" order="24" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_LiabilitiesAndStockholdersEquity" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_Liabilities" order="25" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_StockholdersEquity" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_PreferredStockValue" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_PreferredStockValue" order="26" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_CommonStockValue" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_CommonStockValue" order="27" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_AdditionalPaidInCapitalCommonStock" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_AdditionalPaidInCapitalCommonStock" order="28" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_RetainedEarningsAccumulatedDeficit" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_RetainedEarningsAccumulatedDeficit" order="29" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:to="loc_StockholdersEquity" order="30" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_MinorityInterest" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:to="loc_MinorityInterest" order="31" use="optional" weight="1" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" order="32" use="optional" weight="1" />
</calculationLink>
<calculationLink xlink:role="http://redlion.rdln.com/role/StatementsOfOperations" xlink:title="02 - Statement - Consolidated Statements of Operations (Unaudited)" xlink:type="extended">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_SalesRevenueNet" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RevenueFromLeasedAndOwnedHotels" xlink:label="loc_RevenueFromLeasedAndOwnedHotels" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_SalesRevenueNet" xlink:to="loc_RevenueFromLeasedAndOwnedHotels" order="33" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_FranchiseRevenue" xlink:label="loc_FranchiseRevenue" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_SalesRevenueNet" xlink:to="loc_FranchiseRevenue" order="34" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="rlh-20110930.xsd#rlh_Entertainment" xlink:label="rlh_Entertainment" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_SalesRevenueNet" xlink:to="rlh_Entertainment" order="35" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherSalesRevenueNet" xlink:label="loc_OtherSalesRevenueNet" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_SalesRevenueNet" xlink:to="loc_OtherSalesRevenueNet" order="36" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_OperatingIncomeLoss" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_SalesRevenueNet" order="37" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_CostsAndExpenses" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DirectCostsOfHotels" xlink:label="loc_DirectCostsOfHotels" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CostsAndExpenses" xlink:to="loc_DirectCostsOfHotels" order="38" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_FranchiseCosts" xlink:label="loc_FranchiseCosts" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CostsAndExpenses" xlink:to="loc_FranchiseCosts" order="39" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="rlh-20110930.xsd#rlh_EntertainmentExpenses" xlink:label="rlh_EntertainmentExpenses" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CostsAndExpenses" xlink:to="rlh_EntertainmentExpenses" order="40" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherCostOfOperatingRevenue" xlink:label="loc_OtherCostOfOperatingRevenue" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CostsAndExpenses" xlink:to="loc_OtherCostOfOperatingRevenue" order="41" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciationAndAmortization" xlink:label="loc_CostOfGoodsAndServicesSoldDepreciationAndAmortization" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CostsAndExpenses" xlink:to="loc_CostOfGoodsAndServicesSoldDepreciationAndAmortization" order="42" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="rlh-20110930.xsd#rlh_HotelFacilityAndLandLease" xlink:label="rlh_HotelFacilityAndLandLease" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CostsAndExpenses" xlink:to="rlh_HotelFacilityAndLandLease" order="43" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="loc_AssetImpairmentCharges" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CostsAndExpenses" xlink:to="loc_AssetImpairmentCharges" order="44" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_GainLossOnDispositionOfProperty" xlink:label="loc_GainLossOnDispositionOfProperty" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CostsAndExpenses" xlink:to="loc_GainLossOnDispositionOfProperty" order="45" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_GeneralAndAdministrativeExpense" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CostsAndExpenses" xlink:to="loc_GeneralAndAdministrativeExpense" order="46" use="optional" weight="1" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_CostsAndExpenses" order="47" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="rlh-20110930.xsd#rlh_IncomeLossBeforeTaxes" xlink:label="rlh_IncomeLossBeforeTaxes" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="rlh_IncomeLossBeforeTaxes" xlink:to="loc_OperatingIncomeLoss" order="48" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_InterestExpense" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="rlh_IncomeLossBeforeTaxes" xlink:to="loc_InterestExpense" order="49" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_OtherNonoperatingIncomeExpense" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="rlh_IncomeLossBeforeTaxes" xlink:to="loc_OtherNonoperatingIncomeExpense" order="50" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" xlink:to="rlh_IncomeLossBeforeTaxes" order="51" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_IncomeTaxExpenseBenefit" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" xlink:to="loc_IncomeTaxExpenseBenefit" order="52" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_ProfitLoss" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ProfitLoss" xlink:to="loc_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" order="53" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax" xlink:label="loc_IncomeLossFromDiscontinuedOperationsNetOfTax" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodNetOfTax" xlink:label="loc_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodNetOfTax" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromDiscontinuedOperationsNetOfTax" xlink:to="loc_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodNetOfTax" order="54" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DiscontinuedOperationGainLossOnDisposalOfDiscontinuedOperationNetOfTax" xlink:label="loc_DiscontinuedOperationGainLossOnDisposalOfDiscontinuedOperationNetOfTax" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromDiscontinuedOperationsNetOfTax" xlink:to="loc_DiscontinuedOperationGainLossOnDisposalOfDiscontinuedOperationNetOfTax" order="55" use="optional" weight="1" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ProfitLoss" xlink:to="loc_IncomeLossFromDiscontinuedOperationsNetOfTax" order="56" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_NetIncomeLoss" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetIncomeLoss" xlink:to="loc_ProfitLoss" order="57" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_NetIncomeLossAttributableToNoncontrollingInterest" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetIncomeLoss" xlink:to="loc_NetIncomeLossAttributableToNoncontrollingInterest" order="58" use="optional" weight="-1" />
</calculationLink>
<calculationLink xlink:role="http://redlion.rdln.com/role/StatementsOfCashFlows" xlink:title="03 - Statement - Consolidated Statements of Cash Flows (Unaudited)" xlink:type="extended">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_NetCashProvidedByUsedInOperatingActivities" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_ProfitLoss" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_ProfitLoss" order="59" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_DepreciationDepletionAndAmortization" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_DepreciationDepletionAndAmortization" order="60" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_GainLossOnDispositionOfAssets" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_GainLossOnDispositionOfAssets" order="61" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="rlh-20110930.xsd#rlh_AssetImpairmentChargesIncludingDiscontinuedOperations" xlink:label="rlh_AssetImpairmentChargesIncludingDiscontinuedOperations" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="rlh_AssetImpairmentChargesIncludingDiscontinuedOperations" order="62" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_DeferredIncomeTaxExpenseBenefit" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_DeferredIncomeTaxExpenseBenefit" order="63" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_IncomeLossFromEquityMethodInvestments" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncomeLossFromEquityMethodInvestments" order="64" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_ShareBasedCompensation" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_ShareBasedCompensation" order="65" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_ProvisionForDoubtfulAccounts" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_ProvisionForDoubtfulAccounts" order="66" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInRestrictedCashForOperatingActivities" xlink:label="loc_IncreaseDecreaseInRestrictedCashForOperatingActivities" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInRestrictedCashForOperatingActivities" order="67" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_IncreaseDecreaseInAccountsReceivable" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInAccountsReceivable" order="68" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_IncreaseDecreaseInInventories" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInInventories" order="69" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" order="70" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_IncreaseDecreaseInAccountsPayable" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInAccountsPayable" order="71" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_IncreaseDecreaseInAccruedIncomeTaxesPayable" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInAccruedIncomeTaxesPayable" order="72" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities" xlink:label="loc_IncreaseDecreaseInEmployeeRelatedLiabilities" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInEmployeeRelatedLiabilities" order="73" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInInterestPayableNet" xlink:label="loc_IncreaseDecreaseInInterestPayableNet" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInInterestPayableNet" order="74" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredRevenue" xlink:label="loc_IncreaseDecreaseInDeferredRevenue" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInDeferredRevenue" order="75" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" xlink:label="loc_IncreaseDecreaseInOtherOperatingLiabilities" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInOtherOperatingLiabilities" order="76" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_NetCashProvidedByUsedInOperatingActivities" order="77" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_NetCashProvidedByUsedInInvestingActivities" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_PaymentsToAcquirePropertyPlantAndEquipment" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_PaymentsToAcquirePropertyPlantAndEquipment" order="78" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_ProceedsFromSaleOfPropertyPlantAndEquipment" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_ProceedsFromSaleOfPropertyPlantAndEquipment" order="79" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsToAcquireEquityMethodInvestments" xlink:label="loc_PaymentsToAcquireEquityMethodInvestments" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_PaymentsToAcquireEquityMethodInvestments" order="80" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_PaymentsForProceedsFromOtherInvestingActivities" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_PaymentsForProceedsFromOtherInvestingActivities" order="81" use="optional" weight="-1" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_NetCashProvidedByUsedInInvestingActivities" order="82" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_NetCashProvidedByUsedInFinancingActivities" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit" xlink:label="loc_ProceedsFromLongTermLinesOfCredit" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ProceedsFromLongTermLinesOfCredit" order="83" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_ProceedsFromIssuanceOfLongTermDebt" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ProceedsFromIssuanceOfLongTermDebt" order="84" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit" xlink:label="loc_RepaymentsOfLongTermLinesOfCredit" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_RepaymentsOfLongTermLinesOfCredit" order="85" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="rlh-20110930.xsd#rlh_RepaymentForRetirementOfRevolvingCreditFacility" xlink:label="rlh_RepaymentForRetirementOfRevolvingCreditFacility" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="rlh_RepaymentForRetirementOfRevolvingCreditFacility" order="86" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_RepaymentsOfSecuredDebt" xlink:label="loc_RepaymentsOfSecuredDebt" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_RepaymentsOfSecuredDebt" order="87" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="rlh-20110930.xsd#rlh_DistributionToOperatingPartnershipUnitHolders" xlink:label="rlh_DistributionToOperatingPartnershipUnitHolders" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="rlh_DistributionToOperatingPartnershipUnitHolders" order="88" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised" xlink:label="loc_ProceedsFromStockOptionsExercised" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ProceedsFromStockOptionsExercised" order="89" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans" xlink:label="loc_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans" order="90" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsOfFinancingCosts" xlink:label="loc_PaymentsOfFinancingCosts" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_PaymentsOfFinancingCosts" order="91" use="optional" weight="-1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_PaymentsForRepurchaseOfCommonStock" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_PaymentsForRepurchaseOfCommonStock" order="92" use="optional" weight="-1" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_NetCashProvidedByUsedInFinancingActivities" order="93" use="optional" weight="1" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInDiscontinuedOperations" xlink:label="loc_NetCashProvidedByUsedInDiscontinuedOperations" />
<calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_NetCashProvidedByUsedInDiscontinuedOperations" order="94" use="optional" weight="1" />
</calculationLink>

<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#Organization" roleURI="http://redlion.rdln.com/role/Organization" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/Organization" xlink:title="06001 - Disclosure - Organization" />
<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#BasisOfPresentation" roleURI="http://redlion.rdln.com/role/BasisOfPresentation" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/BasisOfPresentation" xlink:title="06002 - Disclosure - Basis of Presentation" />
<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#Liquidity" roleURI="http://redlion.rdln.com/role/Liquidity" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/Liquidity" xlink:title="06003 - Disclosure - Liquidity" />
<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#PropertyAndEquipment" roleURI="http://redlion.rdln.com/role/PropertyAndEquipment" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/PropertyAndEquipment" xlink:title="06004 - Disclosure - Property and Equipment" />
<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#GoodwillAndIntangibles" roleURI="http://redlion.rdln.com/role/GoodwillAndIntangibles" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/GoodwillAndIntangibles" xlink:title="06005 - Disclosure - Goodwill and Intangibles" />
<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#AssetsHeldForSale" roleURI="http://redlion.rdln.com/role/AssetsHeldForSale" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/AssetsHeldForSale" xlink:title="06006 - Disclosure - Assets Held for Sale" />
<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#CreditFacilityAndLongTermDebt" roleURI="http://redlion.rdln.com/role/CreditFacilityAndLongTermDebt" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/CreditFacilityAndLongTermDebt" xlink:title="06007 - Disclosure - Credit Facility and Long Term Debt" />
<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#BusinessSegments" roleURI="http://redlion.rdln.com/role/BusinessSegments" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/BusinessSegments" xlink:title="06008 - Disclosure - Business Segments" />
<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#NetIncomeLossPerShare" roleURI="http://redlion.rdln.com/role/NetIncomeLossPerShare" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/NetIncomeLossPerShare" xlink:title="06009 - Disclosure - Net Income (Loss) Per Share" />
<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#IncomeTaxes" roleURI="http://redlion.rdln.com/role/IncomeTaxes" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/IncomeTaxes" xlink:title="06010 - Disclosure - Income Taxes" />
<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#StockBasedCompensation" roleURI="http://redlion.rdln.com/role/StockBasedCompensation" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/StockBasedCompensation" xlink:title="06011 - Disclosure - Stock Based Compensation" />
<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#FairValueOfFinancialInstruments" roleURI="http://redlion.rdln.com/role/FairValueOfFinancialInstruments" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/FairValueOfFinancialInstruments" xlink:title="06012 - Disclosure - Fair Value of Financial Instruments" />
<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#CommitmentsAndContingencies" roleURI="http://redlion.rdln.com/role/CommitmentsAndContingencies" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/CommitmentsAndContingencies" xlink:title="06013 - Disclosure - Commitments and Contingencies" />
<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#DiscontinuedOperations" roleURI="http://redlion.rdln.com/role/DiscontinuedOperations" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/DiscontinuedOperations" xlink:title="06014 - Disclosure - Discontinued Operations" />
<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#RecentAccountingPronouncements" roleURI="http://redlion.rdln.com/role/RecentAccountingPronouncements" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/RecentAccountingPronouncements" xlink:title="06015 - Disclosure - Recent Accounting Pronouncements" />
<roleRef xlink:type="simple" xlink:href="rlh-20110930.xsd#SubsequentEvents" roleURI="http://redlion.rdln.com/role/SubsequentEvents" />
<calculationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/SubsequentEvents" xlink:title="06016 - Disclosure - Subsequent Events" />
</linkbase>
