A mysterious piece of malware has been infecting hundreds of Mac computers for years—and no one noticed until a few months ago.

Orbitz Worldwide Inc. has found that people who use Apple Inc.'s Mac computers spend as much as 30% more a night on hotels, so the online travel agency is starting to show them different, and sometimes costlier, travel options than Windows visitors see.