<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with WebFilings-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.travelzoo.com/20140331" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:tzoo="http://www.travelzoo.com/20140331" xmlns:us-types="http://fasb.org/us-types/2013-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-roles-2013-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-types-2013-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2013-01-31" schemaLocation="http://xbrl.sec.gov/country/2013/country-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2012-01-31" schemaLocation="http://xbrl.sec.gov/currency/2012/currency-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2013-01-31" schemaLocation="http://xbrl.sec.gov/dei/2013/dei-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2013-01-31" schemaLocation="http://xbrl.sec.gov/exch/2013/exch-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tzoo-20140331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tzoo-20140331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tzoo-20140331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tzoo-20140331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccumulatedOtherComprehensiveIncome" roleURI="http://www.travelzoo.com/role/AccumulatedOtherComprehensiveIncome">
        <link:definition>2106100 - Disclosure - Accumulated Other Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveIncomeDetails" roleURI="http://www.travelzoo.com/role/AccumulatedOtherComprehensiveIncomeDetails">
        <link:definition>2406402 - Disclosure - Accumulated Other Comprehensive Income (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveIncomeTables" roleURI="http://www.travelzoo.com/role/AccumulatedOtherComprehensiveIncomeTables">
        <link:definition>2306301 - Disclosure - Accumulated Other Comprehensive Income (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingencies" roleURI="http://www.travelzoo.com/role/CommitmentsAndContingencies">
        <link:definition>2105100 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesDetails" roleURI="http://www.travelzoo.com/role/CommitmentsAndContingenciesDetails">
        <link:definition>2405401 - Disclosure - Commitments and Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CompanyAndBasisOfPresentation" roleURI="http://www.travelzoo.com/role/CompanyAndBasisOfPresentation">
        <link:definition>2101100 - Disclosure - The Company and Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CompanyAndBasisOfPresentationDetails" roleURI="http://www.travelzoo.com/role/CompanyAndBasisOfPresentationDetails">
        <link:definition>2401401 - Disclosure - The Company and Basis of Presentation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParentheticalUnaudited" roleURI="http://www.travelzoo.com/role/CondensedConsolidatedBalanceSheetsParentheticalUnaudited">
        <link:definition>1001501 - Statement - Condensed Consolidated Balance Sheets (Parenthetical) (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsUnaudited" roleURI="http://www.travelzoo.com/role/CondensedConsolidatedBalanceSheetsUnaudited">
        <link:definition>1001000 - Statement - Condensed Consolidated Balance Sheets (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfCashFlowsUnaudited" roleURI="http://www.travelzoo.com/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited">
        <link:definition>1004000 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited" roleURI="http://www.travelzoo.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited">
        <link:definition>1003000 - Statement - Condensed Consolidated Statements of Comprehensive Income (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfOperationsUnaudited" roleURI="http://www.travelzoo.com/role/CondensedConsolidatedStatementsOfOperationsUnaudited">
        <link:definition>1002000 - Statement - Condensed Consolidated Statements of Operations (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DocumentAndEntityInformation" roleURI="http://www.travelzoo.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstruments" roleURI="http://www.travelzoo.com/role/FinancialInstruments">
        <link:definition>2103100 - Disclosure - Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsDetails" roleURI="http://www.travelzoo.com/role/FinancialInstrumentsDetails">
        <link:definition>2403403 - Disclosure - Financial Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsDetailsTextual" roleURI="http://www.travelzoo.com/role/FinancialInstrumentsDetailsTextual">
        <link:definition>2403402 - Disclosure - Financial Instruments (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsTables" roleURI="http://www.travelzoo.com/role/FinancialInstrumentsTables">
        <link:definition>2303301 - Disclosure - Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.travelzoo.com/role/IncomeTaxes">
        <link:definition>2105100 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.travelzoo.com/role/IncomeTaxesDetails">
        <link:definition>2405401 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssets" roleURI="http://www.travelzoo.com/role/IntangibleAssets">
        <link:definition>2104100 - Disclosure - Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsDetails" roleURI="http://www.travelzoo.com/role/IntangibleAssetsDetails">
        <link:definition>2404402 - Disclosure - Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsDetails1" roleURI="http://www.travelzoo.com/role/IntangibleAssetsDetails1">
        <link:definition>2404403 - Disclosure - Intangible Assets (Details 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsDetailsTextual" roleURI="http://www.travelzoo.com/role/IntangibleAssetsDetailsTextual">
        <link:definition>2404404 - Disclosure - Intangible Assets (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsTables" roleURI="http://www.travelzoo.com/role/IntangibleAssetsTables">
        <link:definition>2304301 - Disclosure - Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShare" roleURI="http://www.travelzoo.com/role/NetIncomePerShare">
        <link:definition>2102100 - Disclosure - Net Income Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShareDetails" roleURI="http://www.travelzoo.com/role/NetIncomePerShareDetails">
        <link:definition>2402402 - Disclosure - Net Income Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShareDetailsTextual" roleURI="http://www.travelzoo.com/role/NetIncomePerShareDetailsTextual">
        <link:definition>2402403 - Disclosure - Net Income Per Share (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShareTables" roleURI="http://www.travelzoo.com/role/NetIncomePerShareTables">
        <link:definition>2302301 - Disclosure - Net Income Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransaction" roleURI="http://www.travelzoo.com/role/RelatedPartyTransaction">
        <link:definition>2111100 - Disclosure - Related Party Transaction</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsDetails" roleURI="http://www.travelzoo.com/role/RelatedPartyTransactionsDetails">
        <link:definition>2411401 - Disclosure - Related Party Transactions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReverseForwardStockSplit" roleURI="http://www.travelzoo.com/role/ReverseForwardStockSplit">
        <link:definition>2109100 - Disclosure - Reverse / Forward Stock Split</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReverseForwardStockSplitDetails" roleURI="http://www.travelzoo.com/role/ReverseForwardStockSplitDetails">
        <link:definition>2409401 - Disclosure - Reverse / Forward Stock Split (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingAndSignificantCustomerInformation" roleURI="http://www.travelzoo.com/role/SegmentReportingAndSignificantCustomerInformation">
        <link:definition>2110100 - Disclosure - Segment Reporting and Significant Customer Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingAndSignificantCustomerInformationAssetsBySegmentDetails" roleURI="http://www.travelzoo.com/role/SegmentReportingAndSignificantCustomerInformationAssetsBySegmentDetails">
        <link:definition>2410404 - Disclosure - Segment Reporting and Significant Customer Information - Assets by Segment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingAndSignificantCustomerInformationLongLivesAssetsByGeographicAreaDetails" roleURI="http://www.travelzoo.com/role/SegmentReportingAndSignificantCustomerInformationLongLivesAssetsByGeographicAreaDetails">
        <link:definition>2410407 - Disclosure - Segment Reporting and Significant Customer Information - Long Lives Assets by Geographic Area (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingAndSignificantCustomerInformationNarrativeDetails" roleURI="http://www.travelzoo.com/role/SegmentReportingAndSignificantCustomerInformationNarrativeDetails">
        <link:definition>2410402 - Disclosure - Segment Reporting and Significant Customer Information - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingAndSignificantCustomerInformationOperatingResultsFromContinuingOperationsAndAssetsByBusinessSegmentDetails" roleURI="http://www.travelzoo.com/role/SegmentReportingAndSignificantCustomerInformationOperatingResultsFromContinuingOperationsAndAssetsByBusinessSegmentDetails">
        <link:definition>2410403 - Disclosure - Segment Reporting and Significant Customer Information - Operating Results from Continuing Operations and Assets by Business Segment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingAndSignificantCustomerInformationRevenueByTypeAndSegmentDetails" roleURI="http://www.travelzoo.com/role/SegmentReportingAndSignificantCustomerInformationRevenueByTypeAndSegmentDetails">
        <link:definition>2410405 - Disclosure - Segment Reporting and Significant Customer Information - Revenue by Type and Segment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingAndSignificantCustomerInformationRevenueForIndividualCountriesThatExceed10OfTotalRevenueDetails" roleURI="http://www.travelzoo.com/role/SegmentReportingAndSignificantCustomerInformationRevenueForIndividualCountriesThatExceed10OfTotalRevenueDetails">
        <link:definition>2410406 - Disclosure - Segment Reporting and Significant Customer Information - Revenue for Individual Countries that Exceed 10% of Total Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingAndSignificantCustomerInformationTables" roleURI="http://www.travelzoo.com/role/SegmentReportingAndSignificantCustomerInformationTables">
        <link:definition>2310301 - Disclosure - Segment Reporting and Significant Customer Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.travelzoo.com/role/StockBasedCompensation">
        <link:definition>2107100 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetails" roleURI="http://www.travelzoo.com/role/StockBasedCompensationDetails">
        <link:definition>2407401 - Disclosure - Stock-Based Compensation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockRepurchaseProgram" roleURI="http://www.travelzoo.com/role/StockRepurchaseProgram">
        <link:definition>2108100 - Disclosure - Stock Repurchase Program</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockRepurchaseProgramDetails" roleURI="http://www.travelzoo.com/role/StockRepurchaseProgramDetails">
        <link:definition>2408401 - Disclosure - Stock Repurchase Program (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element id="tzoo_AccruedExpensesUnexchangedPromotionalMergerShares" name="AccruedExpensesUnexchangedPromotionalMergerShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="tzoo_AccruedInterestAndPenaltiesRelatedToUncertainTaxPositions" name="AccruedInterestAndPenaltiesRelatedToUncertainTaxPositions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="tzoo_AccumulatedOtherComprehensiveIncomeRollForward" name="AccumulatedOtherComprehensiveIncomeRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_AdditionalSharesAcquired" name="AdditionalSharesAcquired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_BasicAndDilutedNetIncomeLossPerShareAbstract" name="BasicAndDilutedNetIncomeLossPerShareAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_BasicNetIncomeLossPerShareAbstract" name="BasicNetIncomeLossPerShareAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_BreakdownOfRevenuesByTypeAndSegmentAbstract" name="BreakdownOfRevenuesByTypeAndSegmentAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_BreakdownOfRevenuesByTypeAndSegmentTableTextBlock" name="BreakdownOfRevenuesByTypeAndSegmentTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_CashPaymentToReceiveCompleteReleaseOfClaims" name="CashPaymentToReceiveCompleteReleaseOfClaims" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="tzoo_ChargeInGeneralAndAdministrativeExpenses" name="ChargeInGeneralAndAdministrativeExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="tzoo_ChargeRelatedToUnexchangedMergerSharesContingency" name="ChargeRelatedToUnexchangedMergerSharesContingency" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="tzoo_ClaimsForBreachesOfFiduciaryDutyAndUnjustEnrichment" name="ClaimsForBreachesOfFiduciaryDutyAndUnjustEnrichment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_CompanyAndBasisOfPresentationAdditionalTextualAbstract" name="CompanyAndBasisOfPresentationAdditionalTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_CompanyAndBasisOfPresentationTextualAbstract" name="CompanyAndBasisOfPresentationTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_DeferredRentCapitalizedAsLeaseholdImprovements" name="DeferredRentCapitalizedAsLeaseholdImprovements" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_DilutedNetIncomeLossPerShareAbstract" name="DilutedNetIncomeLossPerShareAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_EmployeeOptionsJulyTwoThousandThirteenMember" name="EmployeeOptionsJulyTwoThousandThirteenMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_EmployeeOptionsTwoThousandNineMember" name="EmployeeOptionsTwoThousandNineMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_EmployeeOptionsTwoThousandTwelveMember" name="EmployeeOptionsTwoThousandTwelveMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_FinancialInstrumentsAdditionalTextualAbstract" name="FinancialInstrumentsAdditionalTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_FinancialInstrumentsTextualAbstract" name="FinancialInstrumentsTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_ForwardStockSplitMember" name="ForwardStockSplitMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_FundsHeldForReverseForwardStockSplitCurrent" name="FundsHeldForReverseForwardStockSplitCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="tzoo_FundsHeldForReverseForwardStockSplitLiability" name="FundsHeldForReverseForwardStockSplitLiability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="tzoo_IncomeTaxesTextualAbstract" name="IncomeTaxesTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_IncreaseDecreaseInAccruedExpensesUnexchangedPromotionalMergerShares" name="IncreaseDecreaseInAccruedExpensesUnexchangedPromotionalMergerShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="tzoo_IncreaseDecreaseInDeferredRent" name="IncreaseDecreaseInDeferredRent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_IntangibleAssetsTextualAbstract" name="IntangibleAssetsTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_LiabilityForUnexchangedPromotionalSharesMember" name="LiabilityForUnexchangedPromotionalSharesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_LocalDealsAndGetawayMerchantPayableIncludedInAccountsPayable" name="LocalDealsAndGetawayMerchantPayableIncludedInAccountsPayable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="tzoo_LocalMember" name="LocalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_LossContingencyEstimateofPossibleLossNumberofSharesClaimed" name="LossContingencyEstimateofPossibleLossNumberofSharesClaimed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_LossContingencyEstimateofPossibleLossNumberofSharesinPendingClaims" name="LossContingencyEstimateofPossibleLossNumberofSharesinPendingClaims" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_LossContingencyPendingClaimsAdditionalNumberofSharesofCompany" name="LossContingencyPendingClaimsAdditionalNumberofSharesofCompany" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_MaximumTimeForMaturingHighlyLiquidInvestments" name="MaximumTimeForMaturingHighlyLiquidInvestments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_MinimumAgeofStockholdersforIssuanceofShares" name="MinimumAgeofStockholdersforIssuanceofShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_NetIncomeLossPerShareTextualAbstract" name="NetIncomeLossPerShareTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_NumberOfNetsurferStockholders" name="NumberOfNetsurferStockholders" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_NumberOfSubscribers" name="NumberOfSubscribers" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_NumberofSharesExchangedUnderMerger" name="NumberofSharesExchangedUnderMerger" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_OptionsVestAndBecomeExercisableAnnually" name="OptionsVestAndBecomeExercisableAnnually" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_OutstandingSharesExchanged" name="OutstandingSharesExchanged" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_PercentageOfAccountsReceivableForWhichNoCustomerMinimum" name="PercentageOfAccountsReceivableForWhichNoCustomerMinimum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="tzoo_PercentageOfRevenueForWhichNoCustomerMinimum" name="PercentageOfRevenueForWhichNoCustomerMinimum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_PeriodForReceivingSharesUnderMerger" name="PeriodForReceivingSharesUnderMerger" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_PricePerShareOfAdditionalSharesAcquired" name="PricePerShareOfAdditionalSharesAcquired" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_RestofTheWorldMember" name="RestofTheWorldMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_ReverseStockSplitMember" name="ReverseStockSplitMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_ScheduleOfAccumulatedOtherComprehensiveIncomeLossLineItems" name="ScheduleOfAccumulatedOtherComprehensiveIncomeLossLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_ScheduleOfAccumulatedOtherComprehensiveIncomeLossTable" name="ScheduleOfAccumulatedOtherComprehensiveIncomeLossTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_SearchMember" name="SearchMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_SegmentReportingInformationAssetsAbstract" name="SegmentReportingInformationAssetsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_SegmentsTextualAbstract" name="SegmentsTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsValuationAssumptionForfeitureRate" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsValuationAssumptionForfeitureRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_ShareHeldByRelatedParty" name="ShareHeldByRelatedParty" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="tzoo_SharesIdentifiedAsDemandable" name="SharesIdentifiedAsDemandable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_SharesIssuedViaInternet" name="SharesIssuedViaInternet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_SharesOfCommonStockOutstanding" name="SharesOfCommonStockOutstanding" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="tzoo_SharesOfParentCompanyExchangedForSharesOfSubsidiaryCompany" name="SharesOfParentCompanyExchangedForSharesOfSubsidiaryCompany" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="tzoo_SharesOfParentCompanyOutstanding" name="SharesOfParentCompanyOutstanding" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_StockBasedCompensationTextualAbstract" name="StockBasedCompensationTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_StockRepurchasedOfOutstandingCommonStockTextBlock" name="StockRepurchasedOfOutstandingCommonStockTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_SummaryOfSegmentReportingInformationProfitLossAbstract" name="SummaryOfSegmentReportingInformationProfitLossAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_TimeOfOptionExercised" name="TimeOfOptionExercised" nillable="true" substitutionGroup="xbrli:item" type="us-types:durationStringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_TravelMember" name="TravelMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_TravelZooComCorporationMember" name="TravelZooComCorporationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_TravelzooAsiaLimitedandTravelzooJapanK.K.Member" name="TravelzooAsiaLimitedandTravelzooJapanK.K.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_UnclaimedPropertyReviewIdentifiedAsDemandableMaximum" name="UnclaimedPropertyReviewIdentifiedAsDemandableMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tzoo_UnclaimedPropertyReviewMember" name="UnclaimedPropertyReviewMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_UndistributedEarningsOnBookBasisForForeignSubsidiaries" name="UndistributedEarningsOnBookBasisForForeignSubsidiaries" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element id="tzoo_UnexchangedMergerShares" name="UnexchangedMergerShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="tzoo_UnrecognizedTaxBenefitsAffectingCompanysEffectiveIncomeTaxRate" name="UnrecognizedTaxBenefitsAffectingCompanysEffectiveIncomeTaxRate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="tzoo_UnrecognizedTaxBenefitsToBeRecordedInDiscontinuedOperations" name="UnrecognizedTaxBenefitsToBeRecordedInDiscontinuedOperations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="tzoo_VotingRightsPercentage" name="VotingRightsPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
</xsd:schema>
