<?xml version="1.0" encoding="us-ascii"?>
<!-- XBRL Generated with XBRLMark Copyright (C) by RR Donnelley -->
<!-- Based on XBRL 2.1 -->
<schema xmlns="http://www.w3.org/2001/XMLSchema"
    xmlns:xbrli="http://www.xbrl.org/2003/instance"
    xmlns:link="http://www.xbrl.org/2003/linkbase"
    xmlns:xlink="http://www.w3.org/1999/xlink"
    targetNamespace="http://redlion.rdln.com/2011-06-30"
    xmlns:rlh="http://redlion.rdln.com/2011-06-30"
    elementFormDefault="qualified" 
    attributeFormDefault="unqualified"
    xmlns:xbrldt="http://xbrl.org/2005/xbrldt" 
    xmlns:us-types="http://xbrl.sec.gov/us-types/2011-01-31" 
    xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" 
    xmlns:num="http://www.xbrl.org/dtr/type/numeric">
<annotation>
<appinfo>
<link:roleType roleURI="http://redlion.rdln.com/role/DocumentAndEntityInformation" id="DocumentAndEntityInformation">
  <link:definition>00 - Document - Document and Entity Information</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/BalanceSheets" id="BalanceSheets">
  <link:definition>01 - Statement - Consolidated Balance Sheets (Unaudited)</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/BalanceSheetsParenthetical" id="BalanceSheetsParenthetical">
  <link:definition>011 - Statement - Consolidated Balance Sheets (Unaudited) (Parenthetical)</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/StatementsOfOperations" id="StatementsOfOperations">
  <link:definition>02 - Statement - Consolidated Statements of Operations (Unaudited)</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/StatementsOfOperationsParenthetical" id="StatementsOfOperationsParenthetical">
  <link:definition>021 - Statement - Consolidated Statements of Operations (Unaudited) (Parenthetical)</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/StatementsOfCashFlows" id="StatementsOfCashFlows">
  <link:definition>03 - Statement - Consolidated Statements of Cash Flows (Unaudited)</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>

<link:roleType roleURI="http://redlion.rdln.com/role/Organization" id="Organization">
  <link:definition>06001 - Disclosure - Organization</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/BasisOfPresentation" id="BasisOfPresentation">
  <link:definition>06002 - Disclosure - Basis of Presentation</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/Liquidity" id="Liquidity">
  <link:definition>06003 - Disclosure - Liquidity</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/PropertyAndEquipment" id="PropertyAndEquipment">
  <link:definition>06004 - Disclosure - Property and Equipment</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/GoodwillAndIntangibles" id="GoodwillAndIntangibles">
  <link:definition>06005 - Disclosure - Goodwill and Intangibles</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/AssetsHeldForSale" id="AssetsHeldForSale">
  <link:definition>06006 - Disclosure - Assets Held for Sale</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/CreditFacilityAndLongTermDebt" id="CreditFacilityAndLongTermDebt">
  <link:definition>06007 - Disclosure - Credit Facility and Long Term Debt</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/BusinessSegments" id="BusinessSegments">
  <link:definition>06008 - Disclosure - Business Segments</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/NetIncomeLossPerShare" id="NetIncomeLossPerShare">
  <link:definition>06009 - Disclosure - Net Income (Loss) Per Share</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/IncomeTaxes" id="IncomeTaxes">
  <link:definition>06010 - Disclosure - Income Taxes</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/StockBasedCompensation" id="StockBasedCompensation">
  <link:definition>06011 - Disclosure - Stock Based Compensation</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/FairValueOfFinancialInstruments" id="FairValueOfFinancialInstruments">
  <link:definition>06012 - Disclosure - Fair Value of Financial Instruments</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/CommitmentsAndContingencies" id="CommitmentsAndContingencies">
  <link:definition>06013 - Disclosure - Commitments and Contingencies</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://redlion.rdln.com/role/DiscontinuedOperations" id="DiscontinuedOperations">
  <link:definition>06014 - Disclosure - Discontinued Operations</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>

<link:linkbaseRef xlink:type="simple" xlink:href="rlh-20110630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Calculation Links, all" /> 
<link:linkbaseRef xlink:type="simple" xlink:href="rlh-20110630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Presentation Links, all" /> 
<link:linkbaseRef xlink:type="simple" xlink:href="rlh-20110630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Label Links, all" /> 
</appinfo>
</annotation>
<import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
<import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
<import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" /> 
<import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" /> 
<import namespace="http://fasb.org/us-types/2011-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2011/elts/us-types-2011-01-31.xsd" /> 
<import namespace="http://fasb.org/us-gaap/2011-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd" /> 
<import namespace="http://xbrl.sec.gov/dei/2011-01-31" schemaLocation="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd" /> 
<!-- elements -->
<element name="DocumentAndEntityInformationAbstract" id="rlh_DocumentAndEntityInformationAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" abstract="true" nillable="true" />

<element name="Entertainment" id="rlh_Entertainment" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" />
<element name="EntertainmentExpenses" id="rlh_EntertainmentExpenses" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" />
<element name="HotelFacilityAndLandLease" id="rlh_HotelFacilityAndLandLease" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" />
<element name="IncomeLossBeforeTaxes" id="rlh_IncomeLossBeforeTaxes" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" />
<element name="RepaymentForRetirementOfRevolvingCreditFacility" id="rlh_RepaymentForRetirementOfRevolvingCreditFacility" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" />
<element name="CashPaidDuringPeriodsForAbstract" id="rlh_CashPaidDuringPeriodsForAbstract" abstract="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
<element name="TaxEffectOnConversionOfEquity" id="rlh_TaxEffectOnConversionOfEquity" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" />
<element name="ReclassificationOfPropertyAndOtherAssetsToAssetsHeldForSale" id="rlh_ReclassificationOfPropertyAndOtherAssetsToAssetsHeldForSale" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" />
<element name="ReclassificationOfGoodwillToAssetsHeldForSale" id="rlh_ReclassificationOfGoodwillToAssetsHeldForSale" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" />
<element name="OrganizationAbstract" id="rlh_OrganizationAbstract" abstract="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
<element name="BasisOfPresentationTextBlock" id="rlh_BasisOfPresentationTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
<element name="LiquidityTextBlock" id="rlh_LiquidityTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
<element name="LiquidityAbstract" id="rlh_LiquidityAbstract" abstract="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
<element name="DisclosureOfAssetsHeldForSaleTextBlock" id="rlh_DisclosureOfAssetsHeldForSaleTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
</schema>
