Можете да опитате с having
:
SELECT Ads.AdId
FROM Ads
JOIN AdsAmenities ON Ads.AdId = AdsAmenities.ads_AdId
WHERE AdsAmenities.amenities_AmenityId IN (2, 18, 1)
GROUP BY Ads.AdId
HAVING COUNT(distinct AdsAmenities.amenities_AmenityId) = 3
В случай AdsAmenities.amenities_AmenityId
стойностите са uniq, можете да пропуснете distinct
част.