I can only find exact phrase matching for queries in the experimental Search API for Google App Engine. For example the query 'best prices hotel' will only match that exact phrase. It will not match texts such as 'best hotel prices' or 'best price hotels'. It's of course a much more difficult task to match text in a general way but I thought the Search API would at least be able to handle some of that.
Another example is the query 'new cars' which will not match the text 'new and used cars'.
best (prices OR price) (hotel OR hotels). For the 'new cars' example, don't enclose it in quotes (that makes it a phrase), but just search fornew cars, which is implicitlynew AND cars. - Amy U.