The tourism industry is a good candidate for taking up Semantic Web technology. We studied the brokering and matchmaking problem in the tourism domain: that is, how a requester's requirements and preferences can be matched against a set of offerings collected by a broker. The proposed solution uses the Semantic Web standard of Resource Description Framework (RDF) to represent the offerings, and a deductive logical language for expressing the requirements and preferences. We motivate and explain the approach we propose, and report on a prototypical implementation exhibiting the described functionality in a multiagent environment.