Travelocity Signs Merchant Hotel Agreement With Prime Hospitality Corp.

Prime Hotels & Resorts, AmeriSuites, Wellesley Inns & Suites Brands Added to Travelocity Merchant Inventory

SOUTHLAKE, Texas, May 3, 2004 /PRNewswire via COMTEX/ — Travelocity’s merchant hotel
program continues its rapid expansion and now features inventory from Prime
Hospitality Corp. (NYSE: PDQ), giving travelers even more hotel options when
planning their trips via the Travelocity(R) hotel and TotalTrip(SM) flight +
hotel shopping engines.

Prime Hospitality Corp. owns and operates more than 240 hotels throughout
North America under the PRIME Hotels & Resorts(SM), AmeriSuites(R) and
Wellesley Inns & Suites(R) brands.

“Broadening our distribution reach with Travelocity is a solid strategic
fit for our hotel brands,” said DJ Vallauri, vice president of e-commerce for
Prime Hospitality Corp. “Travelocity has a proven chain-friendly approach and
we are confident in their ability to help us effectively market our wide range
of products to their broad membership base. We look forward to working with
them.”

“We continue to grow our merchant hotel program at a faster pace than
anyone in the industry,” said Ross Mantione, Travelocity’s vice president,
partner marketing. “We are thrilled to have Prime Hospitality on board and
are convinced that they will find that our program is focused on both their
needs as well as our mutual customers.”

The roll out of Prime Hospitality merchant inventory on Travelocity has
already begun and more properties are being added daily.

About Travelocity’s Merchant Hotel Program

More than 12,000 hotels worldwide currently participate in Travelocity’s
merchant hotel program — the fastest growing independent program in the
industry. In addition to Prime Hospitality Corp., popular chains include
Marriott International, Best Western International, Carlson Hotels Worldwide,
La Quinta Corporation, Choice Hotels International, Wyndham Hotels & Resorts,
Starwood Hotels & Resorts Worldwide, Hyatt Hotels & Resorts, Cendant
Corporation and InterContinental Hotels & Resorts. Additionally, more than
2,000 well-known independently owned and operated hotels from across the world
participate.

Travelocity was the first online distributor of its scope to gain access
to rates and availability directly from suppliers’ central reservation
systems. Hoteliers benefit from Travelocity’s seamless technical solution and
have greater merchandising opportunities to more than 41 million Travelocity
members and onward distribution partners through enhanced hotel descriptions
and rate displays on the hotel path, as well as participation in packaging and
cross-sell opportunities. Inventory and rates can be loaded via the Sabre
global distribution system, through the hotel’s central reservation system or
via the Travelocity extranet. Hotels can obtain more information by sending
an e-mail to partner.marketing@travelocity.com

About Travelocity

Travelocity’s industry-leading technology and straight-talking, honest
information help travelers take more rewarding and more affordable trips.
With 41 million registered users and booking nearly $4 billion of travel in
2003, Travelocity has the power to negotiate thousands of great travel deals
with the world’s most reputable travel providers — top airlines, hotels, car
rental companies, cruise lines, and other destination attractions and
services. Additionally, Travelocity offers access to special rates for
weekend getaways and dynamic packages through its Last Minute Deals and
TotalTrip shopping engines, and provides customer service support over the
phone 24 hours a day. Based in Southlake, Texas, Travelocity also operates
Travelocity Business for corporate customers, powers international travel Web
sites in seven languages, and has been recognized for its consumer advocacy
and global leadership in online travel. More information about Travelocity is
available at www.travelocity.com . Travelocity is owned by Sabre Holdings
Corporation (NYSE: TSG), a world leader in travel commerce. More information
about Sabre Holdings is available at www.sabre-holdings.com .

About Prime Hospitality Corp.

Prime Hospitality Corp., one of the nation’s premiere lodging companies,
owns, manages, develops and franchises more than 250 hotels throughout North
America. The Company owns and operates three proprietary brands,
AmeriSuites(R) (all-suites), PRIME Hotels & Resorts(SM) (full-service) and
Wellesley Inns & Suites(R) (limited service). Also within Prime’s portfolio
are owned and/or managed hotels operated under franchise agreements with
national hotel chains including Hilton, Radisson, Sheraton and Holiday Inn.
Prime can be accessed over the Internet at http://www.primehospitality.com .

     TRAVELOCITY CONTACT:
     Judy Haveson (judy@vollmerpr.com )
     212/554-7425
     Mary Kate Smither (marykate@vollmerpr.com )
     972/488-4790

SOURCE Travelocity

Judy Haveson, +1-212-554-7425, or judy@vollmerpr.com , or Mary
Kate Smither, +1-972-488-4790, or marykate@vollmerpr.com , both for
Travelocity
/Photo:  http://www.newscom.com/cgi-bin/prnh/20040325/DATH004LOGO-a
http://www.newscom.com/cgi-bin/prnh/20040325/DATH004LOGO-b
AP Archive:  http://photoarchive.ap.org
PRN Photo Desk, photodesk@prnewswire.com
http://www.travelocity.com