<?xml version="1.0" encoding="us-ascii"?>
<!-- XBRL Generated with XBRLMark Copyright (C) by RR Donnelley -->
<!-- Based on XBRL 2.1 -->
<linkbase xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink">
<roleRef roleURI="http://redlion.rdln.com/role/DocumentAndEntityInformation" xlink:type="simple" xlink:href="rlh-20110630.xsd#DocumentAndEntityInformation" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#Organization" roleURI="http://redlion.rdln.com/role/Organization" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#BasisOfPresentation" roleURI="http://redlion.rdln.com/role/BasisOfPresentation" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#Liquidity" roleURI="http://redlion.rdln.com/role/Liquidity" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#PropertyAndEquipment" roleURI="http://redlion.rdln.com/role/PropertyAndEquipment" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#GoodwillAndIntangibles" roleURI="http://redlion.rdln.com/role/GoodwillAndIntangibles" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#AssetsHeldForSale" roleURI="http://redlion.rdln.com/role/AssetsHeldForSale" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#CreditFacilityAndLongTermDebt" roleURI="http://redlion.rdln.com/role/CreditFacilityAndLongTermDebt" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#BusinessSegments" roleURI="http://redlion.rdln.com/role/BusinessSegments" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#NetIncomeLossPerShare" roleURI="http://redlion.rdln.com/role/NetIncomeLossPerShare" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#IncomeTaxes" roleURI="http://redlion.rdln.com/role/IncomeTaxes" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#StockBasedCompensation" roleURI="http://redlion.rdln.com/role/StockBasedCompensation" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#FairValueOfFinancialInstruments" roleURI="http://redlion.rdln.com/role/FairValueOfFinancialInstruments" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#CommitmentsAndContingencies" roleURI="http://redlion.rdln.com/role/CommitmentsAndContingencies" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#DiscontinuedOperations" roleURI="http://redlion.rdln.com/role/DiscontinuedOperations" />
<presentationLink xlink:role="http://redlion.rdln.com/role/DocumentAndEntityInformation" xlink:title="00 - Document - Document and Entity Information" xlink:type="extended">
<loc xlink:type="locator" xlink:href="rlh-20110630.xsd#rlh_DocumentAndEntityInformationAbstract" xlink:label="rlh_DocumentAndEntityInformationAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd#dei_DocumentType" xlink:label="dei_DocumentType" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_DocumentAndEntityInformationAbstract" xlink:to="dei_DocumentType" order="5.03" use="optional" />
<loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd#dei_AmendmentFlag" xlink:label="dei_AmendmentFlag" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_DocumentAndEntityInformationAbstract" xlink:to="dei_AmendmentFlag" order="5.05" use="optional" />
<loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd#dei_DocumentPeriodEndDate" xlink:label="dei_DocumentPeriodEndDate" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_DocumentAndEntityInformationAbstract" xlink:to="dei_DocumentPeriodEndDate" order="5.04" use="optional" />
<loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd#dei_EntityRegistrantName" xlink:label="dei_EntityRegistrantName" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_DocumentAndEntityInformationAbstract" xlink:to="dei_EntityRegistrantName" order="5.01" use="optional" />
<loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd#dei_EntityCentralIndexKey" xlink:label="dei_EntityCentralIndexKey" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_DocumentAndEntityInformationAbstract" xlink:to="dei_EntityCentralIndexKey" order="5.02" use="optional" />
<loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd#dei_CurrentFiscalYearEndDate" xlink:label="dei_CurrentFiscalYearEndDate" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_DocumentAndEntityInformationAbstract" xlink:to="dei_CurrentFiscalYearEndDate" order="5.08" use="optional" />
<loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd#dei_EntityWellKnownSeasonedIssuer" xlink:label="dei_EntityWellKnownSeasonedIssuer" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_DocumentAndEntityInformationAbstract" xlink:to="dei_EntityWellKnownSeasonedIssuer" order="5.09" use="optional" />
<loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd#dei_EntityVoluntaryFilers" xlink:label="dei_EntityVoluntaryFilers" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_DocumentAndEntityInformationAbstract" xlink:to="dei_EntityVoluntaryFilers" order="5.10" use="optional" />
<loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd#dei_EntityCurrentReportingStatus" xlink:label="dei_EntityCurrentReportingStatus" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_DocumentAndEntityInformationAbstract" xlink:to="dei_EntityCurrentReportingStatus" order="5.11" use="optional" />
<loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd#dei_EntityFilerCategory" xlink:label="dei_EntityFilerCategory" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_DocumentAndEntityInformationAbstract" xlink:to="dei_EntityFilerCategory" order="5.12" use="optional" />
<loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd#dei_EntityCommonStockSharesOutstanding" xlink:label="dei_EntityCommonStockSharesOutstanding" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_DocumentAndEntityInformationAbstract" xlink:to="dei_EntityCommonStockSharesOutstanding" order="5.14" use="optional" />
<loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd#dei_EntityPublicFloat" xlink:label="dei_EntityPublicFloat" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_DocumentAndEntityInformationAbstract" xlink:to="dei_EntityPublicFloat" order="5.13" use="optional" />
<loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd#dei_DocumentFiscalPeriodFocus" xlink:label="dei_DocumentFiscalPeriodFocus" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_DocumentAndEntityInformationAbstract" xlink:to="dei_DocumentFiscalPeriodFocus" order="5.07" use="optional" />
<loc xlink:type="locator" xlink:href="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd#dei_DocumentFiscalYearFocus" xlink:label="dei_DocumentFiscalYearFocus" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_DocumentAndEntityInformationAbstract" xlink:to="dei_DocumentFiscalYearFocus" order="5.06" use="optional" />
</presentationLink>
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#BalanceSheets" roleURI="http://redlion.rdln.com/role/BalanceSheets" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#BalanceSheetsParenthetical" roleURI="http://redlion.rdln.com/role/BalanceSheetsParenthetical" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#StatementsOfOperations" roleURI="http://redlion.rdln.com/role/StatementsOfOperations" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#StatementsOfOperationsParenthetical" roleURI="http://redlion.rdln.com/role/StatementsOfOperationsParenthetical" />
<roleRef xlink:type="simple" xlink:href="rlh-20110630.xsd#StatementsOfCashFlows" roleURI="http://redlion.rdln.com/role/StatementsOfCashFlows" />
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/BalanceSheets" xlink:title="01 - Statement - Consolidated Balance Sheets (Unaudited)">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StatementOfFinancialPositionAbstract" xlink:label="loc_StatementOfFinancialPositionAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetsAbstract" xlink:label="loc_AssetsAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfFinancialPositionAbstract" xlink:to="loc_AssetsAbstract" order="1." use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AssetsCurrentAbstract" xlink:label="loc_AssetsCurrentAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_AssetsCurrentAbstract" order="2.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsCurrentAbstract" xlink:to="loc_CashAndCashEquivalentsAtCarryingValue" order="3.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsCurrentAbstract" xlink:to="loc_RestrictedCashAndCashEquivalentsAtCarryingValue" order="4.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsCurrentAbstract" xlink:to="loc_AccountsReceivableNetCurrent" order="5.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsCurrentAbstract" xlink:to="loc_InventoryNet" order="6.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsCurrentAbstract" xlink:to="loc_PrepaidExpenseAndOtherAssetsCurrent" order="7.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsCurrentAbstract" xlink:to="loc_AssetsHeldForSaleCurrent" order="8.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsCurrentAbstract" xlink:to="loc_AssetsCurrent" order="9.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_PropertyPlantAndEquipmentNet" order="10.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_Goodwill" order="11.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_IntangibleAssetsNetExcludingGoodwill" order="12.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_OtherAssetsNoncurrent" order="13.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AssetsAbstract" xlink:to="loc_Assets" order="14.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesAbstract" xlink:label="loc_LiabilitiesAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfFinancialPositionAbstract" xlink:to="loc_LiabilitiesAbstract" order="15.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_LiabilitiesCurrentAbstract" xlink:label="loc_LiabilitiesCurrentAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_LiabilitiesCurrentAbstract" order="16.2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesCurrentAbstract" xlink:to="loc_AccountsPayableCurrent" order="17.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesCurrentAbstract" xlink:to="loc_EmployeeRelatedLiabilitiesCurrent" order="18.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesCurrentAbstract" xlink:to="loc_InterestPayableCurrent" order="19.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesCurrentAbstract" xlink:to="loc_CustomerAdvancesAndDepositsCurrent" order="20.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesCurrentAbstract" xlink:to="loc_OtherAccruedLiabilitiesCurrent" order="21.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesCurrentAbstract" xlink:to="loc_LinesOfCreditCurrent" order="22.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesCurrentAbstract" xlink:to="loc_SecuredDebtCurrent" order="23.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesCurrentAbstract" xlink:to="loc_LiabilitiesCurrent" order="24.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_SecuredLongTermDebt" order="25.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_DeferredRevenueNoncurrent" order="26.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_DeferredTaxLiabilitiesNoncurrent" order="27.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_JuniorSubordinatedDebentureOwedToUnconsolidatedSubsidiaryTrustNoncurrent" order="28.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_Liabilities" order="29.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_CommitmentsAndContingencies" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_LiabilitiesAbstract" xlink:to="loc_CommitmentsAndContingencies" order="30.1" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterestAbstract" xlink:label="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterestAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfFinancialPositionAbstract" xlink:to="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterestAbstract" order="31.0" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquityAbstract" xlink:label="loc_StockholdersEquityAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterestAbstract" xlink:to="loc_StockholdersEquityAbstract" order="32.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_PreferredStockValue" order="33.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_CommonStockValue" order="34.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_AdditionalPaidInCapitalCommonStock" order="35.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_RetainedEarningsAccumulatedDeficit" order="36.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_StockholdersEquity" order="37.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterestAbstract" xlink:to="loc_MinorityInterest" order="38.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterestAbstract" xlink:to="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" order="39.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfFinancialPositionAbstract" xlink:to="loc_LiabilitiesAndStockholdersEquity" order="40.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/BalanceSheetsParenthetical" xlink:title="011 - Statement - Consolidated Balance Sheets (Unaudited) (Parenthetical)" >
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StatementOfFinancialPositionAbstract" xlink:label="loc_StatementOfFinancialPositionAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterestAbstract" xlink:label="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterestAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfFinancialPositionAbstract" xlink:to="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterestAbstract" order="31.0" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StockholdersEquityAbstract" xlink:label="loc_StockholdersEquityAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterestAbstract" xlink:to="loc_StockholdersEquityAbstract" order="32.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PreferredStockParOrStatedValuePerShare" xlink:label="loc_PreferredStockParOrStatedValuePerShare" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_PreferredStockParOrStatedValuePerShare" order="33.1" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PreferredStockSharesAuthorized" xlink:label="loc_PreferredStockSharesAuthorized" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_PreferredStockSharesAuthorized" order="33.2" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PreferredStockSharesIssued" xlink:label="loc_PreferredStockSharesIssued" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_PreferredStockSharesIssued" order="33.3" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PreferredStockSharesOutstanding" xlink:label="loc_PreferredStockSharesOutstanding" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_PreferredStockSharesOutstanding" order="33.4" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CommonStockParOrStatedValuePerShare" xlink:label="loc_CommonStockParOrStatedValuePerShare" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_CommonStockParOrStatedValuePerShare" order="34.1" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CommonStockSharesAuthorized" xlink:label="loc_CommonStockSharesAuthorized" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_CommonStockSharesAuthorized" order="34.2" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CommonStockSharesIssued" xlink:label="loc_CommonStockSharesIssued" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_CommonStockSharesIssued" order="34.3" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CommonStockSharesOutstanding" xlink:label="loc_CommonStockSharesOutstanding" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StockholdersEquityAbstract" xlink:to="loc_CommonStockSharesOutstanding" order="34.4" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/StatementsOfOperations" xlink:title="02 - Statement - Consolidated Statements of Operations (Unaudited)">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeStatementAbstract" xlink:label="loc_IncomeStatementAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SalesRevenueNetAbstract" xlink:label="loc_SalesRevenueNetAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_SalesRevenueNetAbstract" order="1.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_SalesRevenueNetAbstract" xlink:to="loc_RevenueFromLeasedAndOwnedHotels" order="2.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_SalesRevenueNetAbstract" xlink:to="loc_FranchiseRevenue" order="3.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="rlh-20110630.xsd#rlh_Entertainment" xlink:label="rlh_Entertainment" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_SalesRevenueNetAbstract" xlink:to="rlh_Entertainment" order="4.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_SalesRevenueNetAbstract" xlink:to="loc_OtherSalesRevenueNet" order="5.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_SalesRevenueNetAbstract" xlink:to="loc_SalesRevenueNet" order="6.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CostsAndExpensesAbstract" xlink:label="loc_CostsAndExpensesAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_CostsAndExpensesAbstract" order="7.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CostsAndExpensesAbstract" xlink:to="loc_DirectCostsOfHotels" order="8.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CostsAndExpensesAbstract" xlink:to="loc_FranchiseCosts" order="9.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="rlh-20110630.xsd#rlh_EntertainmentExpenses" xlink:label="rlh_EntertainmentExpenses" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CostsAndExpensesAbstract" xlink:to="rlh_EntertainmentExpenses" order="10.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CostsAndExpensesAbstract" xlink:to="loc_OtherCostOfOperatingRevenue" order="11.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CostsAndExpensesAbstract" xlink:to="loc_CostOfGoodsAndServicesSoldDepreciationAndAmortization" order="12.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="rlh-20110630.xsd#rlh_HotelFacilityAndLandLease" xlink:label="rlh_HotelFacilityAndLandLease" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CostsAndExpensesAbstract" xlink:to="rlh_HotelFacilityAndLandLease" order="13.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CostsAndExpensesAbstract" xlink:to="loc_GainLossOnDispositionOfProperty" order="14.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CostsAndExpensesAbstract" xlink:to="loc_GeneralAndAdministrativeExpense" order="15.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CostsAndExpensesAbstract" xlink:to="loc_CostsAndExpenses" order="16.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_OperatingIncomeLoss" order="17.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NonoperatingIncomeExpenseAbstract" xlink:label="loc_NonoperatingIncomeExpenseAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_NonoperatingIncomeExpenseAbstract" order="18.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NonoperatingIncomeExpenseAbstract" xlink:to="loc_InterestExpense" order="19.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NonoperatingIncomeExpenseAbstract" xlink:to="loc_OtherNonoperatingIncomeExpense" order="20.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
<loc xlink:type="locator" xlink:href="rlh-20110630.xsd#rlh_IncomeLossBeforeTaxes" xlink:label="rlh_IncomeLossBeforeTaxes" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="rlh_IncomeLossBeforeTaxes" order="21.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_IncomeTaxExpenseBenefit" order="22.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" order="23.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAbstract" xlink:label="loc_IncomeLossFromDiscontinuedOperationsNetOfTaxAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_IncomeLossFromDiscontinuedOperationsNetOfTaxAbstract" order="24.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeLossFromDiscontinuedOperationsNetOfTaxAbstract" xlink:to="loc_DiscontinuedOperationIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriodNetOfTax" order="25.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeLossFromDiscontinuedOperationsNetOfTaxAbstract" xlink:to="loc_IncomeLossFromDiscontinuedOperationsNetOfTax" order="26.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_ProfitLoss" order="27.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_NetIncomeLossAttributableToNoncontrollingInterest" order="28.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_NetIncomeLoss" order="29.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EarningsPerShareBasicAbstract" xlink:label="loc_EarningsPerShareBasicAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_EarningsPerShareBasicAbstract" order="30.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare" xlink:label="loc_IncomeLossFromContinuingOperationsPerBasicShare" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_EarningsPerShareBasicAbstract" xlink:to="loc_IncomeLossFromContinuingOperationsPerBasicShare" order="31.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare" xlink:label="loc_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_EarningsPerShareBasicAbstract" xlink:to="loc_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare" order="32.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_EarningsPerShareBasic" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_EarningsPerShareBasicAbstract" xlink:to="loc_EarningsPerShareBasic" order="33.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_WeightedAverageNumberOfSharesOutstandingBasic" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_WeightedAverageNumberOfSharesOutstandingBasic" order="34.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EarningsPerShareDilutedAbstract" xlink:label="loc_EarningsPerShareDilutedAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_EarningsPerShareDilutedAbstract" order="35.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare" xlink:label="loc_IncomeLossFromContinuingOperationsPerDilutedShare" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_EarningsPerShareDilutedAbstract" xlink:to="loc_IncomeLossFromContinuingOperationsPerDilutedShare" order="36.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare" xlink:label="loc_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_EarningsPerShareDilutedAbstract" xlink:to="loc_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare" order="37.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EarningsPerShareDiluted" xlink:label="loc_EarningsPerShareDiluted" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_EarningsPerShareDilutedAbstract" xlink:to="loc_EarningsPerShareDiluted" order="38.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_WeightedAverageNumberOfDilutedSharesOutstanding" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_WeightedAverageNumberOfDilutedSharesOutstanding" order="39.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/StatementsOfOperationsParenthetical" xlink:title="021 - Statement - Consolidated Statements of Operations (Unaudited) (Parenthetical)" >
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeStatementAbstract" xlink:label="loc_IncomeStatementAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAbstract" xlink:label="loc_IncomeLossFromDiscontinuedOperationsNetOfTaxAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeStatementAbstract" xlink:to="loc_IncomeLossFromDiscontinuedOperationsNetOfTaxAbstract" order="24.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DiscontinuedOperationTaxEffectOfIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriod" xlink:label="loc_DiscontinuedOperationTaxEffectOfIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriod" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeLossFromDiscontinuedOperationsNetOfTaxAbstract" xlink:to="loc_DiscontinuedOperationTaxEffectOfIncomeLossFromDiscontinuedOperationDuringPhaseOutPeriod" order="25.1" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/StatementsOfCashFlows" xlink:title="03 - Statement - Consolidated Statements of Cash Flows (Unaudited)">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_StatementOfCashFlowsAbstract" xlink:label="loc_StatementOfCashFlowsAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract" xlink:label="loc_NetCashProvidedByUsedInOperatingActivitiesAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfCashFlowsAbstract" xlink:to="loc_NetCashProvidedByUsedInOperatingActivitiesAbstract" order="1.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_ProfitLoss" order="2.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:label="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" order="3.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_DepreciationDepletionAndAmortization" order="4.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_GainLossOnDispositionOfAssets" order="5.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_DeferredIncomeTaxExpenseBenefit" order="6.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_IncomeLossFromEquityMethodInvestments" order="7.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_ShareBasedCompensation" order="8.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_ProvisionForDoubtfulAccounts" order="9.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapitalAbstract" xlink:label="loc_IncreaseDecreaseInOperatingCapitalAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_IncreaseDecreaseInOperatingCapitalAbstract" order="10.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncreaseDecreaseInOperatingCapitalAbstract" xlink:to="loc_IncreaseDecreaseInRestrictedCashForOperatingActivities" order="11.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncreaseDecreaseInOperatingCapitalAbstract" xlink:to="loc_IncreaseDecreaseInAccountsReceivable" order="12.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncreaseDecreaseInOperatingCapitalAbstract" xlink:to="loc_IncreaseDecreaseInInventories" order="13.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncreaseDecreaseInOperatingCapitalAbstract" xlink:to="loc_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" order="14.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncreaseDecreaseInOperatingCapitalAbstract" xlink:to="loc_IncreaseDecreaseInAccountsPayable" order="15.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncreaseDecreaseInOperatingCapitalAbstract" xlink:to="loc_IncreaseDecreaseInEmployeeRelatedLiabilities" order="16.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncreaseDecreaseInOperatingCapitalAbstract" xlink:to="loc_IncreaseDecreaseInInterestPayableNet" order="17.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncreaseDecreaseInOperatingCapitalAbstract" xlink:to="loc_IncreaseDecreaseInDeferredRevenue" order="18.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncreaseDecreaseInOperatingCapitalAbstract" xlink:to="loc_IncreaseDecreaseInOtherOperatingLiabilities" order="19.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInOperatingActivitiesAbstract" xlink:to="loc_NetCashProvidedByUsedInOperatingActivities" order="20.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:label="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfCashFlowsAbstract" xlink:to="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" order="21.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:to="loc_PaymentsToAcquirePropertyPlantAndEquipment" order="22.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:to="loc_ProceedsFromSaleOfPropertyPlantAndEquipment" order="23.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:to="loc_PaymentsToAcquireEquityMethodInvestments" order="24.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:to="loc_PaymentsForProceedsFromOtherInvestingActivities" order="25.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:to="loc_NetCashProvidedByUsedInInvestingActivities" order="26.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:label="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfCashFlowsAbstract" xlink:to="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" order="27.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:to="loc_ProceedsFromLongTermLinesOfCredit" order="28.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:to="loc_RepaymentsOfLongTermLinesOfCredit" order="29.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<loc xlink:type="locator" xlink:href="rlh-20110630.xsd#rlh_RepaymentForRetirementOfRevolvingCreditFacility" xlink:label="rlh_RepaymentForRetirementOfRevolvingCreditFacility" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:to="rlh_RepaymentForRetirementOfRevolvingCreditFacility" order="30.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:to="loc_RepaymentsOfSecuredDebt" order="31.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:to="loc_ProceedsFromStockOptionsExercised" order="32.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:to="loc_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans" order="33.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:to="loc_PaymentsOfFinancingCosts" order="34.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:to="loc_PaymentsForRepurchaseOfCommonStock" order="35.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:to="loc_NetCashProvidedByUsedInFinancingActivities" order="36.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfCashFlowsAbstract" xlink:to="loc_NetCashProvidedByUsedInDiscontinuedOperations" order="37.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecreaseAbstract" xlink:label="loc_CashAndCashEquivalentsPeriodIncreaseDecreaseAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfCashFlowsAbstract" xlink:to="loc_CashAndCashEquivalentsPeriodIncreaseDecreaseAbstract" order="38.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecreaseAbstract" xlink:to="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" order="39.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" />
<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" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecreaseAbstract" xlink:to="loc_CashAndCashEquivalentsAtCarryingValue" order="40.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/periodStartLabel" />
<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_1" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecreaseAbstract" xlink:to="loc_CashAndCashEquivalentsAtCarryingValue_1" order="41.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/periodEndLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SupplementalCashFlowInformationAbstract" xlink:label="loc_SupplementalCashFlowInformationAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_StatementOfCashFlowsAbstract" xlink:to="loc_SupplementalCashFlowInformationAbstract" order="42.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<loc xlink:type="locator" xlink:href="rlh-20110630.xsd#rlh_CashPaidDuringPeriodsForAbstract" xlink:label="rlh_CashPaidDuringPeriodsForAbstract" /> 
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_SupplementalCashFlowInformationAbstract" xlink:to="rlh_CashPaidDuringPeriodsForAbstract" order="43.2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_InterestPaid" xlink:label="loc_InterestPaid" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_CashPaidDuringPeriodsForAbstract" xlink:to="loc_InterestPaid" order="44.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CashFlowNoncashInvestingAndFinancingActivitiesDisclosureAbstract" xlink:label="loc_CashFlowNoncashInvestingAndFinancingActivitiesDisclosureAbstract" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_SupplementalCashFlowInformationAbstract" xlink:to="loc_CashFlowNoncashInvestingAndFinancingActivitiesDisclosureAbstract" order="45.1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />  
<loc xlink:type="locator" xlink:href="rlh-20110630.xsd#rlh_TaxEffectOnConversionOfEquity" xlink:label="rlh_TaxEffectOnConversionOfEquity" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CashFlowNoncashInvestingAndFinancingActivitiesDisclosureAbstract" xlink:to="rlh_TaxEffectOnConversionOfEquity" order="46.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="rlh-20110630.xsd#rlh_ReclassificationOfPropertyAndOtherAssetsToAssetsHeldForSale" xlink:label="rlh_ReclassificationOfPropertyAndOtherAssetsToAssetsHeldForSale" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CashFlowNoncashInvestingAndFinancingActivitiesDisclosureAbstract" xlink:to="rlh_ReclassificationOfPropertyAndOtherAssetsToAssetsHeldForSale" order="47.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
<loc xlink:type="locator" xlink:href="rlh-20110630.xsd#rlh_ReclassificationOfGoodwillToAssetsHeldForSale" xlink:label="rlh_ReclassificationOfGoodwillToAssetsHeldForSale" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CashFlowNoncashInvestingAndFinancingActivitiesDisclosureAbstract" xlink:to="rlh_ReclassificationOfGoodwillToAssetsHeldForSale" order="48.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/Organization" xlink:title="06001 - Disclosure - Organization">
<loc xlink:type="locator" xlink:href="rlh-20110630.xsd#rlh_OrganizationAbstract" xlink:label="rlh_OrganizationAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_NatureOfOperations" xlink:label="loc_NatureOfOperations" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_OrganizationAbstract" xlink:to="loc_NatureOfOperations" order="1.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/BasisOfPresentation" xlink:title="06002 - Disclosure - Basis of Presentation">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract" xlink:label="loc_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract" />
<loc xlink:type="locator" xlink:href="rlh-20110630.xsd#rlh_BasisOfPresentationTextBlock" xlink:label="rlh_BasisOfPresentationTextBlock" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract" xlink:to="rlh_BasisOfPresentationTextBlock" order="1.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/Liquidity" xlink:title="06003 - Disclosure - Liquidity">
<loc xlink:type="locator" xlink:href="rlh-20110630.xsd#rlh_LiquidityAbstract" xlink:label="rlh_LiquidityAbstract" />
<loc xlink:type="locator" xlink:href="rlh-20110630.xsd#rlh_LiquidityTextBlock" xlink:label="rlh_LiquidityTextBlock" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rlh_LiquidityAbstract" xlink:to="rlh_LiquidityTextBlock" order="1.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/PropertyAndEquipment" xlink:title="06004 - Disclosure - Property and Equipment">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAbstract" xlink:label="loc_PropertyPlantAndEquipmentAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PropertyPlantAndEquipmentDisclosureTextBlock" xlink:label="loc_PropertyPlantAndEquipmentDisclosureTextBlock" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_PropertyPlantAndEquipmentAbstract" xlink:to="loc_PropertyPlantAndEquipmentDisclosureTextBlock" order="1.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/GoodwillAndIntangibles" xlink:title="06005 - Disclosure - Goodwill and Intangibles">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_GoodwillAndIntangibleAssetsDisclosureAbstract" xlink:label="loc_GoodwillAndIntangibleAssetsDisclosureAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_GoodwillAndIntangibleAssetsDisclosureTextBlock" xlink:label="loc_GoodwillAndIntangibleAssetsDisclosureTextBlock" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_GoodwillAndIntangibleAssetsDisclosureAbstract" xlink:to="loc_GoodwillAndIntangibleAssetsDisclosureTextBlock" order="1.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/AssetsHeldForSale" xlink:title="06006 - Disclosure - Assets Held for Sale">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAbstract" xlink:label="loc_PropertyPlantAndEquipmentAbstract" />
<loc xlink:type="locator" xlink:href="rlh-20110630.xsd#rlh_DisclosureOfAssetsHeldForSaleTextBlock" xlink:label="rlh_DisclosureOfAssetsHeldForSaleTextBlock" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_PropertyPlantAndEquipmentAbstract" xlink:to="rlh_DisclosureOfAssetsHeldForSaleTextBlock" order="1.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/CreditFacilityAndLongTermDebt" xlink:title="06007 - Disclosure - Credit Facility and Long Term Debt">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DebtDisclosureAbstract" xlink:label="loc_DebtDisclosureAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DebtDisclosureTextBlock" xlink:label="loc_DebtDisclosureTextBlock" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_DebtDisclosureAbstract" xlink:to="loc_DebtDisclosureTextBlock" order="1.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/BusinessSegments" xlink:title="06008 - Disclosure - Business Segments">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SegmentReportingAbstract" xlink:label="loc_SegmentReportingAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_SegmentReportingDisclosureTextBlock" xlink:label="loc_SegmentReportingDisclosureTextBlock" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_SegmentReportingAbstract" xlink:to="loc_SegmentReportingDisclosureTextBlock" order="1.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/NetIncomeLossPerShare" xlink:title="06009 - Disclosure - Net Income (Loss) Per Share">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EarningsPerShareAbstract" xlink:label="loc_EarningsPerShareAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_EarningsPerShareTextBlock" xlink:label="loc_EarningsPerShareTextBlock" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_EarningsPerShareAbstract" xlink:to="loc_EarningsPerShareTextBlock" order="1.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/IncomeTaxes" xlink:title="06010 - Disclosure - Income Taxes">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxDisclosureAbstract" xlink:label="loc_IncomeTaxDisclosureAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_IncomeTaxDisclosureTextBlock" xlink:label="loc_IncomeTaxDisclosureTextBlock" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_IncomeTaxDisclosureAbstract" xlink:to="loc_IncomeTaxDisclosureTextBlock" order="1.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/StockBasedCompensation" xlink:title="06011 - Disclosure - Stock Based Compensation">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_ShareBasedCompensationAbstract" xlink:label="loc_ShareBasedCompensationAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock" xlink:label="loc_DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ShareBasedCompensationAbstract" xlink:to="loc_DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock" order="1.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/FairValueOfFinancialInstruments" xlink:title="06012 - Disclosure - Fair Value of Financial Instruments">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_FairValueDisclosuresAbstract" xlink:label="loc_FairValueDisclosuresAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_FairValueDisclosuresTextBlock" xlink:label="loc_FairValueDisclosuresTextBlock" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_FairValueDisclosuresAbstract" xlink:to="loc_FairValueDisclosuresTextBlock" order="1.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/CommitmentsAndContingencies" xlink:title="06013 - Disclosure - Commitments and Contingencies">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CommitmentsAndContingenciesDisclosureAbstract" xlink:label="loc_CommitmentsAndContingenciesDisclosureAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_CommitmentsAndContingenciesDisclosureTextBlock" xlink:label="loc_CommitmentsAndContingenciesDisclosureTextBlock" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_CommitmentsAndContingenciesDisclosureAbstract" xlink:to="loc_CommitmentsAndContingenciesDisclosureTextBlock" order="1.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
<presentationLink xlink:type="extended" xlink:role="http://redlion.rdln.com/role/DiscontinuedOperations" xlink:title="06014 - Disclosure - Discontinued Operations">
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DiscontinuedOperationsAndDisposalGroupsAbstract" xlink:label="loc_DiscontinuedOperationsAndDisposalGroupsAbstract" />
<loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd#us-gaap_DisposalGroupsIncludingDiscontinuedOperationsDisclosureTextBlock" xlink:label="loc_DisposalGroupsIncludingDiscontinuedOperationsDisclosureTextBlock" />
<presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_DiscontinuedOperationsAndDisposalGroupsAbstract" xlink:to="loc_DisposalGroupsIncludingDiscontinuedOperationsDisclosureTextBlock" order="1.0" use="optional" priority="1" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" />
</presentationLink>
</linkbase>

